Design and Analysis of Highly Available and Scalable Coherence Protocols for Distributed Shared Memory Systems using Stochastic Modeling

Larger size networks require DSM coherence protocols which scale well. Fault-tolerance in terms of high availability is required for data access and for uninterrupted DSM service since large-scale environments have a greater number of potentially malfunctioning components. We present a new class of coherence protocols for DSM systems whose instances offer highly available access to shared data at low operation costs. The protocols proposed scale well; an increase in the number of client sites does not increase the operation costs after a certain threshold has been reached. The results presented in this paper give strong guidelines for the overall design of DSM systems which offer highly available, uninterrupted services. Keywords: Distributed Systems, Scalability, Fault-Tolerance, Availability, Distributed Shared Memory, Coherence Protocols 1 University of California, Riverside CA 92521-0304, U.S.A. Contents 1 Introduction 1 2 Basic Terminology and Related Work 1 3 Model 2 3.1 De..