An Efficient Data Scheduling Algorithm for Peer-to-Peer Streaming System

您当前的位置：

首页 >

文章列表页 >

An Efficient Data Scheduling Algorithm for Peer-to-Peer Streaming System

更新时间：2025-07-09

- An Efficient Data Scheduling Algorithm for Peer-to-Peer Streaming System
- Vol. 45, Issue 6, Pages: 20-26(2011)
- 作者机构：
  
  1. 声学研究所,北京,100190
  2. 中国科学院研究生院,北京,100190
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Online First：10 June 2011，
  
  Published：2011
- 稿件说明：
移动端阅览
An Efficient Data Scheduling Algorithm for Peer-to-Peer Streaming System[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/.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Efficient Request Allocation Algorithm for Peer-to-Peer Streaming System

An Effective Redundant Coded Mesh Overlay Streaming Network

Pollution for Selection Strategy of File Segment in Peer-to-Peer System with Modeling and Analyzing

An Adaptive Jitter Based Media Access Control Protocol with Priorities

Study on the Thermodynamic Properties in the Anomalous Region of Supercritical Water

Related Author

栾钟治 1

刘涛 2

朱青林 1

钱德沛 1

王锐 1

丁军平

蔡皖东

Related Institution

State Nuclear Power Software Development Center

National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences

Institute of Acoustics, Chinese Academy of Sc

School of Computer Science, Beihang University

Department of Computer, Northwestern Polytechnical University

⁰