18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 14
Performance Analysis of Repairable Cluster of Workstations
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
In this paper, an analytical model is developed and used to evaluate average response time of repairable cluster of workstations. Employing the queuing theory, closed form solutions for the response time of fault tolerant clusters of workstations are obtained. Workstations (nodes) in the cluster are divided into two sets: active set and backup set. Fault tolerance is achieved by having a set of active nodes replicate their services at a set of backup nodes. Active nodes, periodically, checkpoint their status on the backups. If an active node fails, one of the backups takes over and joins the active set. Two immediate repair mechanisms are considered to repair faulty nodes in the system. In addition to their closed form formats, the analytical results presented in this paper have several advantages over those presented in the previous work. Unlike previous work, there is no need any more to solve a set of recursive equations and the results reveal much of the characteristics of the system.
Citation:
Jamal N. Al-Karaki, "Performance Analysis of Repairable Cluster of Workstations," ipdps, vol. 15, pp.253a, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 14, 2004