Grid service reliability modeling and optimal task scheduling considering fault recovery

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

78 Scopus Citations
View graph of relations

Author(s)

  • Suchang Guo
  • Hong-Zhong Huang
  • Zhonglai Wang
  • Min Xie

Detail(s)

Original languageEnglish
Article number5699967
Pages (from-to)263-274
Journal / PublicationIEEE Transactions on Reliability
Volume60
Issue number1
Publication statusPublished - Mar 2011
Externally publishedYes

Abstract

There has been quite some research on the development of tools and techniques for grid systems, yet some important issues, e.g., grid service reliability and task scheduling in the grid, have not been sufficiently studied. For some grid services which have large subtasks requiring time-consuming computation, the reliability of grid service could be rather low. To resolve this problem, this paper introduces Local Node Fault Recovery (LNFR) mechanism into grid systems, and presents an in-depth study on grid service reliability modeling and analysis with this kind of fault recovery. To make LNFR mechanism practical, some constraints, i.e. the life times of subtasks, and the numbers of recoveries performed in grid nodes, are introduced; and grid service reliability models under these practical constraints are developed. Based on the proposed grid service reliability model, a multi-objective task scheduling optimization model is presented, and an ant colony optimization (ACO) algorithm is developed to solve it effectively. A numerical example is given to illustrate the influence of fault recovery on grid service reliability, and show a high efficiency of ACO in solving the grid task scheduling problem. © 2010 IEEE.

Research Area(s)

  • Ant colony optimization, fault recovery, grid service reliability, recoverability, task scheduling

Citation Format(s)

Grid service reliability modeling and optimal task scheduling considering fault recovery. / Guo, Suchang; Huang, Hong-Zhong; Wang, Zhonglai et al.
In: IEEE Transactions on Reliability, Vol. 60, No. 1, 5699967, 03.2011, p. 263-274.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review