A Resource-Adaptive Transcoding Proxy Caching Strategy

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.

[1]  Jiangchuan Liu,et al.  Proxy caching for media streaming over the Internet , 2004, IEEE Communications Magazine.

[2]  Richard Han,et al.  Dynamic adaptation in an image transcoding proxy for mobile Web browsing , 1998, IEEE Wirel. Commun..

[3]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[4]  Hajime Nakamura,et al.  Video transcoding proxy for 3Gwireless mobile Internet access , 2000, IEEE Commun. Mag..

[5]  Anthony Vetro,et al.  Video transcoding architectures and techniques: an overview , 2003, IEEE Signal Process. Mag..

[6]  Yong Meng Teo,et al.  Cost-based Proxy Caching , 2002 .

[7]  Jia Wang,et al.  A survey of web caching schemes for the Internet , 1999, CCRV.

[8]  Fan Zhang,et al.  Streaming media caching algorithms for transcoding proxies , 2002, Proceedings International Conference on Parallel Processing.

[9]  Ming-Syan Chen,et al.  On Exploring Aggregate Effect for Efficient Cache Replacement in Transcoding Proxies , 2003, IEEE Trans. Parallel Distributed Syst..

[10]  Philip S. Yu,et al.  Segment-based proxy caching of multimedia streams , 2001, WWW '01.

[11]  Peter Scheuermann,et al.  Proxy Cache Algorithms: Design, Implementation, and Performance , 1999, IEEE Trans. Knowl. Data Eng..

[12]  Prashant J. Shenoy,et al.  PTC: Proxies that Transcode and Cache in Heterogeneous Web Client Environments , 2004, World Wide Web.

[13]  Sung-Ju Lee,et al.  Caching strategies in transcoding-enabled proxy systems for streaming media distribution networks , 2004, IEEE Transactions on Multimedia.

[14]  Keqiu Li,et al.  Optimal methods for coordinated enroute web caching for tree networks , 2005, TOIT.