A Novel Dynamic Reliability Optimized Resource Scheduling Algorithm for Grid Computing System

被引:14
|
作者
Abudhagir, U. Syed [1 ]
Shanmugavel, S. [1 ]
机构
[1] Anna Univ, Dept Elect & Commun Engn, Coll Engn, Madras 600025, Tamil Nadu, India
关键词
Grid computing system; Reliability; Redundancy; GA; Deadline; Budget; GENETIC-ALGORITHM; ALLOCATION; PERFORMANCE; MANAGEMENT; WORKFLOWS;
D O I
10.1007/s13369-014-1305-2
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this paper, global optimization model is designed for grid computing system. It is provided as a promising model for grid resource scheduling algorithm. It aims at solving the problem of optimally allocating services on the grid to optimize the grid service reliability, deadline and cost. In this paper, the problem of optimizing the reliability of grid systems has been modeled as a multi-objective optimization problem where apart from the grid system reliability; the system cost, deadline and redundancy are also considered as its constraints. The algorithm considers failure rate of computational and network resources to do the reliability analysis of the grid system. Based on the service reliability of the grid system, the proposed RORS algorithm selects the set of optimal resources among the candidate resources based on reliability, application execution time and cost that achieves optimal performance using a genetic algorithm. The proposed algorithm has been demonstrated using Java-based GridSim tool.
引用
收藏
页码:7087 / 7096
页数:10
相关论文
共 50 条
  • [1] A Novel Dynamic Reliability Optimized Resource Scheduling Algorithm for Grid Computing System
    U. Syed Abudhagir
    S. Shanmugavel
    [J]. Arabian Journal for Science and Engineering, 2014, 39 : 7087 - 7096
  • [2] A dynamic task scheduling algorithm for grid computing system
    Zhang, YY
    Inoguchi, Y
    Shen, H
    [J]. PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2004, 3358 : 578 - 583
  • [3] An Efficient Resource Scheduling Algorithm using Dynamic Priority in Grid Computing
    Pandey, Raksha
    Srivastava, Abhinav
    Rathore, Rituraj
    [J]. 2017 INTERNATIONAL CONFERENCE ON CURRENT TRENDS IN COMPUTER, ELECTRICAL, ELECTRONICS AND COMMUNICATION (CTCEEC), 2017, : 717 - 720
  • [4] Research on novel dynamic resource management and job scheduling in grid computing
    Li, Fufang
    Qi, Deyu
    Zhang, Limin
    Zhang, Xianguang
    Zhang, Zhili
    [J]. FIRST INTERNATIONAL MULTI-SYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS 2006), PROCEEDINGS, VOL 1, 2006, : 709 - +
  • [5] An efficient scheduling algorithm for grid computing with periodical resource reallocation
    Lin, Cho-Chin
    Shih, Chun-Wei
    [J]. 2008 IEEE 8TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2008, : 295 - 300
  • [6] An optimized resource scheduling algorithm based on GA and ACO algorithm in fog computing
    Yin, Chao
    Fang, Qin
    Li, Hongyi
    Peng, Yingjian
    Xu, Xiaogang
    Tang, Dan
    [J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (03): : 4248 - 4285
  • [7] An optimized resource scheduling algorithm based on GA and ACO algorithm in fog computing
    Chao Yin
    Qin Fang
    Hongyi Li
    Yingjian Peng
    Xiaogang Xu
    Dan Tang
    [J]. The Journal of Supercomputing, 2024, 80 (3) : 4248 - 4285
  • [8] A Novel Algorithm Applied to Task Scheduling in Grid Computing
    Wang, Wei
    Luo, Daisheng
    Shu, Wanneng
    Fang, Yong
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 5 (01): : 101 - 102
  • [9] Optimized resource scheduling using the meta heuristic algorithm in cloud computing
    Bindu, G.B. Hima
    Ramani, K.
    Bindu, C. Shoba
    [J]. 1600, International Association of Engineers (47): : 360 - 366
  • [10] Research on Optimization of Resource Management and Task Scheduling Algorithm in Grid Computing
    Liu Feng
    Guo Wei-wei
    Liu Lan-bo
    [J]. 2019 11TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2019), 2019, : 812 - 815