针对现有P2P流媒体调度策略在确定数据块的调度优先权以及节点服务能力时存在的不足,提出了一种以数据块的紧迫度和稀缺度为基础的调度优先权的计算方法,以及提出了邻居节点的服务能力的计算方法,可有效的解决现有算法的不足,使流媒体启动延迟较小、播放流畅,且能使流媒体系统负载均衡。
由于流媒体应用的数据量大、服务时间长,对数据的播放有较为严格的时限和顺序要求,且P2P网络中的节点不仅服务能力有限,还具有一定的差异性。因此,在P2P流媒体系统中如何通过数据调度来为用户提供高质量的流媒体服务,成为核心问题之一。在基于Gossip协议的P2P流媒体系统中,对于数据调度一般都借鉴了Bit Torrent[6]下载系统的思想:首先在服务器端把节目流依照播放顺序划分为若干个数据块;Peer节点加入系统后,定时与邻居节点交换其缓冲区内中所缓存的数据块信息,并依照播放进度的要求与邻居节点之间的网络带宽情况以及邻居节点上所缓存数据块的情况等,从多个邻居节点协同调度获取节目数据。为降低节点的播放启动延迟,或提高节点的带宽资源利用率,相关研究人员已提出了多种系统优化技术和数据调度算法。本文通过对现有数据调度算法存在的问题进行分析,提出了一种新的数据调度算法,一种基于数据块的调度优先权且考虑提供节点的服务能力的调度策略,并给出了数据块调度优先权以及节点服务能力的计算方法,能较好的适应大规模异构网络,具有一定的自适应性,比相关算法具有更好的调度效果,比如能使网络中的流媒体播放具有更小的启动延迟、画面更流畅。另外算法的时间复杂度不高,且容易实现,具有一定的应用价值。
第十二届“挑战杯”作品 三等奖
(1)论文已被学术刊物《计算机与数字工程》正式录用;
(2)第十二届“挑战杯”全国大学生课外学术科技作品竞赛我校校赛一等奖
(3)第十一届“挑战杯”广东大学生课外学术科技作品竞赛特等奖