Dongyu Liu
ABSTRACT
The increase of aggregate Internet bandwidth and the rapid development of 3G wireless networks demand efficient delivery of multimedia objects to all types of wireless devices. To handle requests from wireless devices at runtime, the transcode-enabled caching proxy has been proposed and a lot of research has been conducted to study online transcoding. Since transcoding is a CPU-intensive task, the transcoded versions can be saved to reduce the CPU load for future requests. However, extensively caching all transcoded results can quickly exhaust cache space. Constrained by available CPU and storage, existing transcode-enabled caching schemes always selectively cache certain transcoded versions, expecting that many future requests can be served from the cache while leaving CPU cycles for online transcoding for other requests. But such schemes treat the transcoder as a black box, leaving little room for flexible control of joint resource management between CPU and storage. In this paper, we first introduce the idea of meta-caching by looking into a transcoding procedure. Instead of caching certain selected transcoded versions in full, meta-caching identifies intermediate transcoding steps from which certain intermediate results (called metadata) can be cached so that a fully transcoded version can be easily produced from the metadata with a small amount of CPU cycles. Achieving big saving in caching space with possibly small sacrifice on CPU load, the proposed meta-caching scheme provides a unique method to balance the utilization of CPU and storage resources at the proxy. We further construct a model to analyze the meta-caching scheme. Based on modeling results, we propose AMTrac, Adaptive Meta-caching for Transcoding, which adaptively applies meta-caching based on the client request pattern and available resources. Experimental results show that our proposed AMTrac can significantly improve the system throughput over existing approaches.
- Support nationwide delivery of mobile multimedia. http://www.qualcomm.com/press/releases/2004/041101_mediaflo_700mhz.html.Google Scholar
- S. Acharya and B. C. Smith. Middleman: A video caching proxy server. In Proceedings of ACM NOSSDAV, Chapel Hill, NC, 2000.Google Scholar
- E. Amir, S. McCanne, and H. Zhang. An application level video gateway. In Proceedings of ACM Multimedia, San Francisco, CA, November 1995. Google ScholarDigital Library
- L. Cherkasova and M. Gupta. Characterizing locality, evolution, and life span of accesses in enterprise media server workloads. In Proceedings of ACM NOSSDAV, Miami, FL, May 2002. Google ScholarDigital Library
- M. Chesire, A. Wolman, G. Voelker, and H. Levy. Measurement and analysis of a streaming media workload. In Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems, San Francisco, CA, March 2001. Google ScholarDigital Library
- P. D. Cuetos, D. Saparilla, and K. W. Ross. Adaptive streaming of stored video in a tcp-friendly context: Multiple versions or multiple layers? In Proceedings of Packet Video Workshop, Kyongju, Korea, April 2001.Google Scholar
- F. Hartanto, J. Kangasharju, M. Reisslein, and K. W. Ross. Caching video objects: layers vs versions? In IEEE International. Conf. on Multimedia and Expo, Lausanne, Switzerland, August 2002.Google ScholarCross Ref
- C. K. Hess, D. Raila, R. H. Campbell, and D. Mickunas. Design and performance of mpeg video streaming to palmtop computers. In Proceedings of SPIE/ACM MMCN, San Jose, CA, January 2000.Google Scholar
- C-W. Lin J. Xin and M-T. Sun. Digital video transcoding. In Proceedings of IEEE, volume 93(1), pages 84--97, Jan. 2005.Google Scholar
- T. Kim and M. H. Ammar. A comparison of layering and stream replication video multicast schemes. In Proceedings of ACM NOSSDAV, Port Jefferson, NY, June 2001. Google ScholarDigital Library
- R. Mohan, J. R. Smith, and C. S. Li. Adapting multimedia internet content for universal access. In IEEE Transactions on Multimedia, volume 1 (1), March 1999. Google ScholarDigital Library
- R. Rejaie and J. Kangasharju. Mocha: A quality adaptive multimedia proxy cache for internet streaming. In Proceedings of ACM NOSSDAV, Port Jefferson, NY, June 2001. Google ScholarDigital Library
- B. Shen, S. Lee, and S. Basu. Caching strategies in transcoding-enabled proxy systems for streaming media distribution networks. In IEEE Transactions on Multimedia, volume 6, pages 375--386, April 2004. Google ScholarDigital Library
- W. Tang, Y. Fu, and L. Cherkasova. Medisyn: A synthetic streaming media service workload generator. In Proceedings of ACM NOSSDAV, Monterey, CA, June 2003. Google ScholarDigital Library
- X. Tang, F. Zhang, and S. T. Chanson. Streaming media caching algorithms for transcoding proxies. In Proceedings of the 31st International Conference on Parallel Processing (ICPP), Vancouver, Canada, August 2002. Google ScholarDigital Library
Index Terms
- AMTrac: adaptive meta-caching for transcoding
Recommendations
Modeling and Optimization of Meta-Caching Assisted Transcoding
The increase of aggregate Internet bandwidth and the rapid development of 3G wireless networks demand efficient delivery of multimedia objects to all types of wireless devices. To handle requests from wireless devices at runtime, the transcoding-enabled ...
Rate conversion of MPEG coded video by re-quantization process
ICIP '95: Proceedings of the 1995 International Conference on Image Processing (Vol. 3)-Volume 3 - Volume 3We propose rate conversion method by re-quantization in which MPEG coded video at high bit rate is converted into the MPEG bitstream at a lower bit rate without decoding to obtain the reconstructed picture. The quantization step required for re-...
AVC to HEVC transcoder based on quadtree limitation
Following the finalization of the state-of-the-art High Efficiency Video Coding (HEVC) standard in January 2013, several new services are being deployed in order to take advantage of the superior coding efficiency (estimated at 50 % less bitrate for the ...
Comments