Issue No. 01 - January (1995 vol. 21)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.341847
Distributed computing systems are attractive due to the potential improvement in availability, fault-tolerance, performance, and resource sharing. Modeling and evaluation of such computing systems is an important step in the design process of distributed systems. In this paper, we present a two-level hierarchical model to analyze the availability of distributed systems. At the higher level (user level), the availability of the tasks (processes) is analyzed using a graph-based approach. At the lower level (component level), detailed Markov models are developed to analyze the component availabilities. These models take into account the hardware/software failures, congestion and collisions in communication links, allocation of resources, and the redundancy level. A systematic approach is developed to apply the two-level hierarchical model to evaluate the availability of the processes and the services provided by a distributed computing environment. This approach is then applied to analyze some of the distributed processes of a real distributed system, Unified Workstation Environment (UWE), that is currently being implemented at AT&T Bell Laboratories.
Availability, reliability, task availability, distributed system availability modeling, hierarchical availability modeling, task availability Optimization.
S. Hariri and H. Mutlu, "Hierarchical Modeling of Availability in Distributed Systems," in IEEE Transactions on Software Engineering, vol. 21, no. , pp. 50-58, 1995.