Optimistic replication for internet data services

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1914, Issue , 2000, Pages 297-314

  Saito, Yasushi ^a   Levy, Henry M ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS;

DATA SERVICES; INTERNET DATA SERVICES; LARGE CLUSTERS; MULTIPLE NODES; NEAR-OPTIMAL; NETWORK PARTITIONS; OPTIMISTIC REPLICATION; REPLICATION ALGORITHM;

CLUSTERING ALGORITHMS;

EID: 84958764962     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-40026-5_20     Document Type: Conference Paper

References (23)

1. Yair Amir. Replication using group communication over a partitioned network. PhD thesis, Hebrew University of Jerusalem, 1995.
2. Gaurav Banga, Fred Douglis, and Michael Rabinovich. Optimistic deltas for WWW latency reduction. In USENIX Annual Technical Conference, 1997.
3. P. Bernstein and E. Newcomer. Principles of Tranasction Processing. Morgan Kaufmann, 1997.
4. K. Birman and T. Joseph. Reliable communication in the presence of failures. ACM Trans, on Computer Systems, 5(1):272-314, February 1987.
5. Flaviu Christian and Frank Schmuck. Agreeing on processor group membership in asynchronous distributed systems. Technical Report CSE95-428, UC San Diego, 1995.
6. A. Demers, D. Greene, C. Hauser, W. Irish, and J. Larson. Epidemic algorithms for replicated database maintenance. In ACM Syrup, on Princ. of Distr. Computing, pages 142, 1987.
7. David K. Gifford. Weighted voting for replicated data. In 7th, Symp. on Operating Systems Principles, pages 150-162, 1979.
8. M. Harchol-Balter, T. Leighton, and D. Lewin. Resource discovery in distributed networks. In ACM Symp. on Princ. of Distr. Computing, pages 229-237, 1999.
9. Maurice Herlihy. A quorum-consensus replication method for abstract data types. ACM Trans, on Computer Systems, 4(l):32-53, February 1986.
10. Peter J. Keleher. Decentralized replicated-object protocols. In 18th ACM Symp. on Princ. of Distr. Computing, April 1999.
11. Leslie Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558-565, July 1978.
12. Barbara Liskov, Liuba Shrira, and John Wroclawski. Efficient at-most-once mes¬sages based on synchronized clocks. ACM Trans, on Computer Systems, 9(2):125- 142, 1991.
13. Microsoft. Windows 2000 Server Resource Kit. Microsoft Press, 2000.
14. David L. Mills. Improved algorithms for synchronizing computer network clocks. In SIGCOMM, pages 317-327, London, UK, September 1994. ACM.
15. P. V. Mockapetris and K. Dunlap. Development of the domain name system. In ACM SIGCOMM, August 1988.
16. K. Petersen, M. Spreitzer, D. Terry, M. Theimer, and A. Demers. Flexible update propagation for weakly consistent replication. In 16th Symp. on Operating Systems Principles, pages 288-301, October 1997.
17. M. Rabinovich, I. Rabinovich, and R. Rajaraman. Dynamic replication on the Internet. Technical Report HA6177000-980305-01-TM, AT&T Labs, March 1998.
18. David H. Ratner. Roam,: A Scalable Replication System, for Mobile and Distributed Computing. PhD thesis, UC Los Angeles, 1998. UCLA-CSD-970044.
19. Y. Saito, B. Bershad, and H. Levy. Manageability, availability and performance in Porcupine: a highly scalable, cluster-based mail service. In 17th Symp. on Operating System,s Principles, December 1999.
20. Yasushi Saito, Jeffrey Mogul, and Ben Verghese. A Usenet performance study, http://www.research.digital.com/wrl/projects/newsbench/, September 1998.
21. Robert Thomas. A majority consensus approach to concurrency control for multi¬ple copy databases. ACM Trans, on Database Systems, 4(2):180-209, June 1979.
22. R. van Renesse, Y. Minsky, and M. Hayden. A gossip-style failure detection service. In Middleware, 1998.
23. O. Wolfson and S. Jajodia. Distributed algorithms for adaptive replication of data. In 11th ACM Symp. on Princ. of Database Systems, pages 149-163, 1992.