Coordinated placement and replacement for large-scale distributed caches

Proceedings - 1999 IEEE Workshop on Internet Applications

Volumn , Issue , 1999, Pages 62-71

  Korupolu, Madhukar R ^a   Dahlin, Michael ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL LIBRARIES;

COOPERATIVE CACHING; DISTRIBUTED CACHE; GREEDY-DUAL ALGORITHMS; IMPROVE PERFORMANCE; LARGE-SCALE INFORMATION SYSTEMS; OPTIMAL PLACEMENTS; PLACEMENT ALGORITHM; REPLACEMENT ALGORITHM;

APPROXIMATION ALGORITHMS;

EID: 84992278411     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIAPP.1999.788018     Document Type: Conference Paper

References (25)

1. C. Bowman, P. Danzig, D. Hardy, U. Manber, and M. Schwartz. The Harvest information discovery and access system. In Proceedings of the 2nd Intl. World Wide Web Conference, pages 763-771, October 1994.
2. P. Cao and S. Irani. Cost-aware WWW proxy caching algorithms. In Proceedings of the USENIX Symposium on Internet Technology and Systems, December 1997.
3. A. Chankhunthod, P. Danzig, C. Neerdaels, M. Schwartz, and K. Worrell. A hierarchical internet object cache. In Proceedings of the USENIX Technical Conference, pages 22-26, January 1996.
4. Digital Equipment Corporation. Web proxy traces, september, 1996. Available via ftp from ftp://ftp.digital.com/pub/DEC/traces/proxy.webtraces.html.
5. M. Dahlin, R. Wang, T. Anderson, and D. Patterson. Cooperative caching: Using remote client memory to improve file system performance. In Proceedings of the 1st Symposium on Operating Systems Design and Implementation, 1994.
6. L. Fan, P. Cao, J. Almeida, and A. Z. Broder. Summary cache: A scalable wide-area web cache sharing protocol. In Proceedings of the ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pages 254-265, August 1998.
7. M. Feeley, W. Morgan, F. Pighin, A. Karlin, H. Levy, and C. Thekkath. Implementing global memory management in a workstation cluster. In Proceedings of the 15th ACM Symposium on Operating Systems Principles, December 1995.
8. Syam Gadde, Michael Rabinovich, and Jeff Chase. Reduce, reuse, recycle: An approach to building large internet caches. In Proceedings of the Workshop on Hot Topics in Operating Systems, May 1997. http://www.cs.duke.edu/ari/cisi/crisp-recycle.ps.
9. J. S. Gwertzman and M. Seltzer. The case for geographical push-caching. In Proceedings of the Workshop on Hot Topics in Operating Systems, pages 51-57, May 1995.
10. A. Heddaya and S. Mirdad. WebWave: Globally load balanced fully distributed caching of hot published documents. In Proceedings of 17th Intl. Conference on Distributed Computing Systems, May 1997.
11. S. Irani. Page replacement with multi-size pages and applications to web caching. In Proceedings of the 29th Annual ACM Symposium on the Theory of Computing, pages 701-710, May 1997.
12. D. Karger, E. Lehman, F. T. Leighton, M. Levine, D. Lewin, and R. Panigrahy. Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web. In Proceedings of the 29th Annual ACM Symposium on Theory of Computing, pages 654-663, 1997.
13. M. R. Korupolu, C. G. Plaxton, and R. Rajaraman. Placement algorithms for hierarchical cooperative caching. In Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 586-595, January 1999. Invited to appear in the special issue of Journal of Algorithms devoted to selected papers from SODA '99.
14. A. Leff, J. L. Wolf, and P. S. Yu. Replication algorithms in a remote caching architecture. IEEE Transactions on Parallel and Distributed Systems, 4(11):1185-1204, 1993.
15. C. G. Plaxton and R. Rajaraman. Fast fault-tolerant concurrent access to shared objects. In Proceedings of the 37th Annual IEEE Symposium on Foundations of Computer Science, pages 570-579, October 1996.
16. M. Rabinovich, I. Rabinovich, and R. Rajaraman. Dynamic replication on the internet. Technical report, AT&T Labs-Research, April 1998.
17. L. Rizzo and L. Vicisano. Replacement policies for a proxy cache. Technical Report RN/98/13, Dept. of Computer Science, University College London, UK, 1998. http://www.iet.unipi.it/luigi/.
18. A. Rousskov and D. Wessels. Cache digests. In Proceedings of the 3rd Intl. WWW Caching Workshop, June 1998. http://wwwcache.ja.net/events/workshop/.
19. R. Tewari, M. Dahlin, H. M. Vin, and J. S. Kay. Design considerations for distributed caching on the internet. In Proceedings of the 19th Intl. Conference on Distributed Computing Systems, 1999.
20. M. Van Steen, F. J. Hauck, and A. S. Tanenbaum. A model for worldwide tracking of distributed objects. In Proceedings of the Conference on Telecommunications Information Networking Architecture (TINA), pages 203-212, 1996.
21. S. Williams, M. Abrams, C.R. Standbridge, G. Abdulla, and E.A. Fox. Removal policies in network caches for world wide web documents. In Proceedings of the ACM-SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, 1996.
22. O. Wolfson, S. Jajodia, and Y. Huang. An adaptive data replication algorithm. ACM Transactions on Database Systems, 22(4):255-314, 1997.
23. N. E. Young. On-line file caching. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 82-86, January 1998.
24. P. S. Yu and E. A. MacNair. Performance study of a collaborative method for hierarchical caching in proxy servers. In Proceedings of 7th Intl. World Wide Web Conference, Brisbane, Australia, 1998.
25. L. Zhang, S. Floyd, and V. Jacobson. Adaptive web caching. In Proceedings of the NLANR Web Cache Workshop, 1997. http://ircache.nlanr.net/Cache/Workshop97/.