Scalable consistency protocols for distributed services

IEEE Transactions on Parallel and Distributed Systems

Volumn 10, Issue 9, 1999, Pages 888-903

  Ahamad, Mustaque ^a,b   Kordale, Rammohan ^c  

^a IEEE   (United States)

^b Georgia Institute of Technology   (United States)

^c HEWLETT PACKARD ENTERPRISE   (United States)

Author keywords

Caching; Consistency protocols; Distributed objects; Replication; Scalable services

Indexed keywords

LOCAL CONSISTENCY (LC) BASED PROTOCOLS;

COMPUTER SYSTEMS PROGRAMMING; NETWORK PROTOCOLS; RESPONSE TIME (COMPUTER SYSTEMS);

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0033184987     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.798314     Document Type: Article

References (37)

1. S.V. Adve and M.H. Hill, "Implementing Sequential Consistency in Cache-Based Systems," Proc. Int'l Conf. Parallel Processing, 1990.
2. M. Ahamad, G. Neiger, P. Hutto, P. Kohli, and J. Burns, "Causal Memory: Definitions and Implementations," Distributed Computing, 1995.
3. M. Baker, J.H. Hartman, M.D. Kupfer, K.W. Shirriff, and J.K. Ousterhout, "Measurements of a Distributed FileSystem," Proc. ACM Symp. Operating Systems Principles, 1991.
4. M. Blaze, "Caching in Large-Scale Distributed File Systems," PhD thesis, Princeton Univ., 1992.
5. R.R. Bodnarchuk and F.B. Bunt, "A Synthetic Workload Model for a Distributed System File Server," Proc. ACM SIGMETRICS, 1991.
6. V. Cate, "Alex-A Global File System," Proc. 1992 USENIX File System Workshop, 1992.
7. M.D. Dahlin, R.Y. Wang, T.E. Anderson, and D.A. Patterson, "Cooperative Caching: Using Remote Client Memory to Improve File System Performance," Proc. Operating Systems Design and Implementation, 1994.
8. M.D. Dahlin, C.J. Mather, R.Y. Wang, T.E. Anderson, and D.A. Patterson, "A Quantitative Analysis of Cache Policies for Scalable Network File Systems," Proc. ACM SIGMETRICS, 1994.
9. K. Eswaran, J.N. Gray, R.A. Lorie, and I.L. Traiger, "The Notions of Consistency and Predicate Locks in Database Systems," Comm. ACM, vol. 19, no. 11, Nov. 1976.
10. C. Fidge, "Timestamps in Message-Passing Systems that Preserve the Partial Ordering, Proc. Australian Computer Science Conf., 1988.
11. K. Gharachorloo, D. Lenoski, J. Laudon, P. Gibbons, A. Gupta, and J. Hennessy, "Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors," Proc. Intl. Symp. Computer Architecture, 1990.
12. D.S. Gill, S. Zhou, and H.S. Sandhu, "A Case Study of File System Workload in a Large-Scale Distributed Environment," Univ. of Toronto, technical report, 1994.
13. D.S. Gill, S. Zhou, and H.S. Sandhu, "A Case Study of File System Workload in a Large-Scale Distributed Environment," Proc. ACM SIGMETRICS, May 1994.
14. C.G. Gray and D.R. Cheriton, "Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency," Proc. ACM Symp. Operating Systems Principles, 1989.
15. J. Gwerzman and M. Seltzer, "World Wide Web Cache Consistency," Proc. 1996 Usenix Technical Conf., Jan. 1996.
16. M.P. Herlihy and J.M. Wing, "Linearizability: A Correctness Condition for Concurrent Objects," ACM Trans. Programming Languages, vol. 12, no. 3, pp. 463-492, July 1990.
17. J.H. Howard et al., "Scale and Performance in Distributed File Systems," ACM Trans. Computer Systems, Feb. 1988.
18. A.D. Joseph, A.F. de Lespinasse, J.A. Tauber, D.K. Gifford, and M.F. Kaashoek, "Rover: A Toolkit for Mobile Information Access," Proc. ACM Symp. Operating Systems Principles, 1995.
19. P. Keleher, A.L. Cox, and W. Zwaenepoel, "Lazy Release Consistency for Software Distributed Shared Memory," Proc. 19th Int'l Symp. Computer Architecture, 1992.
20. J. Kistler and M. Satyanarayanan, "Disconnected Operation in the Coda File System, Proc. ACM Symp. Operating Systems Principles, 1991.
21. R. Kordale, "System Support for Scalable Services," PhD thesis,-Georgia Inst. of Technology, 1997.
22. R. Kordale and M. Ahamad, "Object Caching in a CORBA Compliant System," Usenix Systems J., 1996.
23. L. Lamport, "How to Make a Multiprocessor Computer that Correctly Executes Multiprocess Programs," IEEE Trans. Computers, Sept. 1979.
24. S. Landis and S. Maffeis, "Building Reliable Distributed Systems with CORBA," Proc. USENIX Conf. Object-Oriented Technologies and Systems (COOTS), 1995.
25. A.R. Lebeck and D.A. Wood, "Dynamic Self-Invalidation: Reducing Coherence Overhead in Shared-Memory Multiprocessors," Proc. Int'l Symp. Computer Architecture, 1995.
26. B. Liskov, A. Adya, M. Castro, M. Day, S. Ghemawat, R. Gruber, U. Maheshwari, and L. Shrira, "Safe and Efficient Sharing of Persistent Objects in Thor.," Proc. ACM SIGMOD, 1996.
27. C. Liu and P. Cao, "Maintaining Strong Consistency in the World Wide Web," Proc. Int'l Conf. Distributed Computing, May 1997.
28. J. Misra, "Axioms for Memory Access in Asynchronous Hardware Systems," ACM Trans. Programming Languages and Systems, vol. 8, no. 1, pp. 142-153, Jan. 1986.
29. M. Mizuno, M. Raynal, and J.Z. Zhou, "Sequential Consistency in Distributed Systems," Proc. Int'l Workshop Unifying Theory and Practice in Distributed Systems, 1994.
30. F. Mattern, "Time and Global States of Distributed Systems," Proc. Int'l Workshop Parallel and Distributed Algorithms, 1989.
31. M.N. Nelson, M. Linton, and S. Owicki, "A Highly Available, Scalable ITV System," Proc. ACM Symp. Operating Systems Principles, 1995.
32. M. Raynal and A. Schiper, "From Causal Consistency to Sequential Consistency in Shared Memory Systems," Technical Report no. 926, IRISA, France.
33. D.B. Terry, A.J. Demers, K. Petersen, M.J. Spreitzer, M.M. Theimer, and B.B. Welch, "Session Guarantees for Weakly Consistent Replicated Data," Proc. IEEE Symp. Parallel and Distributed Information Systems, 1994.
34. D.B. Terry, M.M. Theimer, K. Petersen, A.J. Demers, M.J. Spreitzer, and C.H. Hauser, "Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System," Proc. ACM Symp. Operating System Principles, 1995.
35. F.J. Torres-Rojas and M. Ahamad, "Plausible Clocks: Constant Size Logical Clocks for Distributed Systems," Proc. 10th Workshop Distributed Algorithms (WDAG), Italy, Oct. 1996.
36. R.Y. Wang and T.E. Anderson, "xFS: A Wide Area Mass Storage File System," Proc. Fourth Workshop Workstation Operating Systems, Oct. 1993.
37. K. Worrell, "Invalidation in Large Scale Network Object Caches," masters thesis, Univ. of Colorado, 1994.