Fault tolerant distributed shared memory algorithms
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 719-724
- https://doi.org/10.1109/spdp.1990.143633
Abstract
Distributed shared memory (DSM) has received increased attention as a mechanism for interprocess communication in loosely-coupled distributed systems because of its perceived advantages over direct use of message passing or remote procedure calls. One problem with most DSM algorithms proposed to date, however, is that they do not tolerate faults. The paper extends four basic DSM algorithms to tolerate single host failures and argues that this degree of fault tolerance is sufficient for most applications. It analyzes the performance behavior of the fault tolerant DSM algorithms and shows that for some algorithms the additional overhead for fault tolerance is quite small, but that for other algorithms the extra overhead can be substantial and even unpredictable.Keywords
This publication has 13 references indexed in Scilit:
- A design for a fault-tolerant, distributed implementation of LindaPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Extending distributed shared memory to heterogeneous environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Reducing host load, network load, and latency in a distributed shared memoryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Algorithms implementing distributed shared memoryComputer, 1990
- Recoverable distributed shared virtual memoryIEEE Transactions on Computers, 1990
- Mirage: a coherent distributed shared memory designPublished by Association for Computing Machinery (ACM) ,1989
- Memory coherence in shared virtual memory systemsACM Transactions on Computer Systems, 1989
- WorkCrews: An abstraction for controlling parallelismInternational Journal of Parallel Programming, 1988
- The V distributed systemCommunications of the ACM, 1988
- A User-Process Oriented Performance Study of Ethernet Networking Under Berkeley UNIX 4.2BSDPublished by Defense Technical Information Center (DTIC) ,1984