© 1996 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
The Boundary-Restricted Coherence Protocol for Scalable and Highly Available Distributed Shared Memory Systems
1 INRIA/IRISA Rennes, Campus universitaire de Beaulieu, F-35042 Rennes Cedex, France, 2 University of California, Department of Computer Science, Riverside, CA 92521-0304, USA
Larger size networks require Distributed Shared Memory (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.
Received April 25, 1995. revised August 29, 1996.
* University of California, Department of Computer Science, Riverside, CA 92521-0304, USA
INRIA/IRISA Rennes, Campus universitaire de Beaulieu, F-35042 Rennes Cedex, France