DOI QR코드

DOI QR Code

트랜스코딩 프록시에서 세그먼트 기반 캐쉬 교체 정책

Segment-based Cache Replacement Policy in Transcoding Proxy

  • 박유현 (한국전자통신연구원 디지털홈연구단 인터넷서버그룹) ;
  • 김학영 (한국전자통신연구원 디지털홈연구단 인터넷서버그룹) ;
  • 김경석 (부산대학교 정보컴퓨터공학부)
  • 발행 : 2008.02.29

초록

최근 스트리밍 미디어는 인터넷 상의 많은 트래픽을 유발하고 있다. 기존의 웹을 위한 객체와 마찬가지로 스트리밍 객체 또한 프록시 시스템을 사용하게 되면 여러 이점이 있긴 하지만, 스트리밍 미디어를 캐슁 하는 방법은 기존의 웹을 위한 객체보다 매우 크고 높은 대역폭을 요구하기 때문에 고려해야 할 점이 많다. 또한 많은 종류의 단말들의 다양한 대역폭을 적절히 서비스 하기 위해서 프록시 기능과 트랜스코딩 기능을 함께 할 수 있는 트랜스코딩 프록시가 유용하다. 기존의 프록시는 객체가 프록시 서버에 저장되어 있거나, 그렇지 않은 경우로만 고려되었으나, 트랜스코딩 프록시에서는 같은 객체의 다양한 버전에 대해서 종합적인 효과를 고려하여 최적의 버전 집합을 저장 해야 한다. 또한 최근의 멀티미디어 캐슁 시스템들은 접근 빈도가 높은 앞부분을 캐슁하여 지연 시간을 줄이고 높은 효율을 얻을 수 있도록 하는 방법을 사용한다. 한편 많은 연구에서 멀티미디어 데이터의 효율적인 저장 관리를 위해서 객체를 세그먼트로 나누어 관리하는 방법을 사용하고 있다. 본 논문에서는 부분 캐슁을 사용하는 트랜스코딩 프록시에서 사용자 요청에 따른 후속 작업을 결정하기 위해 4개의 기본 이벤트를 이용하여 9개의 이벤트로 정의한다. 또한 트랜스코딩 프록시 시스템을 위하여 세그먼트 기반의 관리정책을 제안한다. 실험결과는 제안하는 방법이 사용자 지연시간, BHR와 트랜스코딩 데이터의 양이 적음을 보여준다.

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.

키워드

참고문헌

  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 https://doi.org/10.1109/TPDS.2003.1206507
  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 https://doi.org/10.1109/TMM.2003.822791
  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 https://doi.org/10.1109/TMM.2006.886259
  11. Kuei-Chung Chang, Tien-Fu Chen,'Efficient segment- based video transcoding proxy for mobile multimedia services', Journal of Systems Architecture, ELSEVIER, Nov., 2007 https://doi.org/10.1016/j.sysarc.2007.02.003
  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

피인용 문헌

  1. A Degraded Quality Service Policy for reducing the transcoding loads in a Transcoding Proxy vol.16A, pp.3, 2009, https://doi.org/10.3745/KIPSTA.2009.16-A.3.181