Design and evaluation of a continuous consistency model for replicated services

4th Symposium on Operating System Design and Implementation, OSDI 2000

Volumn , Issue , 2000, Pages

  Yu, Haifeng ^a   Vahdat, Amin ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MIDDLEWARE; SEMANTICS; SYSTEMS ANALYSIS;

APPLICATION SPECIFIC; CONSISTENCY MODEL; DESIGN AND EVALUATIONS; DESIGN AND IMPLEMENTATIONS; PERFORMANCE BENEFITS; REPLICATED SERVICES; REPLICATED SYSTEMS; STRONG CONSISTENCY;

AVAILABILITY;

EID: 85084098424     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. Atul Adya, Robert Gruber, Barbara Liskov, and Umesh Maheshwari. Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks. In Proceedings of the ACM SIGMOD Conference on Management of Data, May 1995.
2. D. Agrawal, A. E. Abbadi, and A. K. Singh. Consistency and Orderability: Semantics-Based Correctness Criteria for Databases. ACM Transactions on Database Systems, September 1993.
3. Rafael Alonso, Daniel Barbara, and Hector Garcia-Molina. Data Caching Issues in an Information Retrieval System. ACM Transactions on Database Systems, September 1990.
4. Phil Bernstein and Nathan Goodman. The Failure and Recovery Problem for Replicated Distributed Databases. ACM Transactions on Database Systems, December 1984.
5. Ken P. Birman. The Proecss Group Appraoch to Reliable Distributed Computing. Communications of the ACM, 36(12):36–53, 1993.
6. Junghoo Cho and Hector Garcia-Molina. Synchronizing a Database to Improve Freshness. In Proceedings of the ACM SIGMOD Conference on Management of Data, May 2000.
7. Brian Coan, Brian Oki, and Elliot Kolodner. Limitations on Database Availability When Networks Partition. In Proceedings of the 5th ACM Symposium on Principle of Distributed Computing, pages 187–194, August 1986.
8. Susan Davidson, Hector Garcia-Molina, and Dale Skeen. Consistency in Partitioned Networks. Computing Survey, 17(3), 1985.
9. W. Keith Edwards, Elizabeth Mynatt, Karin Petersen, Mike Spreitzer, Douglas Terry, and Marvin Theimer. Designing and implementing asynchronous collaborative applications with bayou. In Proceedings of 10th ACM Symposium on User Interface Software and Technology, October 1997.
10. R. Fielding, J. Gettys, J. Mogul, H. Frystyk, and T. Berners-Lee. Hypertext Transfer Protocol – HTTP/1.1. RFC 2068, January 1997.
11. Armando Fox and Eric Brewer. Harvest, Yield, and Scalable Tolerant Systems. In Proceedings of HOTOS-VII, March 1999.
12. D. K. Gifford. Information Storage in a Decentralized Computer System. Technical Report CSL-81-8, Xerox PARC, 1983.
13. Richard Golding. Weak-Consistency Group Communication and Membership. PhD thesis, University of California, Santa Cruz, December 1992.
14. R. Guy, J. Heidemann, W. Mak, T. Page Jr., G. Popek, and D. Rothmeier. Implementation of the Ficus Replicated File System. In Proceedings Summer USENIX Conference, June 1990.
15. R. G. Guy, P. Reiher, D. Ratner, M. Gunter, W. Ma, and G. J. Popek. Rumor: Mobile Data Access Through Optimistic Peer-to-Peer Replication. In Proceedings of the 17th International Conference on Conceptual Modeling (ER’98), November 1998.
16. J. Holliday, R. Steinke, D. Agrawal, and A. El Abbadi. Epidemic Quorums for Managing Replicated Data. In Proceedings of the 19th IEEE International Performance, Computing, and Communications Conference, February 2000.
17. Peter Keleher. Decentralized Replicated-Object Protocols. In Proceedings of the 18th Annual ACM Symposium on Principles of Distributed Computing, April 1999.
18. James J. Kistler and M. Satyanarayanan. Disconnected Operation in the Coda File System. ACM Transactions on Computer Systems, 10(1):3–25, February 1992.
19. Narayanan Krishnakumar and Arthur Bernstein. Bounded Ignorance: A Technique for Increasing Concurrency in a Replicated System. ACM Transactions on Database Systems, 19(4), December 1994.
20. Tei-Wei Kuo and Aloysius K. Mok. Application Semantics and Concurrency Control of Real-Time Data-Intensive Applications. In Proceedings of the IEEE Real-Time Systems Symposium, 1992.
21. Tei-Wei Kuo and Aloysius K. Mok. SSP: A Semantics-Based Protocol for Real-Time Data Access. In Proceedings of the IEEE Real-Time Systems Symposium, 1993.
22. R. Ladin, B. Liskov, L. Shirira, and S. Ghemawat. Providing Availability Using Lazy Replication. ACM Transactions on Computer Systems, 10(4):360–391, 1992.
23. Leslie Lamport. Time, Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM, 21(7):558–565, July 1978.
24. Brian Noble, Ben Fleis, and Minkyong Kim. A Case for Fluid Replication. In Proceedings of the 1999 Network Storage Symposium (Netstore), October 1999.
25. Chris Olston and Jennifer Widom. Bounded Aggregation: Offering a Precision-Performance Tradeoff in Replicated Systems. Technical report, Computer Science Department, Stanford University, 1999. http://www-db.stanford.edu/pub/papers/trapp-ag.ps.
26. Esther Pacitti, Eric Simon, and Rubens Melo. Improving Data Freshness in Lazy Master Schemes. In Proceedings of the 18th IEEE International Conference on Distributed Computing Systems, May 1998.
27. Vivek S. Pai, Mohit Aron, Gaurav Banga, Michael Svendsen, Peter Druschel, Willy Zwaenepoel, and Erich Nahum. Locality-Aware Request Distribution in Cluster-based Network Servers. In Eighth International Conference on Architectural Support for Programming Languages and Operating Systems, October 1998.
28. Karin Petersen, Mike Spreitzer, Douglas Terry, Marvin Theimer, and Alan Demers. Flexible Update Propagation for Weakly Consistent Replication. In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP-16), pages 288–301, October 1997.
29. Calton Pu, Wenwey Hseush, Gail E. Kaiser, Kun-Lung Wu, and Philip S. Yu. Distributed Divergence Control for Epsilon Serializability. In Proceedings of the International Conference on Distributed Computing Systems, 1993.
30. Calton Pu and Avraham Leff. Replication Control in Distributed System: An Asynchronous Approach. In Proceedings of the ACM SIGMOD Conference on Management of Data, May 1991.
31. Yasushi Saito, Brian Bershad, and Hank Levy. Manageability, Availability and Performance in Porcupine: A Highly Scalable Internet Mail Service. In Proceedings of the 17th ACM Symposium on Operating Systems Principles, December 1999.
32. Aman Singla, Umakishore Ramachandran, and Jessica Hodgins. Temporal Notions of Synchronization and Consistency in Beehive. In Proceedings of the 9th ACM Symposium on Parallel Algorithms and Architectures, June 1997.
33. D. Terry, A. Demers, K. Petersen, M. Spreitzer, M. Theimer, and B. Welch. Session Guarantees for Weekly Consistent Replicated Data. In Proceedings 3rd International Conference on Parallel and Distributed Information System, September 1994.
34. Douglas B. Terry, Marvin M. Theimer, Karin Petersen, Alan J. Demers, Mike J. Spreitzer, and Carl H. Hauser. Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles, pages 172–183, December 1995.
35. Francisco Torres-Rojas, Mustaque Ahamad, and Michel Raynal. Timed Consistency for Shared Distributed Objects. In Proceedings of the 18th ACM Symposium on Principle of Distributed Computing, May 1999.
36. M. H. Wong and D. Agrawal. Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems. In Proceedings of the 11th Symposium on Principles of Database Systems, June 1992.
37. Haifeng Yu and Amin Vahdat. Building Replicated Internet Services Using TACT: A Toolkit for Tunable Availability and Consistency Tradeoffs. In Proceedings of the Second International Workshop on Advanced Issues of E-Commerce and Web-based Information Systems, June 2000.
38. Haifeng Yu and Amin Vahdat. Efficient Numerical Error Bounding for Replicated Network Services. In Proceedings of the 26th International Conference on Very Large Databases (VLDB), September 2000.