A VoD Load Balancing Algorithm Based on User's Behaviors

사용자 이용 행태를 고려한 VoD 서버 부하 분산 방법

  • 이강용 (한국전자통신연구원 방송통신융합연구부문) ;
  • 장욱 (한국전자통신연구원 방송통신융합연구부문) ;
  • 조기성 (한국전자통신연구원 방송통신융합연구부문 스마트서비스제어연구팀)
  • Received : 2010.08.31
  • Accepted : 2010.09.27
  • Published : 2010.10.31

Abstract

During the last decade, Internet protocol television(IPTV), broadcasting of multimedia services using well understood Internet technologies, is a fast spreading technology for distributing multimedia content to consumers. As IPTV services advance, an increasing user demand and tremendous content volume of multimedia content cause some difficulties in network resource management. In this paper, we propose an improved load balancing algorithm for video-on-demand(VoD) service. Unlike existing algorithms, the proposed algorithm considers user's behaviors for VoD service, and determines the most efficient allocation of VoD requests by estimating expected server load and expected user waiting time.

인터넷의 확산과 멀티미디어 콘텐츠의 활성화로 인해 최근 방송과 통신의 융합 서비스인 IPTV가 인터넷 서비스의 새로운 모델로 주목 받고 있다. 특히, IPTV 환경에서는 기존의 실시간 방송이나 주문형 비디오 (Video-on-Demand) 뿐만 아니라 양방향 멀티미디어 서비스나 고품질 디지털 콘텐츠 등과 같은 다양한 서비스를 제공한다. 하지만, IPTV 가입자수의 폭발적인 증가와 방대한 콘텐츠에 따른 트래픽의 증가는 IPTV 환경에서의 효과적인 네트워크 자원 관리에 어려움을 발생시키고, 결과적으로 품질 저하를 초래하게 된다. 본 논문에서는 IPTV 환경에서 네트워크 자원을 보다 효율적으로 이용하기 위해 사용자의 VoD 서비스 이용 행태를 고려하여 향후 잠재적인 서버의 부하 및 대기 시간에 대한 예상치를 계산하고 이를 서버 부하 분산에 적용하는 알고리즘을 제안한다.

Keywords

References

  1. 한국 인터넷 진흥원, "Trend Report", 2010년 7월
  2. 박홍식, "IPTV 서비스 품질 제공기술", SK Telecommunication Reviews, 19권 2호, 2009, pp.222-233.
  3. M. Cha, P. Rodriguez, S. Moon, and J. Crowcroft, "On Next-Generation Telco-Managed P2P TV Architecture", Intl. Workshop on Peer-to-Peer Systems (IPTPS), Feb. 2008
  4. M. Cha, P. Rodriguez, J. Crowcroft, S. Moon, and X. Amatrianin, "Watching Television over an IP Network", ACM SIGCOMM IMC 2008, Oct. 2008.
  5. Y.F. Huang and C.C. Fang, "Load Balancing for Clusters of VoD Servers", Information Science, 2004, pp.113-138.
  6. M. Dakshayini, H. Guruprasad, H. Maheshappa and A.S. Manjunath, "Load Balancing in Distributed VoD Using Local Proxy Server Group", Intl. Conf. on Computational Intelligencee and Multimedia Applications 2007, Dec. 2007, Vol. 4, pp.162-168.
  7. D. Sujatha, K. Girish, B. Rashmi, K. Venugopal, and L. Patnaik, "Load Balancing in Fault Tolerant Video Server", LNCS 2007, pp.306- 315.
  8. E. Kusmierek, M. Czyrnek, C. Mazurek, and M. Stroinski, "iTVP: Large-scale Content Distribution for Live and On-demand Video Services", Multimedia Computing and Networking SPIE-IS&T Electronic Imaging, Jan. 2007, Vol. 6504, SPIE 2007.
  9. H. Yu, D. Zheng, B. Zhao and W. Zheng, "Understanding User Behavior in Large-Scale Video-on-Demand Systems", in Proc. of Eurosys 2006, Apr. 2006.
  10. 권춘자, 최황규, "동적 버퍼 분할을 이용한 클러스터 VoD 서버의 효율적 부하 분산 방법", 정보처리학회논문지C, Vo. 9, no. 5, pp.709-718, 2002.