Reach Availability Modeling of Replicated Services

Availability is an important issue in distributed systems providing quality of services. Data or service availability modeling is very important to ensure such quality of services. Many factors, such as node availability and network link availability, could affect the data or service availability in a distributed system, and replication schemes have been widely used to improve data or service availability. In this paper, we consider node and network link failures, as well as the impact of multiple replicas on data availability. Efficient availability computing algorithms are developed to model data availability for a system with different topologies. Finally, experimental studies have been conducted to see how well our modeling approach is for the availability modeling of distributed environment with data replication.