Transcoding Load Estimation Method for Load Balance on Distributed Transcoding Environments

분산 트랜스코딩 환경에서 부하 균형을 위한 트랜스코딩 부하 예측 기법

  • 서동만 (강원대학교 컴퓨터정보통신공학과) ;
  • 허난숙 (강원대학교 컴퓨터정보통신공학과) ;
  • 김종우 (강원대학교 컴퓨터정보통신공학과) ;
  • 정인범 (강원대학교 컴퓨터정보통신공학과)
  • Published : 2008.10.15

Abstract

Owing to the improved wireless communication technologies, it is possible to provide streaming service of multimedia with PDAs and mobile phones in addition to desktop PCs. Since mobile client devices have low computing power and low network bandwidth due to wireless network, the transcoding technology to adapt media for mobile client devices considering their characteristics is necessary. Transcoding servers transcode the source media to the target media within corresponding grades and provide QoS in real-time. In particular, an effective load balancing policy for transcoding servers is inevitable to support QoS for large scale mobile users. In this paper, the transcoding load estimation algorithm is proposed for load balance on the distributed transcoding environments. The proposed algorithm estimates transcoding time from transcoding server information, movie information and target transcoding bit-rate. The estimated transcoding time is proved based on experiments.

최근 무선통신 기술의 발전으로 PC뿐만 아니라 PDA, 휴대폰 등 다양한 이동 단말 장치를 통하여 멀티미디어 서비스를 제공받을 수 있게 되었다. 이동 단말 장치는 하드웨어의 성능 제약이 있으며, 낮은 네트워크 대역폭을 가지는 무선망에서 동작한다. 이러한 이동 단말 장치의 특성을 고려한 스트리밍미디어 서비스를 받기 위해서는 동작 환경에 적합하게 미디어를 트랜스코딩 기술이 필요하다. 미디어에 대한 트랜스코딩은 트랜스코딩 서버들에서 이동 단말기 등급별로 수행되어 스트리밍 미디어의 실시간 전송요구사항에 맞추어 사용자에게 보내져야한다. 대규모의 이동 단말 사용자들 각각에 맞는 QoS의 트랜스코딩 스트리밍 미디어를 제공하기 위해서는 트랜스코딩 서버들의 부하분배 정책에 서버에서의 트랜스코딩 부하를 반영하는 것이 필요하다. 본 논문에서는 분산 트랜스코딩 환경에서의 부하 균형을 위한 트랜스코딩서버에서의 트랜스코딩 부하를 예측 기법을 제안한다. 제안된 기법은 트랜스코딩 서버 정보와 영화 정보, 목적 트랜스코딩 비트율을 이용하여 예상 트랜스코딩 시간을 예측한다. 예측된 시간은 실험을 통하여 실제 트랜스코딩 시간과 유사함을 확인한다.

Keywords

References

  1. Dinkar Sitaram, Asit Dan, "Multimedia Servers: Applications, Environments, and Design," Morgan Kaufmann Publishers, 2000.
  2. W.C. Feng and M. Lie, "Critical Bandwidth Allocation Techniques for Stored Video Delivery Across Best-Effort Networks," The 20th International Conference on Distributed Computing Systems, pp.201-207, April 2000
  3. D.H.C. Du and Y. J. Lee, "Scalable Server and Storage Architectures for Video Streaming," IEEE International Conference on Multimedia Computing and Systems, pp.191-206, June 1999
  4. Dongmahn Seo, Joahyoung Lee, Yoon Kim, Changyeol Choi, Hwangkyu Choi, Inbum Jung, "Load Distribution Strategies in Cluster-based Transcoding Servers for Mobile Clients," Lecture Notes in Computer Science, Vol 3983, pp. 1156-1165, May 2006
  5. Dongmahn Seo, Joahyoung Lee, Yoon Kim, Changyeol Choi, Manbae Kim, Inbum Jung, "Resource Consumption-Aware QoS in Cluster-based VOD Servers," Journal of Systems Architecture: the EUROMICRO Journal, Volume 53, Issue 1, pp. 39-52, Jan. 2007
  6. H.Bhradvaj, A. Joshi and S. Auephanwiriyakul. "An active transcoding proxy to support mobile web access," In Proceedings of International Conference on Reliable Distrubuted System, pp 118- 123, 1998
  7. Vetro. A.; Sun, H., "Media Conversions to Support Mobile Users," IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), pp. 607-612, May. 2001
  8. 이호석, 김준기, "알기 쉬운 MPEG-2 소스코드 해설", 홍릉과학출판사, 2001
  9. MPEG 연구 사이트, http://www.mpeg.org
  10. MPEG 홈 페이지, http://www.chiariglione.org/mpeg/
  11. Sumit Roy, Michele Covell, John Ankcorn, and Susie Wee, "A System Architecture for Managing Mobile Streaming Media Services," Takeshi Yoshimura Streaming Media Systems Group, Hewlett- Packard Laboratories, Palo Alto, CA 94304
  12. 이성용, "리눅스 기반 모바일 미디어 스트리밍 시스템의 설계 및 구현," 강원대학교 공학석사 학위 논문, 2005년
  13. Anthony Vetro, Charilaos Christopoulos, and Huifang Sun, "Video Transcoding Architectures and Techniques: An Overview," IEEE Signal Processing Magazine, Vol. 20, Issue 2, pp. 18-29, Mar. 2003 https://doi.org/10.1109/MSP.2003.1184336
  14. ffmpeg 개발 사이트, http://ffmpeg.sourceforge.net