Trading replication consistency for performance and availability: An adaptive approach

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2003, Pages 687-695

  Zhang, Chi ^a   Zhang, Zheng ^b  

^a Princeton University   (United States)

^b NONE

Author keywords

Adaptation; Availability; Bounded consistency; Performance; Replication

Indexed keywords

ADAPTIVE SYSTEMS; AVAILABILITY; COMPUTER NETWORKS; COMPUTER SIMULATION; CONCURRENCY CONTROL; PERFORMANCE; SOFTWARE PROTOTYPING;

ADAPTATION; BOUNDED CONSISTENCY; REPLICATION;

NETWORK PROTOCOLS;

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

References (18)

1. Acharya, S., and Zdonik, S. B. An efficient scheme for dynamic data replication. Technical Report CS-93-43, Brown University, 1993.
2. Bernstein, P., and Goodman, N. The failure and recovery problems for replicated distributed databases. ACM Transactions on Database Systems (December 1984).
3. Birman, K. P., and Joseph, T. A. Reliable communication in the presence of failures. ACM Transactions on Computer Systems 5, 1 (1987), 47-76.
4. Golding, R. A. Weak-Consistency Group Communication and Membership. PhD thesis, University of California at Santa Cruz, 1992.
5. Gray, J., Helland, P., O'Neil, P., and Shasha, D. The dangers of replication and a solution. In In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (1996), pp. 173-182.
6. Guy, R. G., Heidemann, J. S., Mak, W., Page, Jr., T. W., Popek, G. J., and Rothmeir, D. Implementation of the ficus replicated file system. In Proceedings of Summer USENIX Conference (June 1990), pp. 63-72.
7. James J. Kistler, M. S. Disconnected operation in the coda file system. In Proc. of the ACM Thirteenth Symposium on Operating Systems Principles (1991).
8. Keleher, P. Decentralized replicated-object protocols. In Proc. of the 18th Annual ACM Symp. on Principles of Distributed Computing (PODC'99) (1999).
9. Krishnakumar, N., and Bernstein, A. J. Bounded ignorance: A technique for increasing concurrency in a replicated system. ACM Transactions on Database Systems 19, 4 (1994), 586-625.
10. Ladin, R., Liskov, B., Shrira, B., and Ghemawat, S. Providing availability using lazy replication. ACM Transactions on Computer Systems 10, 4 (1992), 360-391.
11. Petersen, K., Spreitzer, M. J., Terry, D. B., Theimer, M. M., and Demers, A. J. Flexible update propagation for weakly consistent replication. In Proc. of the ACM Sixteenth Symposium on Operating Systems Principles (1997).
12. Pu, C., and A.Leff. Replication control in distributed system: An asynchronous approach. In Proceedings of ACM SigMod Conference on Management of Data (May 1991).
13. Singla, A., and Ramachandran, U. Temporal notions of synchronization and consistency in beehive. In Proc. of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures (1997).
14. Terry, D. B., Theimer, M. M., Petersen, K., Demers, A. J., Spreitzer, M. J., and Hauser, C. H. Managing update conflicts in bayou, a weakly connected replicated storage system. In Proc. of the ACM Fifteenth Symposium on Operating Systems Principles (1995).
15. Torres-Rojas, F. J., Ahamad, M., and Raynal, M. Timed consistency for shared distributed objects. In Proceedings of the 18th ACM Symposium on Principles of Distributed Computing (1999), pp. 163-172
16. Wolfson, O., and Jajodia, S. Distributed algorithms for dynamic replication of data. In Proc. ACM PODS'92, Symposium on Principles of Database Systems (June 1992).
17. Yu, H., and Vadat, A. The costs and limits of availability for replicated services. In Proc. of the 18th ACM Symposium on Operating Systems Principles (2001), pp. 29-42.
18. Yu, H., and Vahdat, A. Design and evaluation of a continuous consistency model for replicated services. In Proc. of the Fourth Symposium on Operating Systems Design and Implementation (2000).