On the optimal placement of web proxies in the Internet
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3, 1282-1290 vol.3
- https://doi.org/10.1109/infcom.1999.752146
Abstract
Web caching or web proxy has been considered as the prime vehicle of coping with the ever-increasing demand for information retrieval over the Internet, the WWW being a typical example. Existing work on web proxy has primarily focused on content based caching; relatively less attention has been given to the development of proper placement strategies for the potential web proxies in the Internet. In this paper, we argue that the placement of web proxies is critical to the performance and further investigates the optimal placement policy of web proxies for a target web server in the Internet. The objective is to optimize a given performance measure for the target web server subject to system resources and traffic pattern. Specifically, we are interested in finding the optimal placement of multiple web proxies (M) among potential sites (N) under a given traffic pattern. We show this can be modeled a dynamic programming problem. We further obtain the optimal solution for the tree topology using O(N/sup 3/M/sup 2/) time.Keywords
This publication has 13 references indexed in Scilit:
- Internet Web servers: workload characterization and performance implicationsIEEE/ACM Transactions on Networking, 1997
- A case for delay-conscious caching of Web documentsComputer Networks and ISDN Systems, 1997
- Proxy caching that estimates page load delaysComputer Networks and ISDN Systems, 1997
- The Japan Cache Project: an experiment on domain cacheComputer Networks and ISDN Systems, 1997
- World Wide Web caching: the application-level view of the InternetIEEE Communications Magazine, 1997
- WWW traffic reduction and load balancing through server-based cachingIEEE Concurrency, 1997
- A survey of active network researchIEEE Communications Magazine, 1997
- Web traffic characterization: an assessment of the impact of caching documents from NCSA's web serverComputer Networks and ISDN Systems, 1995
- A caching relay for the World Wide WebComputer Networks and ISDN Systems, 1994
- World-Wide Web proxiesComputer Networks and ISDN Systems, 1994