• Article
  • | |
  • Metrics
  • |
  • Reference [50]
  • |
  • Related [20]
  • |
  • Cited by [17]
  • | |
  • Comments
    Abstract:

    Video-on-Demand,which is an important application in peer-to-peer(P2P)networks,has attracted a lot of research interests recently.As P2P network is easy to deploy and can provide a large-scale substrate networks, many P2P VoD content distribution schemes have emerged to offer the basic function of data transportation.This paper presents a survey on the state-of-the-art P2P VoD content distribution schemes.It first summarizes the key issues in designing P2P VoD schemes and then categorizes these schemes into four groups according to data transportation method.Finally,it discusses the application-level performance and outlines possible future work.

    Reference
    [1]Quinn B,Almeroth K.IP multicast applications:Challenges and solutions.IETF RFC 3170,2001.
    [2]Chu YH,Rao SG,Zhang H.A case for end system multicast.In:Kurose J,Nain P,eds.Proc.of the ACM SIGMETRICS 2000.Santa Clara:ACM Press,2000.1-12.
    [3]Ma HD,Shin KG.Multicast video-on-demand services.ACM Computer Communication Review,2002,32(1):31-43.
    [4]Little T,Venkatesh D.Prospects for interactive video-on-demand.IEEE Multimedia Magazine,1994,25(3):14-24.
    [5]Stephanos AT,Diomidis S.A survey of peer-to-peer content distribution technologies.ACM Computing Surveys,2004,36(4):335-371.
    [6]Yu M,Li ZH,Zhang LB.P2P data management.Journal of Software,2006,17(8):1717-1730 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/17/1717.htm
    [7]Day M,Gilletti D.Content distribution network peering scenarios.draft-day-cdnp-scenarios-02.txt,2000.http://www.contentalliance.org/docs/draft-day-cdnp-scenarios-02.html
    [8]Almeroth KC,Ammar MMH.On the use of multicast delivery to provide a scalable and interactive video-on-demand service.IEEE Journal of Selected Areas in Communications,1996,14(6):1110-1122.
    [9]Dan A,Sitaram D,Shahabuddin P.Scheduling policies for an on-demand video server with batching.In:Proc.of the ACM Multimedia.New York:ACM Press,1994.15-23.
    [10]Cai Y,Hua KA,Vu K.Optimizing patching performance.In:Dilip D,ed.Proc.of the MMCN'99.Washington:SPIE Press,1999.204-216.
    [11]Aggarwal CC,Wolf JL,Yu PS.On optimal piggyback merging policies for video-on-demand systems.In:Proc.of the Conf.on Measurement and Modeling of Computer Systems.New York:ACM Press,1996.200-209.
    [12]Eager D,Vernon M,Zahorjan J.Minimizing bandwidth requirements for on-demand data delivery.IEEE Trans.on Knowledge and Data Engineering,2001,13(5):742-757.
    [13]Tran DA,Hua KA,Do T.Zigzag:An efficient peer-to-peer scheme for media streaming.2006.http://www.ist.psu.edu/ tran03zigzag.html
    [14]Zhang X,Liu JC,Li B,Yum P.Coolstreaming/donet:A data-driven overlay network for efficient live media streaming.In:Proc.of the IEEE INFOCOM.2005.http://citeseer.ist.psu.edu/zhang05coolstreamingdonet.html
    [15]Liao X,Jin H,Liu Y,Ni L,Deng D.Anysee:Peer-to-Peer live streaming.In:Proc.of the INFOCOM.2006.1-10.
    [16]Lua EK,Crowcroft J,Pias M,Sharma R,Lim S.A survey and comparison of peer-to-peer overlay network schemes.Journal of IEEE Communications Survey and Tutorial,2005,7(2):72-93.
    [17]Abad C,Yurcik W,Campbell RH.A survey and comparison of end-system overlay multicast solutions suitable for network centric warfare.In:Proc.of the SPIE,Battlespace Digitization and Network-Centfic Systems IV.2004.215-226.
    [18]Kalogeraki V,Delis A,Gunopulos D.Peer-to-Peer architectures for scalable efficient and reliable media services.In:Proc.of the 17th Int'l Symp.on Parallel and Distributed Processing.Washington:IEEE Computer Society,2003.29-32.
    [19]Sheu S,Hua KA,Tavanapong W.Chaining:A generalized batching technique for video-on-demand.In:roc.of the Int'l Conf.on Multimedia Computing and System.Washington:IEEE Computer Society,1997.110-117.
    [20]de Pinho LB,de Amorim CL,Ishikawa E.GloVE:A distributed environment for low cost scalable VoD systems.In:Proc.of the Computer Architecture and High Performance Computing.Washington:IEEE Computer Society,2002.117-124.
    [21]Hua KA,Cai Y,Sheu S.Patching:A multicast technique for true video-on-demand services.In:Proc.of the 6th ACM Int'l Conf.on Multimedia.New York:ACM Press,1998.191-200.
    [22]Lin F,Zheng C,Wang X,Xue X.ACVoD:A peer-to-peer based video-on-demand scheme in broadband residential access networks.Int'l Journal of Ad Hoc and Ubiquitous Computing,2007,2(4):225-231.
    [23]Guo Y,Suh K,Kurose J,Towsley D.A peer-to-peer on-demand streaming service and its performance evaluation.In:Proc.of the IEEE ICME 2003.IEEE Computer Society,2003.649-652.
    [24]Guo Y,Suh K,Kurose J,Towsley D.P2cast:Peer-to-Peer patching scheme for VoD service.In:Proc.of the 12th Int'l Conf.on World Wide Web.New York:ACM Press,2003.301-309.
    [25]Shrivastava V,Banerjee S.Natural selection in peer-to-peer streaming:From the cathedral to the bazaar.In:Proc.of the Int'l Workshop on Network and Operating Systems Support for Digital Audio and Video.New York:ACM Press,2005.93-98.
    [26]Vishnumurthy V,Chandrakumar S,Sirer EG.Karma:A secure economic framework for P2P resource sharing.In:Proc.of the 2005 Conf.of the Centre for Advanced Studies on Collaborative research.IBM Press,2005.185-199.
    [27]Chu Y,Chuang J,Zhang H.A case for taxation in peer-to-peer streaming broadcast.In:Proc.of the ACM SIGCOMM Workshop on Practice and Theory of Incentives in Networked Systems.New York:ACM Press,2002.205-212.
    [28]Castro M,Druschel P,KermarrecA,Nandi A,Rowstron A,Singh A.SplitStream:High-Bandwidth content distribution in cooperative environments.2006.http://citeseer.ist.psu.edu/castro03splitstream.html
    [29]Padmanabhan VN,Wang HJ,Chou PA,Sripanidkulchai K.Distributing streaming media content using cooperative networking.In:Kevin A,ed.Proc.of the ACM/IEEE NOSSDAV 2002.New York:ACM Press,2002.177-186.
    [30]Castro M,Druschel P,Kermarrec AM,Rowstron A.SCRIBE:A large-scale and decentralized application-level multicast infrastructure.IEEE Journal on Selected Areas in Communications,2002,20(8):1489-1499.
    [31]Xu X,Wang Y,Panwar SP,Ross KW.A peer-to-peer video-on-demand system using multiple description coding and server diversity.In:Proc.of the Int'l Conf.on Image Processing.Washington:IEEE Computer Society,2004.1759-1762.
    [32]McCanne S,Jacobson V,Vetterli M.Receiver-Driven layered multicast.In:Proc.of the ACM SIGCOMM.1996.http://citeseer.ist.psu.edu/steven96receiverdriven.html
    [33]Goyal VK.Multiple description coding:Compression meets the network.IEEE Signal Processing Magazine,2001,18(5):74-93.
    [34]Cui Y,Nahrstedt K.Layered peer-to-peer streaming.In:Proc.of the 13th ACM NOSSDAV.New York:ACM Press,2003.162-171.
    [35]Rejaie R,Ortega A.PALS:Peer-to-peer adaptive layered streaming.In:Christos P,Kevin CA,eds.Proc.of the ACM NOSSDAV 2003.New York:ACM Press,2003.153-161.
    [36]Ahlswede R,Cai N,Li SYR.Network information flow.IEEE Trans.on Information Theory,2000,46(4):1204-1216.
    [37]Liu Y,Dou W.The P2P streaming media based on network coding.Computer Engineering and Science,2006,28(9):33-38 (in Chinese with English abstract).
    [38]Chi H,Zhang Q.Deadline-Aware network coding for video on demand service over P2P networks.Journal of Zhejiang University Science,2006,7(5):755-763.
    [39]Guo J,Zhu Y,Li B.CodedStream:Live media streaming with overlay coded multicast.In:Proc.of the SPIE/ACM Conf.on Multimedia Computing and Networking.2004.http://citeseer.ist.psu.edu/guo03codedstream.html
    [40]Sundaram N,Ramanathan P,Banerjee S.Multirate media streaming using network coding.2006.http://www.ece.wisc.edu/ ~wander/papers/rate_sp_05.pdf
    [41]Zhao J,Yang F,Zhang Q,Zhang ZS,Zhang FY.LION:Layered overlay multicast with network coding.IEEE Trans.on Multimedia,2006,8(5):1021-1032.
    [42]Do T,Hua K,Tantaoui M.P2VoD:Providing fault tolerant video-on-demand streaming in peer-to-peer environment.In:Proc.of the IEEE ICC 2004.Paris:IEEE Communications Society,2004.1467-1472.
    [43]Fouliras P,Xanthos S,Tsantalis N,Manitsaris A.LEMP:Lightweight efficient multicast protocol.In:Proc.of the 2004 ACM Symp.on Applied Computing.New York:ACM Press,2004.1226-1231.
    [44]Jiang X,Dong Y,Xu D,Bhargava B.GnuStream:A P2P media streaming system prototype.In:Proc.of the IEEE Int'l Conf.on Multimedia and Expo,Vol.2.Los Alamitos:IEEE Computer Society Press,2003.325-328.
    [45]Hefeeda M,Habib A,Botev B,Xu D,Bhargava B.PROMISE:Peer-to-Peer media streaming using CollectCast.In:Proc.of the 11th ACM Int'l Conf.on Multimedia.New York:ACM Press,2003.45-54.
    [46]Xu D,Hefeeda M,Hambrusch S,Bhargava B.On peer-to-peer media streaming.In:Proc of ICDCS2002,Vol.1.2002.363-371.
    [47]Ma Y,Aygün RS.The methodology of mesh-casts streaming in P2P networks.In:Proc.of the 7th IEEE Int'l Symp.on Multimedia.Washington:IEEE Computer Society,2005.611-617.
    [48]Sanders P,Egner S,Tolhuizen L.Polynomial time algorithms for network information flow.In:Proc.of the 5th Annual ACM Symp.on Parallel Algorithms and Architectures.San Diego:ACM Press,2003.286-294.
    [6]余敏,李战怀,张龙波.P2P数据管理.软件学报,2006,17(8):1717-1730.http://www.jos.org.cn/1000-9825/17/1717.htm
    [37]刘亚杰,窦文华.基于网络编码的P2P流媒体.计算机科学与工程,2006,28(9):33-38.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

郑常熠,王新,赵进,薛向阳. P2P视频点播内容分发策略.软件学报,2007,18(11):2942-2954

Copy
Share
Article Metrics
  • Abstract:8532
  • PDF: 10829
  • HTML: 0
  • Cited by: 0
History
  • Received:December 23,2006
  • Revised:May 10,2007
You are the first2035125Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063