一种高效的对等网络流媒体数据调度算法.pdf

第45卷第6期 西安交通大学学报 V01．45No．6 7 XIANIAOTONGUNIVERSITY 2011年6月 JOURNALOF J Jun．201I 一种高效的对等网络流媒体数据调度算法 任浩1’2”，王劲林1’2，尤佳莉1’2 (1．中国科学院国家网络新媒体工程技术研究中心，100190，北京；2．中国科学院 声学研究所，100190，北京；3．中国科学院研究生院，100190，北京) 摘要：在基于无结构对等网络环境的P2P流媒体系统中，针对现有数据调度算法不能充分利用节 点带宽资源导致服务器负载较重的问题，提出了一种基于数据块优先级的数据调度算法．该算法根 据邻居节点滑动窗口中数据需求信息和数据稀有性计算数据块优先级，调度时优先请求高优先级 的数据，以提高节点间数据协作性．当多个源节点可以同时提供所需数据时，根据节点已上传下栽 数据量计算节点的贡献率，向贡献率最低的源节点请求数据，实现新加入节点上行带宽资源的快速 利用．仿真实验与实际系统测试表明，该算法可以更充分地利用节点带宽资源，较传统算法降低服 务器负载20％以上，提高了系统可扩展性． 关键词：优先级；数据调度；贡献率；流媒体；对等网络 中图分类号：TP393文献标志码：A文章编号：0253—987X(2011)06—0020—07 AnEfficientData for SchedulingAlgorithm Peer-to-Peer StreamingSystem RENHa01t2，u，WANG Jinlinl一，YOUJialilt2 (1．NationalNetworkNewMedia and ResearchCenter，ChineseofSciences。 EngineeringTechnology Academy ofAcoustics，Chineseof 陷jins100190，China；2．Institute AcademySciences，Beijing100190，China； 3．Graduate ofChinese of University Academy 100190，China) Sciences，Beijing Abstract：A based is tosolvethe thatexist- data-priorityschedulingalgorithmproposed problem data cannotmakefulluseof resourcesandcauses ing schedulingalgorithm peers’bandwidth serverloadinunstructuredbased heavy overlaypeer-to-peer(P2P)streamingsystem．Thealgo- rithm block’S baseddata calculatesdata