计算机应用 ›› 2012, Vol. 32 ›› Issue (04): 935-937.DOI: 10.3724/SP.J.1087.2012.00935

• 网络与通信 • 上一篇    下一篇

P2P流媒体的数据调度算法

郭远威,许雪梅,张键洋,黄征宇,倪兰   

  1. 中南大学 物理科学与技术学院,长沙 410083
  • 收稿日期:2011-09-26 修回日期:2011-11-16 发布日期:2012-04-20 出版日期:2012-04-01
  • 通讯作者: 郭远威
  • 作者简介:郭远威(1985-),男,湖北天门人,硕士研究生,主要研究方向:计算机网络、流媒体;
    许雪梅(1971-),女,湖南邵阳人,副教授,博士,主要研究方向:智能交通监控、计算机视觉;
    张键洋(1987-),男,广东东莞人,硕士研究生,主要研究方向:信号完整性;
    黄征宇(1988-),男,湖南长沙人,硕士研究生,主要研究方向:数字图像处理、视频监控;
    倪兰(1985-),女,湖北鄂州人,硕士研究生,主要研究方向:图像处理算法。
  • 基金资助:
    国家自然科学基金资助项目

Data scheduling algorithm of P2P streaming media

GUO Yuan-weiGUO,XU Xue-mei,ZHANG Jian-yang,HUANG Zheng-yu,NI Lan   

  1. School of Physics Science and Technology, Central South University, Changsha Hunan 410083, China
  • Received:2011-09-26 Revised:2011-11-16 Online:2012-04-20 Published:2012-04-01
  • Contact: GUO Yuan-weiGUO

摘要: 数据驱动型覆盖网络中的数据调度算法是影响P2P流媒体系统性能的重要因素,为了解决当前算法未能有效利用数据块和节点的特性导致流媒体服务质量差的问题,提出了一种基于数据块优先级和节点能力度的数据调度算法。该算法能够根据数据块的稀缺性、紧迫性得到块的优先级大小,根据节点的上行带宽、在线时间、相对距离得到节点能力度的大小,使优先级高的数据块和能力度大的节点优先被请求,减少了数据块的播放等待时间。在OPNET网络仿真实验表明该算法能够有效降低流媒体播放系统的启动延时和服务器的负载。

关键词: 对等网络, 流媒体, 数据调度, 启动延迟, 服务器负载

Abstract: The data scheduling algorithm in data-driven overlay network is identified as one of the most influential factors affecting system performance of P2P streaming media. Considering the fact that the current algorithm fails to make use of the data blocks and nodes efficiently, which leads to low-quality streaming media services, a new method for data scheduling algorithm was proposed in this study based on both priority of data blocks and capacity of nodes. This algorithm could get priority value according to the scarcity and urgency of blocks. It also could get the capacity of the nodes according to uplink-bandwidths, time-online and relative distance of the nodes. With the utilization of this algorithm, higher priority blocks and higher capacity nodes were requested, and the waiting time to play was decreased. The simulations in the OPNET network indicate that the algorithm can efficiently reduce start-up delay of streaming media playing system and the server load.

Key words: Peer-to-Peer (P2P), streaming media, data scheduling, start-up delay, server load

中图分类号: