Replication Techniques for Speeding Up Parallel Applications on Distributed Systems

摘要

Traditional programming methods for loosely-coupled systems are based on message-passing. More recently, methods have emerged based for 'virtually' sharing data. These methods simplify distributed programming, but are hard to implement efficiently, as loosely-coupled systems do not contain physical shared memory. The authors introduce a new model, the shared data-object model, that eases the implementation of parallel applications on loosely-coupled systems, but can still be implemented efficiently. In the shared data-object model, shared data are encapsulated in data objects, which are variables of user-defined abstract data types. To speed up access to shared data, data objects are replicated. The paper discusses the design choices involved in replicating objects and their effect on performance. The authors have implemented several options to determine which strategy is most efficient.