A Generalized Analytic Performance Model of Distributed Systems that Perform N Tasks Using P Fault-Prone Processors

  • Authors:
  • Gehan Weerasinghe;Imad Antonios;Lester Lipsky

  • Affiliations:
  • -;-;-

  • Venue:
  • IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A family of Markov models for analyzing the performance of parallel processors that execute a job consisting of N independent tasks using P fault-prone processors is presented in this paper. This study extends our previous study by allowing idle processors to fail, and also by developing performance models to analyze the case where one processor is fail-safe. The models are based on Markov Chains with states representing service, and failure rates with k (0