Abstract
Web caching, especially proxy caching, is an important technology for improving the efficiency of web content delivery. With the rapid growth of audio and video applications on the internet, caching media objects in transcoding proxies has become an important research topic in recent years. In this paper, we address the problem of optimally determining the locations for placing multiple versions of media objects in a network such that the objective specified is achieved. We present an original model, which makes caching decisions on all the en-route caches along the routing path in a coordinated way by integrating both media object placement and replacement policies, for this problem. We formulate this problem as an optimization problem and the optimal locations are obtained using a low-cost dynamic programming-based algorithm. We implement our algorithms and evaluate our model on different performance metrics through extensive simulation experiments. The implementation results show that our model significantly outperforms existing algorithms that consider media object placement or replacement at individual nodes only.
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.
Similar content being viewed by others
References
Calvert, K.L., Doar, M.B., Zegura, E.W.: Modelling Internet Topology. IEEE Comm. Magazine 35(6), 160–163 (1997)
Cardellini, V., Yu, P., Huang, Y.: Collaborative Proxy System for Distributed Web Content Transcoding. In: Proc. ACM Int’l Conf. Information and Knowledge Management, pp. 520–527 (2000)
Chandra, C., Ellis, C.S.: JPEG Compression Metric as a Quality-Aware Image Transcoding. In: Proc. USENIX Second Symposium Intenet Technology and Systems, pp. 81–92 (1999)
Chang, C., Chen, M.: On Exploring Aggregate Effect for Efficient Cache Replacement in Trancoding Proxies. IEEE Transactions on Parallel and Distributed Systems 14(6), 611–624 (2003)
Floyd, R., Housel, B.: Mobile Web Access Using Network Web Express. IEEE Personal Comm. 5(5), 47–52 (1998)
Han, R., Bhagwat, P., LaMaire, R., Mummert, T., Perret, V., Rubas, J.: Dynamic Adaption in an Image Transcoding Proxy for Mobile Web Browsing. IEEE Personal Comm. 5(6), 8–17 (1998)
Krishnan, P., Raz, D., Shavitt, Y.: The Cache Location Problem. IEEE/ACM Transaction on Networking 8(5), 568–582 (2000)
Li, B., Deng, X., Golin, M.J., Sohraby, K.: On the Optimal Placement of Web Proxies in the Internet: The Linear Topology. In: Proc. Eighth IFIP TC-6 Int’l Conf. High Performance Netwroking (HPN), pp. 485–495 (1998)
Rodriguez, P., Spanner, C., Biersack, E.W.: Analysis of Web Caching Architectures: Hierarchical and Distributed Caching. IEEE/ACM Transaction on Networking 9(4), 404–418 (2001)
Tang, X., Chanson, S.T.: Coordinated En-Route Web Caching. IEEE Transactions on Computers 51(6), 595–607 (2002)
Tewari, X., Dahlin, M., Vin, H.M., Kay, J.S.: Design Considerations for Distributed Caching on the Internet. In: Proc. 19th Int’l Confernece Distributed Computing Systems (ICDCS), pp. 273-284 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, K., Shen, H. (2004). Coordinated En-Route Web Caching in Transcoding Proxies. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds) Advanced Web Technologies and Applications. APWeb 2004. Lecture Notes in Computer Science, vol 3007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24655-8_84
Download citation
DOI: https://doi.org/10.1007/978-3-540-24655-8_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21371-0
Online ISBN: 978-3-540-24655-8
eBook Packages: Springer Book Archive