Reliability and performance models for grid computing

Yuan Shun Dai, Jack Dongarra

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Grid computing is a newly developed technology for complex systems with large-scale resource sharing, wide-area communication, and multi-institutional collaboration. It is hard to analyze and model the Grid reliability because of its largeness, complexity and stiffness. Therefore, this chapter introduces the Grid computing technology, presents different types of failures in grid system, models the grid reliability with star structure and tree-structure, and finally studies optimization problems for grid task partitioning and allocation. The chapter then presents models for star-topology considering data dependence and treestructure considering failure correlation. Evaluation tools and algorithms are developed, evolved from Universal generating function and Graph Theory. Then, the failure correlation and data dependence are considered in the model. Numerical examples are illustrated to show the modeling and analysis.

Original languageEnglish
Title of host publicationThe Handbook of Research on Scalable Computing Technologies
PublisherIGI Global
Pages219-245
Number of pages27
Volume1
ISBN (Print)9781605666617
DOIs
StatePublished - 2009

Fingerprint

Dive into the research topics of 'Reliability and performance models for grid computing'. Together they form a unique fingerprint.

Cite this