Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2008.15-A.1.53

Segment-based Cache Replacement Policy in Transcoding Proxy  

Park, Yoo-Hyun (한국전자통신연구원 디지털홈연구단 인터넷서버그룹)
Kim, Hag-Young (한국전자통신연구원 디지털홈연구단 인터넷서버그룹)
Kim, Kyong-Sok (부산대학교 정보컴퓨터공학부)
Abstract
Streaming media has contributed to a significant amount of today's Internet Traffic. Like traditional web objects, rich media objects can benefit from proxy caching, but caching streaming media is more of challenging than caching simple web objects, because the streaming media have features such as huge size and high bandwidth. And to support various bandwidth requirements for the heterogeneous ubiquitous devices, a transcoding proxy is usually necessary to provide not only adapting multimedia streams to the client by transcoding, but also caching them for later use. The traditional proxy considers only a single version of the objects, whether they are to be cached or not. However the transcoding proxy has to evaluate the aggregate effect from caching multiple versions of the same object to determine an optimal set of cache objects. And recent researches about multimedia caching frequently store initial parts of videos on the proxy to reduce playback latency and archive better performance. Also lots of researches manage the contents with segments for efficient storage management. In this paper, we define the 9-events of transcoding proxy using 4-atomic events. According to these events, the transcoding proxy can define the next actions. Then, we also propose the segment-based caching policy for the transcoding proxy system. The performance results show that the proposing policy have a low delayed start time, high byte-hit ratio and less transcoding data.
Keywords
Transcoding; Proxy Caching; Multimedia Caching; Segment Based Caching;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jiangchuan Liu, Jianliang Xu,'Proxy Caching for Media Streaming Over the Internet', IEEE Communications Magazine, Aug., 2004
2 Cheng-Yue Chang, Ming-Syan Chen,'On Exploring Aggregate Effect for Efficient Cache Replacement in Transcoding Proxies', IEEE Transactions on Parallel and Distributed Systems, Vol.14, No.6, Jun., 2003   DOI   ScienceOn
3 S.Sen, J.Rexford, D.Towsley,'Proxy prefix caching for multimedia streams', in Proc. IEEE INFOCOM'99, New York, NY, Mar., 1999
4 Songqing Chen, Bo Shen, Susie Wee, Xiaodong Zhang,'Segment-Based Streaming Media Proxy : Modeling and Optimization', IEEE Transactions on Multimedia, Vol.8, No.2, Apr., 2006
5 J.R. Smith, R. Mohan, and C-S. Li, 'Scalable multimedia delivery for pervasive computing', Proc. ACM Multimedia '99, Orlando, Florida, Oct., 1999
6 A. Maheshwari, A. Sharma, K. Ramamrithan, P. Shenoy,'TransSquid: Transcoding and caching proxy for heterogeneous e-commerce environments', Proceeding of IEEE RIDE 2002, San Jose, CA, USA, 2002.2
7 Xueyan Tang, Fan Zhang, Samuel T. Chanson,'Streaming Media Caching Algorithms for Transcoding Proxies', Proceedings of the International Conference on Parallel Processing(ICPP02), 2002
8 Bo Shen, Sung-Ju Lee, Sujoy Basu,'Caching Strategies in Transcoding-Enabled Proxy Systems for Streaming Media Distribution Networks', IEEE Transactions on Multimedia, Vol.6, No.2, Apr., 2004   DOI   ScienceOn
9 YongJu Lee, YuHyeon Bak, OkGee Min, HagYoung Kim, CheolHoon Lee, 'The PT-2 Caching Algorithm in the Transcoding Proxy Cluster to Facilitate Adaptive Content Delivery', International Workshop on Multimedia Content Analysis and Mining 2007 (MCAM01), WeiHai, China, 2007.6
10 Chi-Feng Kao, Chung-Nam Lee,'Aggregrate Profit-Based Caching Replacement Algorithms for Streaming Media Transcoding Proxy Systems', IEEE Transactions on Multimedia, Vol.9, No.2, Feb., 2007   DOI   ScienceOn
11 Kuei-Chung Chang, Tien-Fu Chen,'Efficient segment- based video transcoding proxy for mobile multimedia services', Journal of Systems Architecture, ELSEVIER, Nov., 2007   DOI   ScienceOn
12 Kuei-Chung Chang, Ren-Yo Wu, Tien-Fu Chen,'Efficient segment-based video transcoding proxy for mobile multimedia services', Proceedings of International Conference of Multimedia and Expo(ICME 2005), Jul., 2005
13 R.Rejaie, H.Yu, M.Handley, D.estrin,'Multimedia proxy caching mechanism for quality adaptive streaming applications in the Internet', in Proc. IEEE INFOCOM'00, Tel Aviv, Israel, Mar., 2000
14 Dongyu Liu, Songqing Chen, Bo Shen,'AMTrac: Adaptive Meta-caching for Transcoding', Proceedings of ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2006), Newport, Rhode Island, May, 22-23, 2006