DOI QR코드

DOI QR Code

Simulation Analysis of User Grouping Algorithms for Massive Smart TV Services

시뮬레이션을 이용한 대규모 스마트 TV 서비스 제공을 위한 사용자 그룹핑 알고리즘 성능 분석

  • 전철 (명지대학교 컴퓨터공학과) ;
  • 이관섭 (명지대학교 컴퓨터공학과) ;
  • 주우석 (명지대학교 컴퓨터공학과) ;
  • 정태경 (명지대학교 전자공학과) ;
  • 한승철 (명지대학교 컴퓨터공학과)
  • Received : 2010.12.14
  • Accepted : 2011.03.21
  • Published : 2011.03.31

Abstract

Smart TV System will lead to drastic change of communication and media industries as one of the emerging next generation network services. However, when the number of concurrent users increases rapidly, the issue of service quality degradation occurs because providing services to many users simultaneously stresses both the server and the network. The server limitation can be circumvented by deploying server clusters. but the network limitation is far less easy to cope with, due to the difficulty in determining the cause and location of congestion and in provisioning extra resources. In order to alleviate these problems, a number of schemes have been developed. Prior works mostly focus on reducing user-centric performance metrics of individual connection, such as the round-trip time(RTT), downloading time or packet loss rate, but tend to ignore the network loads caused by the concurrent connections or global network load balance. In this work, we make an in-depth investigation on the issue of user grouping for massive Smart TV services through simulations on actual Internet test-bed, PlanetLab.

스마트 TV 시스템은 차세대 핵심 네트워크 서비스 중의 하나로서 통신과 미디어 산업에 급격한 변화를 가져올 것이다. 하지만, 스마트 TV 시스템은 동시접속자가 증가하면 서비스 품질이 급격하게 저하되는 문제가 발생하고 있다. 콘텐츠를 수많은 사용자에게 동시에 전송하는 것은 서버와 네트워크에 큰 부담으로 작용하기 때문이다. 서버의 수용능력의 한계는 서버 클러스터를 구성함으로써 어느 정도 해결할 수 있지만 네트워크의 수용능력의 한계는 부하와 혼잡의 발생 위치를 파악하고 추가적인 자원을 설치하여 해결하는데 어려움이 있다. 이를 해결하기 위해 현재까지 많은 기법들이 제안되었지만 기존의 연구들의 성능분석은 대부분 왕복시간(round-trip time), 다운로드 시간, 패킷 손실 비율과 같은 사용자 중심의 성능척도에만 초점이 맞춰져 있고 스마트 TV 서비스 품질에 중요한 영향을 미치는 동시접속과 전체 네트워크의 부하와 혼잡을 무시하는 경향이 있다. 본 논문에서는 실제 인터넷 테스트베드인 PlanetLab을 이용하여 스마트 TV 서비스 폼질에 중요한 영향을 미치는 사용자 그룹핑 알고리즘을 네트워크의 혼잡도와 부하중심으로 성능분석을 한다.

Keywords

References

  1. Akamai Website, http://www.akamai.com
  2. BitTorrent Website, http://www.bittorrent.com
  3. M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron and A. Singh, "SplitStream: High-bandwidth multicast in a cooperative environment", Symposium on Operating System Principles(SOSP'03).
  4. M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava, "PROMISE: Peer-to-Peer Media Streaming Using CollectCast," In Proc. of ACM Multimedia 2003, pages 45-54, Berkeley, CA, November 2003. Slides.
  5. L.Cherkasova, J. Lee. "FastReplica: Efficient Large File Distribution within Content Delivery Networks". Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems(USITS'2003).
  6. Dejan Kostić, Adolfo Rodriguez, Jeannie Albrecht, and Amin Vahdat. "Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh". In Proceedings of the Nineteenth ACM Symposium on Operating System Principles( SOSP), October 2003.
  7. K. Park and V. S. Pai, "Scale and Performance in the CoBlitz Large-file Distribution Service," in Proceedings of the 3rd Symposium on Networked Systems Design and Implementation(NSDI '06) (Berkeley, CA: USENIX, 2006).
  8. Byung-Gon Chun, Peter Wu, Hakim Weather spoon, and John Kubiatowicz. "ChunkCast: An Anycast Service for Large Content Distribution". Proceedings of the Internaltional Workshop on Peer-to-Peer Systems(IPTPS), 2006.
  9. R. Sherwood, R. Braud, and B. Bhattacharjee. "Slurpie: A cooperative bulk data transfer proto col". In Proceedings of the IEEE INFOCOM 2004.
  10. DisplaySearch, http://www.displaysearch.kr/press_releases/PR_20100726.php
  11. S. C. Han and Y. Xia, "Constructing an optimal server set in structured peer-to-peer network," IEEE Journal on Selected Areas in Communi cations, vol. 25, no. 1, pp. 170-178, 2007. https://doi.org/10.1109/JSAC.2007.070117
  12. S. C. Han and Y. Xia, "Optimal Node Selection Algorithm for Parallel Download in Overlay Content Distribution Networks," Computer Networks, vol. 53. 1480-1496, 2009. https://doi.org/10.1016/j.comnet.2009.01.011
  13. PlanetLab, http://www.planet-lab.org
  14. Codeen, http://codeen.cs.princeton.edu
  15. Coral CDN, http://www.coralcdn.org
  16. Open DHT, http://www.opendht.org
  17. Zhuang, S. Q., Zhao, B. Y., Joseph, A. D., Kats, R. H., Kubiatowicz, J. D. Bayeux: An architecture for scalable and faulttolerant wide-area data dissemination. In Proceedings of the 11th International Workshop on Network and Operating System Support for Digital Audio and Video(June 2001), ACM.