The KIPS Transactions:PartA (정보처리학회논문지A)

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

DOI QR Code

A Distribution Scheme for Continuous Media Contens over Peer-to-Peer Networks

P2P 네트웍에서 연속형 미디어 컨텐츠의 분산형 배포 기법

  • 권진백 (선문대학교 컴퓨터정보학부) ;
  • 염헌영 (서울대학교 컴퓨터공학부) ;
  • 이정배 (선문대학교 컴퓨터정보학부)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

A peer-to-peer model is very useful in solving the server link bottleneck problem of a client-server model. In this work, we discuss the problems of distributing multimedia content over peer-to-peer network. We focus on two problems in peer-to-peer media content distribution systems. The first is the transmission scheduling of the media data for a multi-source streaming session. We present a sophisticated scheduling scheme called fixed-length slotted scheduling, which results in minimum buffering delay. The second problem is on the fast distribution of media content in the peer-to-peer system that is self-growing. We propose a mechanism accelerating the speed at which the system's streaming ca-pacity increases, called FAST.

P2P(peer-to-peer) 모델은 클라이언트-서버 모델의 서버 링크 병목현상을 해결하기 위한 대안으로 고려되고 있다. 본 연구에서, 우리는 P2P 네트웍에서 연속형 미디어의 배포 문제 중 두 가지를 다루었다. 첫째는 다중-소스 스트리밍 세션을 위한 미디어 데이터의 전송 스케쥴링 문제이다. 버퍼링 지연을 최소화시키는 정교한 분산 전송 스케쥴링으로서FSS(fixed-length slotted scheduling)라는 기법을 제안한다. 두 번째 문제는 스스로 성장하는 P2P 시스템에서 미디어 컨텐츠의 배포 속도 향상 문제이다. 이를 위해 우리는 시스템의 스트리밍 용량이 증가하는 속도를 가속시키는 FAST라 불리는 기술을 제안한다.

Keywords

References

  1. Gnutella. http://gnutella.wego.com
  2. Napster. http://www.napster.com
  3. I. Clake, O. Sandberg, B. Wiley and T. Hong. Freenet : A Distributed Anonymous Information Storage and Retrieval System, In Proc. of Workshop on Design Issues in Anonymous and Unobservability, July, 2000
  4. Hrishikesh Deshpande, Mayank Bawa and Hector Garcia-Molina. Streaming Live Media over a Peer-to-Peer Network, Technical report, Stanford University, August, 2001
  5. T. Nguyen and A. Zakhor. Distributed Video Streaming Over Internet, In Proc. of Multimedia Computing and Systems, San Jose, California, January, 2002
  6. Venkata N. Padmanabhan, Helen J. Wang, Philip A. Chou and Kunwadee Sripanidkulchai, Distributing Streaming Media Content Using Cooperative Network-ing. In Int. Workshop on Network and Operating Systems Support for Digital Audioand Video, Miami Beachi, FL, May, 2002
  7. S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Shenker. A Scalable Content-Addressable Network, In ACM SIGCOMM, August, 2001
  8. A Rowstron and P. Druschel. Pastry : Scalable Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems, In Proc. of IFIF/ACM Middleware, November, 2001
  9. I. Stoica, R. Morris, D. Karger, F. Kaashoek and H. Balakrishnan. Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications, In Proc. of ACM SIGCOMM, August, 2001
  10. Dongyan Xu, Mohamed Hefeeda, Susanne Hambrusch and Bharat Bhargava, On Peer-to-Peer Media Streaming. In Proc. of Int. Conf. on Distributed Computing Systems 2002, Austria, July, 2002
  11. B. Y. Zhao, J. Kubiatowicz and A. D. Joseph. Tapestry: An Infrastructure for Fault-Resilient Wide-Area Location and Routing, Technical report, University of California at Berkeley, April, 2001
  12. C. Diot, B. N. Levine, B. Lyles, H. Kassem and D. Balensiefen, Deployment issues for the IP multicast service and architecture, IEEE Network magazine special issue on Multicasting, pp.78-88, January/February, 2000 https://doi.org/10.1109/65.819174
  13. Yang-Hua Chu, Sanjay G. Rao and Hui Zhang, A case for end system multicast, in ACM SIGMETRICS, pp.1-12, 2000 https://doi.org/10.1145/339331.339337
  14. L. Zhang, S. Deering, D. Estrin, S. Shenker and D. Zappala, 'RSVP: A New Resource ReSerVation Protocol,' IEEE Network, September, 1993 https://doi.org/10.1109/65.238150
  15. D. Clark, S. Shenker and L. Zhang, 'Supporting Real-Time Applications in an Integrated Services Packet Network : Architecture and Mechanism,' In Proceedings of ACM SIGCOMM, pp.14-26, 1992 https://doi.org/10.1145/144179.144199
  16. K. Nahrstedt and R. Steinmetz. Resource Management in Networked Multimedia Systems. IEEE Computer, May, 1995 https://doi.org/10.1109/2.384118
  17. D. Ferrari, A. Banerjea and H. Zhang, 'Network Support for Multimedia: A Discussion of the Tenet Approach,' Computer Networks and ISDN Systems 26, special issue on Multimedia Networking, 1994 https://doi.org/10.1016/0169-7552(94)90101-5