微信服务号

微信订阅号

2025年3月24日 16:55 星期一
首页 > 过刊浏览>2007年第18卷第11期 >2942-2954
PDF HTML阅读 XML下载 导出引用 引用提醒
P2P视频点播内容分发策略
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60702054 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z203 (国家高技术研究发展计划(863))

  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [50]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    视频点播目前已成为对等(peer-to-peer,简称P2P)网络中一项重要的应用,引起了人们的不少研究兴趣.由于P2P网络能够为VoD(video-on-demand)应用的大规模实现提供底层网络的支持,许多正在出现的P2P VoD分发策略都能够提供在P2P网络中最基本的数据传输方式.对以往主要的P2P VoD内容分发策略进行了总结和概括.首先介绍了设计P2P VoD策略的相关重要问题,并把策略根据内容分发方式的不同分成4种类型.最后讨论了它们的应用层性能,并提出未来可以延续的工作.

    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.

    参考文献
    [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.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

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

复制
分享
文章指标
  • 点击次数:8520
  • 下载次数: 10782
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2006-12-23
  • 最后修改日期:2007-05-10
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19728383位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号