基于贡献度的自适应P2P流媒体数据调度算法.docVIP

基于贡献度的自适应P2P流媒体数据调度算法 赵天昊１２　郑　烇１２　王　嵩１２　杨　坚１ １(中国科学技术大学自动化系　安徽 合肥 230027) ２(网络传播系统与控制安徽省重点实验室　安徽 合肥 230027) 在P2P流媒体系统中，数据调度算法是决定视频播放质量和系统性能的核心部分。针对当前P2P流媒体数据调度算法未能考虑节点带宽和服务能力的差异，从而造成对系统资源利用不充分的问题，提出了一种基于贡献度的自适应(CBA)流媒体数据调度算法。算法定义节点贡献度来衡量节点的数据上传和可用带宽情况，预先向部分节点传输准备数据。并根据数据块优先级、带宽估计情况和节点贡献度等信息进行自适应调整，确定数据块请求的提供方和次序。仿真实验表明，CBA算法能充分地利用节点可用带宽，降低流媒体的启动延时和服务器负载，改善系统的整体性能。 数据调度　对等网络　流媒体　启动延迟　负载均衡 中图分类号 TP393　　　　文献标识码 A 　　　　DOI: CONTRIBUTION-BASED ADAPTIVE DATA SCHEDULING ALGORITHM FOR P2P MEDIA STREAMING Zhao Tianhao12 Zheng Quan12 Wang Song12 Yang Jian1 1(Department of Automation, University of Science and Technology of China, Hefei 230027,Anhui,China) 2(Key Laboratory of Network Communication System Control of Anhui, Hefei 230027,Anhui,China) In peer-to-peer streaming system, data scheduling algorithm is the key to determine the playback quality and system performance. Existing algorithms make insufficient consideration of differences in bandwidth and service capacities, and are not able to make full use of system resources. In order to solve this problem, a contribution-based adaptive (CBA) data scheduling algorithm is proposed in this paper. In the algorithm, contribution is used to measure the capacity of transmission and bandwidth. Data is transmitted to some peers in advance for preparation. Peers decide the suppliers and scheduling orders according to priorities of segments, bandwidth estimations and contributions. Simulation results show that this algorithm can take full advantage of bandwidth resources to reduce start-up delays and server peer’s load, and improve the overall service capacity of the system as well. Data scheduling Peer-to-peer Streaming Start-up delay Load balance 引　言 网络的发展为流媒体的大规模应用提供了基础，基于P2P技术的流媒体以其良好的可扩展性和低成本的优势，已成为当前网络环境下的主导级应用[1]。P2P流媒体系统中各节点与邻居组成底层覆盖网络，节点与邻居间进行数据交换，利用终端的上行带宽资源降低了服务器的负载，提高视频的流畅程度，解决了传统流媒体系统中服务器网络资源要求高、服务能力有限的问题。分布式的P2P流媒体系统中，媒体内容通常以块为单位进行划分[2]，节点通过与邻居交换所持有的数据块信息，根据调度算法独立地决定所需数据块的发送方和次序。良好的调度算法可以发掘节点的服务能力，提高异构网络中