Skip to main content

Performance and reliability of tree-structured grid services considering data dependence and failure correlation

Publication ,  Journal Article
Dai, YS; Levitin, G; Trivedi, KS
Published in: IEEE Transactions on Computers
July 1, 2007

Grid computing is a newly emerging technology aimed at large-scale resource sharing and global-area collaboration. It is the next step in the evolution of parallel and distributed computing. Due to the largeness and complexity of the grid system, its performance and reliability are difficult to model, analyze, and evaluate. This paper presents a model that relaxes some assumptions made in prior research on distributed systems that were inappropriate for grid computing. The paper proposes a virtual tree-structured model of the grid service. This model simplifies the physical structure of a grid service, allows service performance (execution time) to be efficiently evaluated, and takes into account data dependence and failure correlation. Based on the model, an algorithm for evaluating the grid service time distribution and the service reliability indices is suggested. The algorithm is based on Graph theory and probability theory. Illustrative examples and a real case study of the BioGrid are presented. © 2007 IEEE.

Duke Scholars

Published In

IEEE Transactions on Computers

DOI

ISSN

0018-9340

Publication Date

July 1, 2007

Volume

56

Issue

7

Start / End Page

925 / 936

Related Subject Headings

  • Computer Hardware & Architecture
  • 4606 Distributed computing and systems software
  • 4009 Electronics, sensors and digital hardware
  • 1006 Computer Hardware
  • 0805 Distributed Computing
  • 0803 Computer Software
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Dai, Y. S., Levitin, G., & Trivedi, K. S. (2007). Performance and reliability of tree-structured grid services considering data dependence and failure correlation. IEEE Transactions on Computers, 56(7), 925–936. https://doi.org/10.1109/TC.2007.1018
Dai, Y. S., G. Levitin, and K. S. Trivedi. “Performance and reliability of tree-structured grid services considering data dependence and failure correlation.” IEEE Transactions on Computers 56, no. 7 (July 1, 2007): 925–36. https://doi.org/10.1109/TC.2007.1018.
Dai YS, Levitin G, Trivedi KS. Performance and reliability of tree-structured grid services considering data dependence and failure correlation. IEEE Transactions on Computers. 2007 Jul 1;56(7):925–36.
Dai, Y. S., et al. “Performance and reliability of tree-structured grid services considering data dependence and failure correlation.” IEEE Transactions on Computers, vol. 56, no. 7, July 2007, pp. 925–36. Scopus, doi:10.1109/TC.2007.1018.
Dai YS, Levitin G, Trivedi KS. Performance and reliability of tree-structured grid services considering data dependence and failure correlation. IEEE Transactions on Computers. 2007 Jul 1;56(7):925–936.

Published In

IEEE Transactions on Computers

DOI

ISSN

0018-9340

Publication Date

July 1, 2007

Volume

56

Issue

7

Start / End Page

925 / 936

Related Subject Headings

  • Computer Hardware & Architecture
  • 4606 Distributed computing and systems software
  • 4009 Electronics, sensors and digital hardware
  • 1006 Computer Hardware
  • 0805 Distributed Computing
  • 0803 Computer Software