Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Load Distribution Method based on Transcoding Time Estimation on Distributed Transcoding Environments

분산 트랜스코딩 환경에서 트랜스코딩 시간 예측 기반 부하 분산 기법

  • 김종우 (강원대학교 컴퓨터정보통신공학과) ;
  • 서동만 (KIST 영상미디어센터) ;
  • 정인범 (강원대학교 컴퓨터정보통신공학과)
  • Received : 2009.07.21
  • Accepted : 2010.05.10
  • Published : 2010.08.15
Download PDF
⟨ Previous Next ⟩

Abstract

Due to improved wireless communication technologies, it is possible to provide multimedia streaming service for mobile device clients like PDAs and cellphones. Wireless networks are serviced on low bandwidth channels and mobile devices work on limited hardware specifications. In these conditions, transcoding technologies are needed to adapt the media for streaming services to given mobile environments. To transcode from the source media to the target media for corresponding grades, transcoding servers perform transcoding jobs as exhausting their resources. Since various transcoding loads occur according to the target transconding grades, an effective transcoding load balancing policy is required among transcoding servers. In addition to transcoding process, servers should maintain QoS streams for mobile clients for total serviced times. It requires real-time requirements to support QoS for various mobile clients. In this paper, a new transcoding load distribution method is proposed. The proposed method can be driven for fair load balance between distributed transcoding servers. Based on estimated transcoding time, movie information and target transcoding bit-rate, it provides fair transcoding load distribution and also performs admission control to support QoS streams for mobile clients.

무선 통신 기술의 발달로 인해 PDA나 휴대폰 같은 이동 단말 장치를 통해 멀티미디어 스트리밍 서비스가 가능해졌다. 이동 단말 장치는 낮은 무선 대역폭에서 서비스 되고, 하드웨어의 성능제약이 있다. 이런 조건으로 인해서 주어진 이동 단말 환경에 적합하게 미디어 스트리밍 서비스를 해주는 트랜스코딩 기술이 필요하다. 트랜스코딩 서버는 트랜스코딩작업을 트랜스코딩 서버들의 자원을 활용하여 원본 미디어를 요청된 등급에 맞게 트랜스코딩해야 한다. 목적 트랜스코딩의 요구에 따른 다양한 트랜스코딩 부하 때문에 트랜스코딩 서버 사이에서의 효율적인 부하 분산 정책이 필요하다. 트랜스코딩 과정이외에 서버에서는 이동 단말이 요구하는 전체 서비스 시간에 대한 QoS도 만족시켜야 한다. 본 논문에서는 트랜스코딩 서버들 사이의 공평한 부하 분산을 가능하게 하는 새로운 트랜스코딩 부하 분산 기법을 제안한다. 제안된 기법은 예상 트랜스코딩 시간과 영화정보, 목적 트랜스코딩 비트율을 바탕으로 부하 분산을 수행하며, 부하 분산을 통해 새로운 트랜스코딩 요청에 대한 진입제어를 수행한다.

Keywords

References

  1. Dinkar Sitaram, Asit Dan, "Multimedia Servers: Applications, Environments, and Design," Morgan Kaufmann Publishers, 2000.
  2. Wu-chi Feng, Ming Liu, "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. David H.C. Du, Yen-Jen 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, vol.53, Issue 1, pp.39-52, Jan, 2007. https://doi.org/10.1016/j.sysarc.2006.07.003
  6. Harini Bhradvaj, Anupam Joshi, Sansanee Auephanwiriyakul, "An active transcoding proxy to support mobile web access," In Proceedings of International Conference on Reliable Distrubuted System, pp.118-123, Oct, 1998.
  7. Anthony Vetro, Huifang Sun, "Media Conversions to Support Mobile Users," IEEE Canadian Conference on Electrical and Computer Engineering, pp. 607-612, May, 2001.
  8. Sumit Roy, Michele Covell, John Ankcorn, Susie Wee, Takeshi Yoshimura, "A System Architecture for Managing Mobile Streaming Media Services," Streaming Media Systems Group, pp.408-413, May, 2003.
  9. Sungyong Lee, "Design and Implementation of Linux based Mobile Media Streaming System," Master's thesis, Aug, 2005.
  10. MPEG Study Site, http://www.mpeg.org
  11. MPEG Home Page, http://www.chiariglione.org/mpeg/
  12. ffmpeg develepment site, http://ffmpeg.sourceforge.net
  13. "2008 Survey on the Wireless Internet Use," National Internet Development Agency of Korea, Dec, 2008.
  14. Brian K. Schmidt, Monica S. Lam, J. Duane Northcutt, "The interactive performance of SLIM: a stateless, thin-client architecture," ACM Symposium on Operating Systems Principles, pp.32-47, Dec, 1999.