The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

ForwardCast : A New VOD Streaming Method in P2P

포워드캐스트(ForwardCast) : P2P에서의 새로운 VoD 스트리밍 방법

  • 윤수미 (장안대학교 컴퓨터정보계열) ;
  • 김상철 (한국외국어대학교 컴퓨터공학과) ;
  • 김중환 (한국외국어대학교 컴퓨터공학과)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently researches that apply P2P networks to VOD streaming have been actively published In the previous works on VOD streaming, they aimed at achieving two major goals, which are zero-delay transmission and minimization of service rejection ratio. This paper proposes a new method, called ForwardCast, for VOD streaming based on a P2P-based multicasting tree in order to achieve theses two goals. In this method,- basically a new client selects one of the preceding clients and starts receiving a whole video from the selected one without any delay. In some situation, two preceding clients are selected to transfer the ending part of the video and its the remaining part simultaneously. In our experiment, ForwardCast can reduce the rejection ratio compared to previous works without increasing server stress.

최근 P2P(Peer-to-Peer) 네트워크를 VOD(Video On Demand) 스트리밍에 적용하는 연구들이 활발히 발표되고 있다. VOD 스트리밍에 관한 기존 연구를 살펴보면, 클라이언트의 새로운 서비스 요청시, 초기 지연을 없애는 전송과 서비스 기각률을 최소화하는 것을 가장 중요한 목표로 삼고 있다. 본 논문은 이들 목표를 달성하기 위해서 P2P 기반의 멀티캐스팅 트리를 이용해서 효과적으로 비디오 스트리밍(streaming)을 제공하는 새로운 방법, 일명 포워드캐스트(ForwardCast)를 제안한다. 제안된 방법은, 새로운 클라이언트는 초기 지연없이(zero-delay) 비디오를 전달받고, 경우에 따라서는 데이터의 앞, 뒤 부분을 동시에 전송받기도 한다. 실험 결과, 포워드캐스트는 기존 연구에 비해서 서버 부하를 증가시키지 않으면서 기각률을 낮출 수 있었다.

Keywords

References

  1. Due A. Tran, Kien A. Hua, Tai T. Do. 'A Peer-to-Peer Architecture for Media Streaming,' in IEEE Journal on Selected Areas in Communication, Special Issue on Advances in Overlay Network, 2003
  2. San Jose, 'A measurement study of peer-to-peer file sharing systems,' in Proc. of ACM/SPIE on Multimedia Computing and Networking(MMCN'02), CA, USA, January, 2002
  3. Yang Guo, Kyounwon Suh, Jim Kurose, and Don Towsely, 'A Peer-to-Peer On-Demand Streaming Service and Its Performance Evaluation,' in Proc. of IEEE Int. Conf. on Multimedia Expo(ICME'03), 2003 https://doi.org/10.1109/ICME.2003.1221700
  4. H. Despande, M. Bawan and H. Garcia-Molina, 'Streaming live media over a peer-to-peer network,' in Work at CS-Stanford. Submitted for publication, 2002
  5. Y. Guo, L. Gao, D. Towsley, and S. Sen, 'Seamless workload adaptive broadcast,' in Proc. of International Packet Video Workshop, April, 2002
  6. D. Eager, M. Vernon, and J. Zahorjan, 'Bandwidth skimming : A technique for cost-effective VOD,' in Proc. SPIE/ACM Conference on Multimedia Computing and Networking, January, 2000 https://doi.org/10.1117/12.373523
  7. 'Cost Effective and Scalable Video Streaming Techniques,' in Borko Foot, Oge Marques(eds.): Handbook of Video Database(to appear200/2003) CRC press, 2002
  8. 'Dongyan XU, Mohamed Hefeeda, Susanne Hambrusch, and Bharat Bhargava, On peer-to-peer media streaming,' in Proc. of IEEE Conference on Distribured Computing and System, pp.363-371, July, 2002 https://doi.org/10.1109/ICDCS.2002.1022274
  9. J. Jannotti,D. Glifford, K. Johnson, M. Kaasho, and J. O'Toole, 'OverCast: Reliable multicasting with an overlay network,' in Proc. of the Fourth Symposition on Perating Sytems Design and Implementation, pp.197-212, 2000
  10. Ottaw, Ontario, 'Chaining: A Generalized Batching Technique for VOD System,' in Proc. of the IEEE Int'l Conf. On Multimedia Computing and System, Canada, pp.110-117, June, 1997 https://doi.org/10.1109/MMCS.1997.609583
  11. Yang Guo, Kyoungwon Suh, Jim Kurose, 'P2Cast: Peer-to-Peer Pathing Scheme for VOD Service,' in ACM WWW 2003
  12. Sridhar Ramesh, Injong Rhee, Katherine Guo, 'Multicast with Cache(Mcache): An Adaptive Zero-delay Video-onDemand Service,' in IEEE INFOCOM, Vol.1, pp.22-26, Apr., 2001
  13. M. Castro, P. Drushel, A-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, 'Splitstream: High-bandwidth content distribution in a coorperative environment,' in Proc. WTPS'03, February, 2003
  14. Tai T. Do, Kien A. Hua, Mounir A. Tantaoui, 'P2VOD: Providing Fault Tolerant VOD Streaining in Peer-to-peer Environment,' in tech. rep. 2003, SEECS. UCF, http://www.cs.ucf.edu/tdo/
  15. Ellen W. Zegura, Ken Calvent, and S. Bhattacharjee, 'How to model an Internet,' in IEEE INFOCOM, Sanfrancisco, CA, 1996
  16. K. Hua, Y. Cai and S. Sheu, 'Patching: A multicast technique for true Video-an-Demand services,' in Proc. ACM Multimedia, September, 1998
  17. L.Gao and D. Towsley, 'A Multicast technique for true video-an-demand services,' in Proc. of the sixth ACM international conf. on Multimedia, pp.191-200, September, 13-16, Bristol, United Kingdom, 1998
  18. Comer, D. E. [2000], Internet Book, 3rd edition, Prentice-Hall, Upper Saddle River, NJ