基于数据块优先级与负载性能自适应P2P流媒体数据调度算法.pdfVIP

Transac~onsonCom puterScienceandTechnology September2014．Volume3，Issue3，PP．102-108 A Data-·BlockPriorityandLoadCapacity--Based SchedulingAlgorithm forP2PM ediaStreaming AoziGao,JinyuZhang BeijingJiaotongUniversity，Beijing100044，China Emailbjtu．edu．cn Abstract FocusontheshortageofexistingP2Pstreamingmediaschedulingalgorithm inacquirepriorityofdatablockandpeersload capacity，introducedadataschedulingalgorithm baseonurgencyandscarcitydegreeofdatablock，andaalgorithmicmethodto calculateloadcapaciytofneighborpeersthatCna selecthteappropriatenodeandusepushmethodtotrnasferdatablockstohtose nodes．Withtheutilizationofthisalgorithm，hihgerpriorityblocksandhihgercapaciytnodeswererequested，andthewaitingtime toplaywasdecreased．Thesimulationsindicatethat htealgorithm canreducestartdelayofsrteamingmediaandmaketheplaying fluengcanalsoachievehihgerpeerthroughputnadmorebalancedload． Keywords：P2PStreamingMedia；Priority；DataScheduling；LoadBalance；Throughput 基于数据块优先级与负载性能自适应P2P流媒体 数据调度算法半 高奥子，张晋豫 北京交通大学，北京 100044 摘 要 ：针对现有数据驱动型网络数据调度算法未能有效利用数据块优先级以及节点高负载的问题，本文提出基于数据 块优先级与节点负载性能的自适应数据调度算法。该算法能够根据数据块稀缺度与紧迫度对所需数据块的优先级以及邻 居节点负载状态进行评估，充分利用数据块特性以及采用推的方式将数据块推送至相应的低负载节点，以减少了数据块 的等待时延并实现高负载的分担。仿真实验表明，该算法能够优化现有数据调度算法的不足，使流媒体缓冲时延更小、 播放流畅，实现流媒体系统负载均衡同时提高节点吞吐量。 关键词：P2P流媒体；数据调度；优先级；负载均衡；吞吐量 引言 随着互联网设施的不断完善，P2P流媒体系统成为当前研究的热点，P2P流媒体技术在传输方式方面打 破了传统网络的服务器／客户端 (c／s)模式的定式，建立了客户端 ／客户端 (s／s)的直接通信机制，也为未来网 络的发展提供了思路。一方面，P2P流媒体系统中的每一节点作为客户端的同时充当其他节点服务器，在某 种意义上，每一结点处在同等地位 。另一方面，P2P流媒体系统是对分布式概念的成功拓展，它将传统服务 器负载分配到网络中的每一节点上，每_一节点都将承担有限的存储与计算任务，加入到网络中的节点越多， 节点贡献的资源也就越多，其服务质量也就越高[1】。 目前 以数据驱动型覆盖网络 (Data—DrivenOverlay Network，DON)的P2P流媒体技术得到了广泛的应用，如 Coolstreaming[，PPLive，Thunder，PPStream等。 在P2P流媒体系 统中，流媒体文件被分成不同的数据块。其中，负责协调多个发