Abstract
With the emergence of pervasive computing, the Internet client devices have become highly heterogeneous. Transcoding proxies are used to adapt media streams to suit diverse client devices. In a transcoding proxy based streaming system, CPU and network are both potential bottleneck resources. In this paper, a resource-adaptive transcoding proxy caching mechanism is proposed, which deals with network and CPU demand in an integrated fashion and aims to improve the system’s potential service capability. First, we explore the network gain and CPU gain of caching multiple versions at the same time. By introducing a time-varying influence factor α(t), the aggregated resource gain of the caching system is derived. Then, we derive the merit function of caching a single object under a given caching status, and design a cache replacement algorithm called RAC. Simulation shows that, on the primary metric of request blocking ratio, RAC outperforms LRU and LFU markedly.
This work is partially supported by the National Natural Science Foundation of China under Grant No.60402027; the National High-Tech Research and Development Program of China (863) under Grant No.2004AA112090; the National Basic Research Program of China (973) under Grant No.2002CB312002.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Satyanarayanan, M.: Pervasive Computing: Vision and Challenges. IEEE Personal Communications (August 2001)
Li, K., Shen, H., Chin, F., Zheng, S.: Optimal Methods for Coordinated En-Route Web Caching for Tree Networks. ACM Trans. on Internet Technology (TOIT) 5(2) (May 2005)
Warabino, T.: Video Transcoding Proxy for 3Gwireless Mobile Internet Access. IEEE Communications Magazine 38(10), 66–71 (2000)
Han, R., Bhagwat, P., LaMaire, R., Mummert, T., Perret, V., Rubas, J.: Dynamic adaptation in an image transcoding proxy for mobile WWW browsing. IEEE Personal Communications 5(6) (December 1998)
Vetro, A., Christopoulos, C., Sun, h.: Video Transcoding Architectures and Techniques: An Overview. IEEE Signal Processing Magezine (2003)
Liu, J., Xu, J.: Proxy Caching for Media Streaming over the Internet. IEEE Communications, Feature Topic on Proxy Support for Streaming on the Internet 42(8), 88–94 (2004)
Tang, X., Zhang, F., Chanson, S.T.: Streaming. Media Caching Algorithms for Transcoding Proxies. In: Proc. CPP 2002 (August 2002)
Ayani, R., Teo, Y.M., Chen, P.: Cost-based Proxy Caching. In: Proceedings of the International Symposium on Distributed Computing and Applications to Business, Engineering and Science, Wuxi, China, pp. 218–222 (December 2002)
Wu, K., Yu, P.S., Wolf, J.: Segment-Based Proxy. Caching of Multimedia Streams. In: Proc. World Wide. Web, pp. 36–44. ACM Press, New York (2001)
Wang, J.: A survey of web caching schemes for the Internet. ACM SIGCOMM Computer Communication Review 29, 36–46
Shim, J., Scheuermann, P., Vingralek, R.: Proxy Cache Algorithms: Design, Implementation, and Performance. IEEE Transactions on Knowledge and Data Engineering 11(4) (July/August 1999)
Shen, B., Lee, S.-J., Basu, S.: Caching Strategies in Transcoding-Enabled Proxy Systems for Streaming Media Distribution Networks. IEEE Transactions on Multimedia 6(2), 375–386 (2004)
Trivedi, A., Ramamritham, K., Shenoy, P.J.: PTC: Proxies that Transcode and Cache in Heterogeneous Web Client Environments. World Wide Web 7(1), 7–28 (2004)
Chang, C., Chen, M.: On Exploring Aggregate Effect for Efficient Cache Replacement in Transcoding Proxies. IEEE Transactions on Parallel and Distributed Systems 14(6), 611–624 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, C., Feng, G., Li, W., Gu, T., Lu, S., Chen, D. (2006). A Resource-Adaptive Transcoding Proxy Caching Strategy. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds) Frontiers of WWW Research and Development - APWeb 2006. APWeb 2006. Lecture Notes in Computer Science, vol 3841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610113_49
Download citation
DOI: https://doi.org/10.1007/11610113_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31142-3
Online ISBN: 978-3-540-32437-9
eBook Packages: Computer ScienceComputer Science (R0)