Abstract.
Web caching is an important technology for saving network bandwidth, alleviating server load, and reducing the response time experienced by users. In this paper, we consider the object caching problem of determining the optimal number of copies of an object to be placed among en-route caches on the access path from the user to the content server and their locations such that the overall net cost saving is maximized. We propose an object caching model for the case that the network topology is a tree. The existing method can be viewed as a special case of ours since it considers only linear topology. We formulate our problem as an optimization problem and the optimal placement is obtained by applying our dynamic programming-based algorithm. We also present some analysis of our algorithm, which shows that our solution is globally optimal. Finally, we describe some numerical experiments to show how optimal placement can be determined by our algorithm.
This work is supported by Japan Society for the Promotion of Science (JSPS) Grant-in-Aid for Scientific Research under its General Research Scheme (B) Grant No. 14380139.
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
Davison, B.D.: A Web Caching Primer. IEEE Internet Computing 5, 38–45 (2001)
Krishnan, P., Raz, D., Shavitt, Y.: A Web Caching Primer. IEEE/ACM Transaction on Networking 8, 568–582 (2000)
Rabinovich, M., Spatscheck, O.: Web Caching and Replication. Addison-Wesley, Reading (2002)
Rodriguez, P., Spanner, C., Biersack, E.W.: Analysis of Web Caching Architectures: Hierarchical and Distributed Caching. IEEE/ACM Transaction on Networking 9, 404–418 (2001)
Ross, K.W.: Hash Routing for Collections of Shared Web Caches. IEEE Network 11, 37–44 (1997)
Scheuermann, P., Shim, J., Vingralek, R.: A Case for Delay-Conscious Caching of Web Documents. Computer Network and ISDN Systems 29, 997–1005 (1997)
Tang, X., Chanson, S.T.: Coordinated En-Route Web Caching. IEEE Transactions on Computers 51, 595–607 (2002)
Tewari, X., Dahlin, M., Vin, H.M., Kay, J.S.: Design Considerations for Distributed Caching on the Internet. In: Proc. 19th IEEE Int’l Conf. Distributed Computing Systems (ICDCS), pp. 273–284 (1999)
Wang, J.: A Survey of Web Caching Schemes for the Internet. ACM SIGCOMM Computer Comm. Rev. 29, 36–46 (1999)
Yu, P.S., MacNair, E.A.: Performance Study of a Collaborative Method for Hierarchical Caching in Proxy Servers. Computer Networks and ISDN Systems 30, 215–224 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, K., Shen, H. (2003). An Optimal Method for Coordinated En-route Web Object Caching. In: Veidenbaum, A., Joe, K., Amano, H., Aiso, H. (eds) High Performance Computing. ISHPC 2003. Lecture Notes in Computer Science, vol 2858. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39707-6_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-39707-6_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20359-9
Online ISBN: 978-3-540-39707-6
eBook Packages: Springer Book Archive