The cache location problem

IEEE/ACM Transactions on Networking

Volumn 8, Issue 5, 2000, Pages 568-582

  Krishnan, P ^a   Raz, Danny ^b,c   Shavitt, Yuval ^b,c  

^a ISPSoft Inc   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c IEEE

Author keywords

Location problem; Mirror placement; Transparent cache

Indexed keywords

ALGORITHMS; BUFFER STORAGE; CLIENT SERVER COMPUTER SYSTEMS; CONGESTION CONTROL (COMMUNICATION); TELECOMMUNICATION TRAFFIC;

CACHE LOCATION PROBLEMS;

WORLD WIDE WEB;

EID: 0034296834     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.879344     Document Type: Article

References (35)

1. Proc. Usenix Symp. Internet Technologies and Systems, Dec. 1997.
2. T. Berners-Lee, R. Fielding, and H. Frystyk, "Hypertext transfer protocol - HTTP/1.0,", RFC 1945, May 1996.
3. A. Bestavros, "Demand-based document dissemination to reduce traffic and balance load in distributed information systems," in Proc. 7th IEEE Symp. Parallel and Distributed Processing (SPDP'95), San Antonio, TX, Oct. 1995, pp. 338-345.
4. _, "Speculative data dissemination and service to reduce server load, network traffic and service time for distributed information systems," in Proc. 1996 Int. Conf. Data Engineering (ICDE), New Orleans, LA, Mar. 1996, pp. 180-189.
5. L. Breaslau, P. Cao, L. Pan, G. Phillips, and S. Shenker, "Web caching and Zipf-like distributions: Evidence and implications," in Proc. IEEE INFOCOM'99, Mar. 1999, pp. 126-134.
6. B. D. Davison. Proxy cache comparison. [Online]. Available: http://www.web-caching.com/proxy-comparison.html
7. Jupiter Communications. Internet caching resource center. [Online]. Available: http://www.caching.com/
8. A. Chankhunthod, P. B. Danzig, C. Neerdaels, M. F. Schwartz, and K. J. Worrell, "Hierarchical internet object cache," presented at the Usenix Tech. Conf., San Diego, CA, Jan. 1996.
9. M. Chatel, "Classical versus transparent IP proxies,", RFC 1919, Mar. 1996.
10. E. Cohen, B. Krishnamurthy, and J. Rexford, "Improving end-to-end performance of the Web using server volumes and proxy filters," in ACM SIGCOMM, Sept. 1998, pp. 241-253.
11. G. Cǎlinescu, C. G. Fernandes, and B. Reed, "Multicuts in unweighted graphs with bounded degree and bounded tree-width," in Integer Programming and Combinatorial Optimization, R. E. Bixby, E. A. Boyd, and R. Z. Rmos-Mercado, Eds. New York: Springer, 1998, pp. 137-152.
12. C. Cunha, "Trace analysis and its applications to performance enhancements of distributed information systems," Ph.D. dissertation, Boston Univ., Boston, MA, 1997.
13. P. B. Danzig, R. S. Hall, and M. F. Schwartz, "A case for caching file objects inside internetworks," in ACM SIGCOMM, Sept. 1993, pp. 239-243.
14. D. R. Engler and M. F. Kaashoek, "DPF: Fast, flexible message demultiplexing using dynamic code generation," in ACM SIGCOMM. Stanford, CA, Aug. 1996, pp. 53-59.
15. L. Fan, P. Cao, J. Almeida, and A. Z. Broder, "Summary cache: A scalable wide-area Web cache sharing protocol," in ACM SIGCOMM, Sept. 1998, pp. 254-265.
16. R. T. Fielding, J. Gettys, J. C. Mogul, H. F. Nielsen, and T. Berners-Lee, "Hypertext transfer protocol - HTTP/1.1,", RFC 2068, Jan. 1997.
17. S. Gadde, M. Rabinovich, and J. Chase, "Reduce, reuse, recycle: An approach to building large internet caches," in Proc. 1997 Conf. Hot Topics in Operating Systems, 1997.
18. M. R. Garey and D. S. Johnson, Computer and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, Nov. 1979.
19. M. W. Garrett and S.-Q. Li, "A study of slot reuse in dual bus multiple access networks,"IEEE J. Select. Areas Commun., vol. 9, pp. 248-256, Feb. 1991.
20. A. Heddaya and S. Mirdad, "Webwave: Globally balanced fully distributed caching of hot published documents," in 17th IEEE Int. Conf. Distributed Computing Systems, Baltimore, MD, May 1997, pp. 160-168.
21. O. Kariv and S. L. Hakimi, "An algorithmic approach to network location problems - Part II: p-medians," SIAM J. Appl. Math., vol. 37, pp. 539-560, 1979.
22. P. Krishnan, D. Raz, and Y. Shavitt, "Transparent en-route cache location in regular networks," in DIMACS Workshop Robust Communication Networks: Interconnection and Survivability, vol. 53, N. Dean, F. Hsu, and R. Ravi, Eds., New Brunswick, NJ, Nov. 1998, pp. 81-96.
23. P. Krishnan and B. Sugla, "Utility of co-operating web proxy caches," in Proc. 7th Int. World Wide Web Conf., Brisbane, Australia, Apr. 1997.
24. C. Labovitz, G. R. Malan, and F. Jahania, "Internet routing instability," in ACM SIGCOMM'97, Aug. 1997, pp. 115-126.
25. B. Li, M. J. Golin, G. F. Italiano, X. Deng, and K. Sohraby, "On the optimal placement of web proxies in the internet," in IEEE INFOCOM'99, Mar. 1999, pp. 1282-1290.
26. R. Malpani, J. Lorch, and D. Berger, "Making world wide web caching servers cooperate," in Proc. 4th Int. World Wide Web Conf., Dec. 1995.
27. I. Melve, "Why internet service providers should integrate web caches into their networks," in Web Caching in the Internet Conf., Sep./Oct. 1996.
28. National Laboratory for Applied Network Research. (1998) A distributed testbed for national information provisioning. [Online]. Available: http://www.nlanr.net
29. National Laboratory for Applied Network Research, NLANR Web Caching Workshop, Boulder, CO, June 1997, [Online]. Available: http://www.nlanr.net/Cache/Workshop97/.
30. V. Paxson, "End-to-end routing behavior in the Internet," IEEE/ACM Trans. Networking, vol. 5, pp. 601-615, Oct. 1997.
31. G. Chisholm, A. Rousskov, and D. Wessels. Squid internet object cache. [Online]. Available: http://www.nlanr.net/Squid
32. 2) algorithm for the p-median and related problems on tree graphs," Oper. Res. Lett., vol. 19, pp. 59-64, 1996.
33. S. Williams, M. Abrams, C. R. Stanridge, G. Abdulla, and E. A. Fox, "Removal policies in network caches for World-Wide Web documents," in ACM SIGCOMM, 1996, pp. 293-305.
34. L. Zhang, S. Floyd, and V. Jacobson, "Adaptive web caching," in NLANR Web Cache Workshop, June 1997, [Online]. Available: http://www-nrg.ee.lbl.gov/floyd.
35. L. Zhang, S. Michel, K. Nguyen, A. Rosenstein, S. Floyd, and V. Jacobson, "Adaptive web caching: Toward a new global caching architecture," presented at the 3rd Int. World Wide Web Caching Workshop, Manchester, U.K., June 1998.