Lazy replication: exploiting the semantics of distributed services

作者: Rivka Ladin , Barbara Liskov , Liuba Shrira

DOI: 10.1145/504136.504138

关键词:

摘要: The need for high availability in distributed services requires that the data managed by service be replicated. A major challenge managing replicated is ensuring consistency among copies of data. One way to guarantee force operations take effect same order at all sites. This approach, however, often expensive. novel method designed constructing logically centralized, highly available used a environment. intended appear clients centralized: spite service's implementation, it has observable behavior as single copy. semantics application implemented taken into account weaken implementation constraints and thus improve response time increase availability; can relaxed long cannot observe difference. To illustrate how relax on operation orders, an electronic mail system considered. based partially ordered discussed. >

参考文章(28)
Deborah J Hwang, D. Jing-Hwa Hwang, CONSTRUCTING A HIGHLY-AVAILABLE LOCATION SERVICE FOR A DISTRIBUTED ENVIRONMENT Massachusetts Institute of Technology. ,(1988)
D. L. Mills, Network Time Protocol (Version 3) Specification, Implementation Network Time Protocol (Version 3) Specification, Implementation. ,(1992)
Michael J. Fischer, Alan Michael, Sacrificing serializability to attain high availability of data in an unreliable network Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '82. pp. 70- 75 ,(1982) , 10.1145/588111.588124
Barbara Liskov, Rivka Ladin, Highly available distributed services and fault-tolerant distributed garbage collection principles of distributed computing. pp. 29- 39 ,(1986) , 10.1145/10590.10593
Amr El Abbadi, Sam Toueg, Availability in partitioned replicated databases Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '86. pp. 240- 251 ,(1986) , 10.1145/6012.15418
A. El Abbadi, S. Toueg, Maintaining availability in partitioned replicated databases ACM Transactions on Database Systems. ,vol. 14, pp. 264- 290 ,(1989) , 10.1145/63500.63501
Rivka Ladin, Barbara Liskov, Liuba Shrira, A TECHNIQUE FOR CONSTRUCTING HIGHLY-AVAILABLE SERVICES Algorithmica. ,vol. 3, pp. 393- 420 ,(1988) , 10.1007/BF01762124
Barbara Liskov, Distributed programming in Argus Communications of the ACM. ,vol. 31, pp. 300- 312 ,(1988) , 10.1145/42392.42399
Brian M. Oki, Barbara H. Liskov, Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems principles of distributed computing. ,vol. 62, pp. 8- 17 ,(1988) , 10.1145/62546.62549
Maurice Herlihy, A quorum-consensus replication method for abstract data types ACM Transactions on Computer Systems. ,vol. 4, pp. 32- 53 ,(1986) , 10.1145/6306.6308