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

任浩 1; 3; 王劲林 1; 2; 尤佳莉 1; 2

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-09

- 一种高效的对等网络流媒体数据调度算法
- An Efficient Data Scheduling Algorithm for Peer-to-Peer Streaming System
- 西安交通大学学报 2011年45卷第6期页码：20-26
- 作者机构：
  
  1. 声学研究所,北京,100190
  2. 中国科学院研究生院,北京,100190
- 作者简介：
- 基金信息：
  
  : 2011-01-04. 作者简介: 任浩(1983-),男,博士生;王劲林(联系人),男,主任研究员,博士生导师. 基金项目: 国家科技支撑计划资助项目(2008BAH28B04);国家自然科学基金青年基金资助项目(60903218F0208);国家高技术研究发展计划资助项目(2008AA01A317)
- DOI：
  中图分类号： TP393
- 网络首发：2011-06-10，
  
  纸质出版：2011
- 稿件说明：
移动端阅览
任浩 1, 3, 王劲林 1, 等. 一种高效的对等网络流媒体数据调度算法[J]. 西安交通大学学报, 2011,45(6):20-26.

An Efficient Data Scheduling Algorithm for Peer-to-Peer Streaming System[J]. 2011, 45(6): 20-26.
任浩 1, 3, 王劲林 1, 等. 一种高效的对等网络流媒体数据调度算法[J]. 西安交通大学学报, 2011,45(6):20-26. DOI：

An Efficient Data Scheduling Algorithm for Peer-to-Peer Streaming System[J]. 2011, 45(6): 20-26. DOI：

摘要

在基于无结构对等网络环境的P2P流媒体系统中

针对现有数据调度算法不能充分利用节点带宽资源导致服务器负载较重的问题

提出了一种基于数据块优先级的数据调度算法.该算法根据邻居节点滑动窗口中数据需求信息和数据稀有性计算数据块优先级

调度时优先请求高优先级的数据

以提高节点间数据协作性.当多个源节点可以同时提供所需数据时

根据节点已上传下载数据量计算节点的贡献率

向贡献率最低的源节点请求数据

实现新加入节点上行带宽资源的快速利用.仿真实验与实际系统测试表明

该算法可以更充分地利用节点带宽资源

较传统算法降低服务器负载20%以上

提高了系统可扩展性.

Abstract

A data-priority based scheduling algorithm is proposed to solve the problem that existing data scheduling algorithm cannot make full use of peers' bandwidth resources and causes heavy server load in unstructured overlay based peer-to-peer(P2P)streaming system. The algorithm calculates data block's priority based on data demand information and data scarcity of neighbors. Data blocks with high priority are requested first in scheduling. Moreover

when there are multiple source peers that can provide the desired data simultaneously

the peer with the lowest contribution ratio is selected to request data so that rapid use of newly joined peers' upstream bandwidth can be achieved. Peer's contribution ratio is calculated based on the amount of data that peer has already downloaded and uploaded. Simulation and experiments in real P2P streaming system show that the proposed algorithm can reduce server's load by 20 percent and improve system scalability effectively.

关键词

Keywords

references

王锐,钱德沛,朱青林,等. 一种高效的冗余编码Mesh流媒体覆盖网 [J]. 西安交通大学学报, 2009, 43(10):56-60.

WANG Rui, QIAN Depei, ZHU Qinglin, et al. An effective redundant coded mesh overlay streaming network[J]. Journal of Xi'an Jiaotong University, 2009,43(10):56-60.

LI Jiaming, YEO Chai Kiat. Dynamic transmission scheduling for streaming applications via P2P overlay [J]. Journal of Signal Processing Systems for Signal Image and Video Technology, 2010, 59(3):355-366.

PAI V, KUMAR K, TAMILMANI K, et al. Chainsaw: eliminating trees from overlay multicast [J]. Lecture Notes in Computer Science, 2005,36(3640):127-140.

ZHOU Yiping, CHIU Dahming, LUI J C S. A simple model for analyzing P2P streaming protocols [C]∥Proceedings of the IEEE International Conference on Network Protocols. Piscataway, NJ, USA:IEEE, 2007:226-235.

ZHENG Chen, YAN Jinyan. Optimizing resource scheduling in BitTorrent file distribution network [C]∥Proceedings of the IEEE International Conference on Management and Service Science. Piscataway, NJ, USA: IEEE, 2009:1-4.

RAMASUBRAMONIAN A K, WOODS J W. Multiple description coding and practical network coding for video multicast [J]. Signal Processing Letters, 2010,17(3):265-268.

ZHANG Meng, XIONG Yongqiang, QIAN Qian, et al. Optimizing the throughput of data-driven peer-to-peer streaming [J]. IEEE Transactions on Parallel and Distributed Systems, 2009, 20(1):97-110.

LU Yifeng, REN Hao,WANG Jinlin. Real-time performance vs. server bandwidth cost in peer-to-peer streaming system [C]∥Proceedings of the International Conference on Computer and Electrical Engineering. Piscataway, NJ, USA: IEEE, 2008: 286-290.

BYERS J W, CONSIDINE J, MITZENMACHER M, et al. Informed content delivery across adaptive overlay networks [J]. IEEE Transactions on Networking, 2004, 12(5):767-780.

CIULLO D, GARCIA M A, HORVATH A, et al. Network awareness of P2P live streaming applications: a measurement study [J]. IEEE Transactions on Multimedia, 2010, 12(1):54-63.

LI X. NOVA[EB/OL]. [2010-11-30]. http:∥dspnova.8800.org/.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

采用节点优先级的对等网络流媒体请求量分配算法

一种高效的冗余编码Mesh流媒体覆盖网

一种面向文件片段选择策略的对等网络污染方法

一种区分优先级自适应抖动的媒质接入控制协议

EBSILON软件在热电联产系统优化中的应用综述