Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

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

Resource Weighted Load Distribution Policy for Effective Transcoding Load Distribution

효과적인 트랜스코딩 부하 분산을 위한 자원 가중치 부하분산 정책

  • 서동만 (강원대학교 컴퓨터정보통신공학과) ;
  • 이좌형 (강원대학교 컴퓨터정보통신공학과) ;
  • 최면욱 (신한생명 사이버 마케팅팀) ;
  • 김윤 (강원대학교 전기전자정보통신공학부) ;
  • 정인범 (강원대학교 전기전자정보통신공학부)
  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

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 resource weighted load distribution policy is proposed for a fair load balance and a more scalable performance in cluster-based transcoding servers. Our proposed policy is based on the resource weighted table and number of maximum supported users, which are pre-computed for each pre-defined grade. We implement the proposed policy on cluster-based transcoding servers and evaluate its fair load distribution and scalable performance with the number of transcoding servers.

최근 무선통신 기술의 발전으로 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 https://doi.org/10.1109/MMCS.1999.779121
  4. 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 https://doi.org/10.1109/RELDIS.1998.740482
  5. Vetro. A.; Sun, H., 'Media Conversions to Support Mobile Users', IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), May 2001 https://doi.org/10.1109/CCECE.2001.933753
  6. Florin Lahan, Irek Defee, Marius Vlad, Aurelian Pop, Prakash Sastry, 'Integrated system for multimedia delivery over broadband ip networks,' IEEE Transactions on Consumer Electronics, Vol. 48, No. 3, pp. 564-565, 2002 https://doi.org/10.1109/TCE.2002.1037042
  7. http://www.ieee802.org
  8. http://www.mpeg.org
  9. 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 https://doi.org/10.1109/ICDCSW.2003.1203587
  10. J. Song. E.Levy, A.Iyengar, and D. Dias, Design alternatives for scalable web server accelerators, Proceedings of the 2000 IEEE International Symposium on Performance Analysis of Systems and Software(ISPASS), 2000 https://doi.org/10.1109/ISPASS.2000.842299
  11. A. Iyengar, E. MacNair, and T. Nguyen, 'An analysis of web server performance,' Computer Networks and ISDN Systems, vol. 30, no. 1-7, pp. 347-357, 1998 https://doi.org/10.1016/S0169-7552(98)00088-9
  12. W. Zhang, 'Linux virtual servers for scalable network services,' Proc. Ottawa Linux Symposium, 2000
  13. J.P.Chew, A.K. Gupta, 'Using Dynamic Weights for Improving Fairness in the ATM ABR Service,' 5th IEEE Symposium on Computers and Communications, pp. 372-377, July, 2000 https://doi.org/10.1109/ISCC.2000.860666
  14. Jiani Guo, Fang Chen, Laxmi Bhuyan, Raj Kumar, 'A Cluster-based Active Router Architecture Supporting Video/Audio Stream Transcoding Service', IEEE, 2003 https://doi.org/10.1109/IPDPS.2003.1213131
  15. Surendar Chandra, Carla Schlatter Ellis and Amin Vahdat, 'Differentiated Multimedia Web Services Using Quality Aware Transcoding', INFOCOMM 2000
  16. http://ffmpeg.sourceforge.net
  17. C.C.Aggarwal, J.L.Wolf, and P.S.Yu, 'On optimal batching policies for viedo-on-demand storage servers,' Proc. of IEEE ICMCS'96, pp. 253-258, Hiroshima, Japan, June 1996 https://doi.org/10.1109/MMCS.1996.534983
  18. Brian K. Schmidt, Monica S. Lam, J. Duane Northcutt, 'The interactive performance of SLIM: a stateless, thin-client architecture,' ACM SOSP'99, pp. 31-47, 1999 https://doi.org/10.1145/319344.319154
  19. Susie Wee, John Apostolopoulos, Wai-tian Tan, Sumit Roy. 'Research and Design of a Mobile Streaming Media Content Delivery Network', IEEE ICME, July 2003 https://doi.org/10.1109/ICME.2003.1220840
  20. Kai Shen, Hong Tang, Tao Yang, Lingkun Chu, 'Integrated resource management for cluster-based Internet services', ACM SIGOPS, Vol. 36, pp, 225-238, 2002 https://doi.org/10.1145/844128.844150