Paper Info
Title
A Dynamic Coherence Protocol for Distributed Shared Memory Enforcing High Data Availability at Low Costs
Abstract
DSM coherence protocols should scale well for large networks. Fault-tolerance in terms of highly available data access and uninterrupted DSM service is needed in large-scale environments that have a greater number of potentially malfunctioning components. We present a new class of dynamic coherence protocols for DSM systems in error-prone networks whose instances offer highly available access to DSM data at low operation costs. The approach is based on the highly scalable Boundary-Restricted (BR) coherence protocol class. The new protocol class, called the Dynamic Boundary-Restricted (DBR) coherence protocol class, maintains read/write frequencies of DSM requests at run-time. This information is used to dynamically adjust the minimum number of cached copies of a single DSM page in order to guarantee a given degree of data availability. The description of the new protocol class is accompanied by an analysis covering a large variety of workloads. This analysis presents the overall savings achieved by using a DBR coherence protocol in comparison to a static BR protocol.
Year
DOI
Venue
1996
10.1109/71.536936
IEEE Trans. Parallel Distrib. Syst.
Keywords
Field
DocType
availability,high availability,distributed systems,scalability,indexing terms,distributed system,fault tolerant,distributed shared memory,data access,stochastic modeling,fault tolerance,coherence,adaptability,stochastic model
Shared memory,MESIF protocol,Computer science,Cache,Computer network,Coherence (physics),Real-time computing,Fault tolerance,Distributed shared memory,Data access,Scalability,Distributed computing
Journal
Volume
Issue
ISSN
7
9
1045-9219
Citations 
PageRank 
References 
14
0.81
21
Authors
2
Name
Order
Citations
PageRank
Oliver E. Theel19720.80
Brett D. Fleisch220941.08