Abstract
Peer group computing is an increasingly popular class of distributed applications enabled by universal access to global networks. The applications allow collaborating peers to share cached data, but up to now only read-only applications were supported. This paper describes BuddyCache, a caching architecture for peer group applications updating shared data. Earlier group caching approaches only worked in local area networks or did not support fine-grain coherence and transactions. BuddyCache coherence protocol is the first transactional fine-grain group coherence protocol for object repositories in high-latency networks. The main challenge in BuddyCache is how to provide low-latency access to consistent shared objects cached by peers when consistency management requires high-latency coordination with remote servers accessed over wide-area networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Adya, M. Castro, B. Liskov, U. Maheshwari, and L. Shrira. Fragment reconstruction: Providing global cache coherence in a transactional storage system. Proceedings of the International Conference on Distributed Computing Systems, May 1997.
A. Adya, R. Gruber, B. Liskov, and U. Maheshwari. Efficient optimistic concurrencty control using loosely synchronized clocks. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 1995.
L. Alvisi, M. Dahlin, C. Lin, and J. Yin. Hierarchical cache consistency in a WAN. In The 1999 USENIX Symposium on Internet Technologies and Systems (USITS99), October 1999.
L. Alvisi, M. Dahlin, C. Lin, and J. Yin. Volume leases for consistency in large-scale systems. IEEE Transactions on Knowledge and Data Engineering, 1999.
M. Baker. Fast Crash Recovery in Distributed File Systems. PhD thesis, University of California at Berkeley, 1994.
P. Cao and C. Liu. Maintaining strong cache consistency in the world wide web. In 17th International Conference on Distributed Computing Systems., volume 47 of IEEE Transactions on Computers, pages 445–57, April 1998.
J. Chase, S. Gadde, and M. Rabinovich. Not all hits are created equal: Cooperative proxy caching over a wide-area network. In Third International WWW Caching Workshop, June 1998.
D. R. Cheriton and D. Li. Scalable web caching of frequently updated objects using reliable multicast. 2nd USENIX Symposium on Internet Technologies and Systems, October 1999.
Michael Franklin, Michael Carey, and Miron Livny. Global memory management for client-server dbms architectures. In Proceedings of the 19th Intl. Conference on Very Large Data Bases (VLDB), 1992.
S. Ghemawat. The Modified Object Buffer: A Storage Management Technique for Object-Oriented Databases. PhD thesis, Massachusetts Institute of Technology, 1997.
B. Liskov, M. Castro, L. Shrira, and A. Adya. Providing persistent objects in distributed systems. In Proceedings of the 13th European Conference on Object-Oriented Programming (ECOOP’ 99), June 1999.
B. Oki and B. Liskov. Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems. In Proc. of ACM Symposium on Principles of Distributed Computing, 1988.
J. O’Toole and L. Shrira. Opportunistic log: Efficient installation reads in a reliable object server. In OSDI, 1994.
A. M. Vahdat, P. C. Eastham, and T. E Anderson. Webfs: A global cache coherent file system. Technical report, University of California, Berkeley, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bjornsson, M.E., Shrira, L. (2001). Transactional Remote Group Caching in Distributed Object Systems. In: Kirby, G.N.C., Dearle, A., Sjøberg, D.I.K. (eds) Persistent Object Systems: Design, Implementation, and Use. POS 2000. Lecture Notes in Computer Science, vol 2135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45498-5_9
Download citation
DOI: https://doi.org/10.1007/3-540-45498-5_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42735-3
Online ISBN: 978-3-540-45498-4
eBook Packages: Springer Book Archive