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 条
  • [21] A multi-QoS guaranteed dynamic grid resource scheduling algorithm
    Department of Computer Science, Wuhan University of Technology, Wuhan 430063, China
    Int J Comput Appl, 2007, 3 (245-252): : 245 - 252
  • [22] Session Scheduling Algorithm of Grid Computing
    Fan, Sha
    THIRD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING: WKDD 2010, PROCEEDINGS, 2010, : 3 - 6
  • [23] IdleCached: An Idle Resource Cached Dynamic Scheduling Algorithm in Cloud Computing
    Song, Hu
    Li, Jing
    Liu, Xinchun
    2012 9TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INTELLIGENCE & COMPUTING AND 9TH INTERNATIONAL CONFERENCE ON AUTONOMIC & TRUSTED COMPUTING (UIC/ATC), 2012, : 912 - 917
  • [24] Resource management and task scheduling in grid computing
    Luo, J
    Ji, P
    Wang, XZ
    Zhu, Y
    Li, F
    Ma, T
    Wang, XP
    PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOL 2, 2004, : 431 - 436
  • [25] Network Resource Management and Scheduling in Grid Computing
    Liu Feng
    Guo Weiwei
    Zhao Xiaomin
    2018 INTERNATIONAL CONFERENCE ON ROBOTS & INTELLIGENT SYSTEM (ICRIS 2018), 2018, : 207 - 210
  • [26] Adaptive Control in Grid Computing Resource Scheduling
    Yuan, Jia-bin
    Luo, Jiao-min
    Duan, Bo-jia
    HIGH PERFORMANCE COMPUTING AND APPLICATIONS, 2010, 5938 : 528 - 533
  • [27] A resource scheduling algorithm in the grid environment
    Han, Xiangchun
    Zhang, Tao
    DCABES 2007 PROCEEDINGS, VOLS I AND II, 2007, : 710 - 712
  • [28] A novel reputation-based ant algorithm in computing grid scheduling
    Liu, Feifei
    Li, Bingyi
    Dong, Xiaoshe
    Tian, HongBo
    2ND INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2010), VOLS 1 AND 2, 2010, : 121 - 125
  • [29] A Novel Algorithm for Task Scheduling in Grid Computing Based on Game Theory
    Yao, Lei
    Dai, Guanzhong
    Zhang, Huixiang
    Ren, Shuai
    Niu, Yun
    HPCC 2008: 10TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2008, : 282 - 287
  • [30] A Novel Task of Loading and Computing Resource Scheduling Strategy in Internet of Vehicles Based on Dynamic Greedy Algorithm
    LI, Huiyong
    Han, Shuhe
    Wu, Xiaofeng
    Wang, Furong
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2023, 30 (04): : 1298 - 1307