The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Scalable VoD Service Scheme Based on Overlay Multicast Approach

오버레이 멀티캐스트를 적용한 확장성 있는 VoD 서비스 모델

  • 김경훈 (전남대학교 공과대학 컴퓨터공학과 멀티미디어 데이터통신 연구실) ;
  • 손승철 (전남대학교 공과대학 컴퓨터공학과 멀티미디어 데이터통신 연구실) ;
  • 남지승 (전남대학교 공과대학 컴퓨터공학과 멀티미디어 데이터통신 연구실)
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

To provide VoD Service on the Internet VoD server is required to have a large amount of system resource and network bandwidth. Therefore, overlay Multicast schemes are considered as suitable alternatives but they also have some drawbacks to support on-demand media services. In this paper, we propose an overlay multicast based on-demand media service scheme which could exploit server's system resource and its network bandwidth efficiently. Proposed scheme uses shared buffer of clients involving the relay of traffic and Patching while it gives no restrictions to this scheme compared with unicast. Our simulation results show that proposed scheme can support more user than unicast and improve the network performance at the same time.

인터넷 환경에서 VoD 서비스를 제공하기 위해서는 시스템 자원과 네트워크 대역폭을 효율적으로 사용해야 한다. 이러한 효율성을 높이기 위한 대안으로 오버레이 멀티캐스트를 생각 할 수 있지만 실제로 On-Demand 서비스에 적용하기 위해서는 많은 결점의 보완이 필요하다. 본 논문에서는 이러한 결점을 보완하고 기존 시스템 환경의 간단한 확장으로 VoD 서버의 자원과 대역폭을 효율적으로 사용할 수 있는 오버레이 멀티캐스트 모델을 제안한다. 제안된 모델은 호스트의 공유 버퍼와 패칭 채널 그리고 트리 구성 알고리즘을 이용하여 임의적인 사용자 데이터 요구시점은 물론 다양한 재생율 지원 등 제한사항이 없는 On-Demand 서비스 수행이 가능하다. 시뮬레이션 결과는 제안된 모델이 기존의 유니캐스트를 이용한 경우보다 월등히 많은 사용자를 수용할 뿐 아니라 네트워크의 성능 또한 향상시켜줌을 보여주고 있다.

Keywords

References

  1. Yang Guo, Kyoungwon Suh, Jim Kurose, Don Towsley, 'P2Cast: P2P Patching Scheme for VoD Service', in WWW 12th, 2003.
  2. Tai Do, Kien A Hua, and Mounir Tantaoui, 'P2VoD: Providing Fault Tolerant Video­on-Demand Streaming in Peer-to-Peer Environment', in Proc. of the IEEE International Conference on Communications (ICC 2004), June 2 0-24 2004, Paris, France
  3. A.Chervenak. D. Patterson, and R. Katz, 'Choosing the Best Storage System for Video Service,' in proc. Of ACM Multime­dia 95, pp. 109-119, August. 1995
  4. Yang-Hua Chu, Sanjay G. Rao, and Hui Zang, 'A Case for End System Multicast', in Proc. of ACM SIGMETRlCS 2000, 2000, pp. 1-12
  5. K. Hua, Y. Cai, and S. Sheu, 'Patching: A multicast technique for true video-on-demand services,' in Proc. ACM Multimedia, September 1998
  6. Duc A Tran, Kien A Hua, Simon Sheu, 'A New Caching Architecture for Efficient Video-on-Demand Services on the Internet', in IEEE Symposium on Applications and the Internet (SAINT 2003), 2003
  7. P. Francis. Yoid: Extending the Multicast Internet Architecture, 1999. White paper http://www.aciri.org/yoid/
  8. Y.-H. Chu, S. G. Rao, S. Seshan, and H. Zhang. Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture. In Proceedings of ACM SIGCOMM, August 2001
  9. Y.-H. Chu, S. G. Rao, and H. Zhang. A Case for End System Multicast. In Proceed­ings of ACM SIGMETRICS, June 2000
  10. B. Zhang, S. Jamin, and L. Zhang. Host multicast: A framework for delivering multi­cast to end users. In Proceedings of IEEE Infocom, June 2002
  11. S. Banerjee and B. Bhattacharjee. Analysis of the NICE Application Layer Multicast Protocol. Technical report, UMlACSTR 2002-60 and CS- TR 4380, Department of Computer Science, University of Maryland, College Park, June 2002
  12. S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In Proceedings of ACM Sigcomm, August 2002
  13. M. Castro, P. Druschel, A-M. Kermarrec, and A Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in communications (JSAC), 2002. To appear