一种基于P2P协作的代理缓存流媒体调度算法

一种基于P2P协作的代理缓存流媒体调度算法作者：唐瑞春，魏青磊，刘斌，TangRui-chun，WeiQing-lei，LiuBin作者单位：中国海洋大学计算机科学与技术系,青岛,266100刊名：电子与信息学报英文刊名：JOURNALOFELECTRONICS&INFORMATIONTECHNOLOGY年，卷(期)：2009，31(11)被引用次数：0次参考文献(9条)1.LeeSJ.MaWY.ShenBAninteractivevideodeliveryandcachingsystemusingvideosummarization2002(04)2.GruberS.RexfordJ.BassoAProtocolconsiderationsforaprefix-cachingproxyformultimediastreams2000(01)3.杨戈.朱晓民.廖建新基于缓存窗口的段补丁预取的流媒体动态调度算法2007(05)4.廖建新.杨波.朱晓民基于网络代价的流媒体缓存策略研究2007(09)5.TianY.WuD.NgKWAnovelcachingmechanismforpeertopeerbasedmediaondemandstreaming2007(1-2)6.DoTT.HuaKA.TantaouiMARobustvideo-on-demandstreaminginpeertopeerenvironments2008(03)7.黄晓涛.郑涛P2P流媒体点播的缓存机制研究2008(03)8.GuoH.ShenGB.WangZGOptimizedstreamingmediaproxyanditsapplications2007(01)9.IpATS.LiuJC.LiuJCSCOPACC:Anarchitectureofcooperativeproxy-clientcachingsystemforon-demandmediastreaming2007(01)相似文献(3条)1.学位论文魏青磊基于P2P协作的代理缓存流媒体调度算法研究2009随着计算机硬件水平与宽带网络的迅速发展，多媒体服务越来越受到人们的欢迎。由于流媒体技术能够有效的实现直播与交互式点播，成为近来研究的热点。网络结构与调度算法关系到流媒体系统的服务质量，成为流媒体技术的研究重点。在流媒体网络模式中，传统C/S模式结构相对简单容易管理，但整个系统的服务能力受中央媒体服务与主干网络影响较大，不能很好的适应数据传输量大持续时间长的流媒体服务。于是人们提出P2P网络模式，网络中对等节点之间互为服务器与客户端，实现数据共享，但网络环境复杂对等节点难于管理。将经常被访问的数据缓存到离客户端相对较近的代理服务器上，通过代理服务直接为客户端提供服务，并且为增大缓存空间，将多个代理服务器组成簇，是一个有效提高服务质量减少用户时延的方法。由于缓存空间有限，代理服务器必须有选择性的缓存媒体文件。如何准确的选择需要缓存的数据并把这些数据分配到不同代理服务器，使得系统能够服务更多用户，提供更好的服务质量，是缓存算法面临的主要问题。为解决上述网络模式问题，本文采用具有中心流媒体服务器，且代理服务器能够进行P2P协作的混合网络。能够有效避免C/S模式下过分依赖中心流媒体服务器的情况，及纯P2P网络环境下节点之间难于管理，易造成网络抖动的情况。在缓存数据的选择上，本文引入以数据量为基础的媒体文件流行度Popularity和缓存效率CE，按照流行度高的数据占用较大存储空间的原则，利用媒体文件的存储效率为每个前缀分配相应的存储空间。在数据传输时，连接中心媒体服务器的主干网络需要传输一些必要的数据，增强客户端交互性或是避免网络抖动，保证客户端正常播放。在不影响客户端播放质量的情况下，应该尽量利用边缘网络传输数据减少主干网络压力。本文将为主干网络与边缘网络赋予不同权重，引入C(i，j，p'l)表示媒体文件i在代理服务器j缓存p'l的数据量时所需的传输成本，并按传输成本将前缀降序排列，代理服务器升序排列。将前缀依次分配到代理服务器上，使得整个网络中传输成本最小。本文提出的基于P2P协作的代理缓存流媒体调度算法PCSPC(Proxy－CacllingSchedulerbasedonP2PCooperation)，选取合适的网络模式，综合考虑缓存空间利用率与传输成本，使代理缓存尽量存储价值较高的前缀部分，提高了客户端请求命中率，特别是在存储空间受限的情况下，该算法优点突出。在传输数据时，本算法使得普通数据倾向于在代理服务器与客户端之间的边缘网络上传输，保证主干网络传输必要的控制信息与紧急信息。特别是在用户请求频繁时，主干网络压力上升缓慢，能够服务较多用户。在文章最后通过仿真结果，与其他类似算法相比，证明其有效性。2.学位论文郭燕飞IP组播与P2P协作分发的自适应流媒体系统2008各种流媒体传输技术如同百花齐放,单播、IP组播、P2P或应用层组播ALM是目前流媒体传输的主要形式。单播流媒体适应性好,但难以规模化；IP组播是规模化流媒体最有效传输方式,但存在一些技术和非技术方面的原因一直未使用；近来出现的ALM或P2P组播流媒体模式成为目前IP组播的替换方案,但因其是终端复制、单点转发模式,所以存在延迟、抖动和传输效率问题。未来网络是一个异构、融合的网络,需要一个适应能力强、扩展性好的流媒体传输模式,针对目前现状,我们提出一个自适应组播方式的大规模流媒体传输方案(AMVS),将IP组播和P2P技术有效地结合起来,优劣互补,以适应复杂而动态的网络环境。本论文重点研究IP组播和P2P传输的混合流媒体服务模式,来提高IP组播的扩展性和持续性,在IP组播区的边缘辅以P2P传输区和派生的IP组播分区,并利用分层编码视频,实现大规模自适应的流媒体传输服务。本文主要研究了AMVS系统下的根源IP组播流媒体系统,给出了该系统的整体设计,其中包括IP组播层、组播管理层和P2P传输单元的设计。P2P传输单元是IP组播的延伸和补充,为系统提供自适应能力、持续性和稳定性。组播管理层负责IP组播和P2P传输混合模式的有效实现。另外系统提出了等级用户的概念,根据网络状况或网络硬件支持能力不同,将组播节点分成了三个等级,按优先级提供P2P分层传输服务,等级用户维护着三个节点子集,由P2P控制层的P2PI_Jst模块维护,且动态调整。最后,利用NS2对AMVS系统下的根源IP组播流媒体系统的各项性能指标进行了仿真比较,实验结果表明,该系统具有良好的自适应性,利用了IP组播和P2P传输各自的优势,摒弃其劣势,达到设计的要求。3.期刊论文王伟岗基于CDN和P2P混合系统的流媒体调度策略-科技信息2010,(3)提出了基于CDN和P2P混合系统的流媒体调度策略.在原有CDN系统架构的基础上.增加了代理服务器之间的P2P协作功能.按照IP最近匹配的原则,能够保证在代理服务器之间流媒体文件传输时间达到最小.对缓存空间中的内容,按照流媒体文件的流行度对其进行排序并更新,达到充分利用缓存空间的目的.仿真结果表明,本文提出的调度策略能有效减小用户延迟,达到资源共享.本文链接：授权使用：上海海事大学(wflshyxy)，授权号：fbf0ec6c-b3a1-4781-a418-9dc6008e18a7下载时间：2010年8月2日