电子学报 ›› 2012, Vol. 40 ›› Issue (2): 365-370.DOI: 10.3969/j.issn.0372-2112.2012.02.025

• 科研通信 • 上一篇    下一篇

DSF:一种时序约束下的快速数据分发算法

吴吉庆, 彭宇行, 刘锋   

  1. 国防科技大学并行与分布处理国防科技重点实验室,湖南长沙 410073
  • 收稿日期:2011-02-22 修回日期:2011-10-14 出版日期:2012-02-25 发布日期:2012-02-25
  • 通讯作者: 彭宇行

DSF:A Fast Data Distribution Algorithm under Timing Constraint

WU Ji-qing, PENG Yu-xing, LIU Feng   

  1. Key Laboratory of Science and Technology for National Defense of Parallel and Distributed Processing, National University of Defense Technology,Changsha,Hunan 410073,China
  • Received:2011-02-22 Revised:2011-10-14 Online:2012-02-25 Published:2012-02-25

摘要: 时序约束下的大规模数据分发在互联网环境下有着越来越广泛的应用.现有的系统大多采用mesh结构组织结点,并通过运行在请求结点的调度算法来控制数据的分发.但请求结点只依据自身的需求来调度数据,并不能保证系统的整体服务效果.本文以改善整体服务效果为目标,提出一种面向服务结点的调度算法——时序约束下的快速分发算法DSF(Deadline Sensitive Fast distribution).该算法的基本思想是:当服务结点面临多个邻居结点的多个数据请求时,选择系统最迫切需要的数据,优先传输给继续服务能力较强的结点,以达到减少迟到数据比例、提高数据传输率、优化系统持续服务能力的目的.实验结果表明,与面向请求结点的调度算法相比,DSF在流传输质量、分发速率、负载均衡等方面均具有较好的特性.

关键词: 数据分发, 时序约束, 调度

Abstract: The applications for large-scale data distribution under timing constraint have been widely deployed on Internet.Most existing systems organize the involved clients with mesh structure and control the data distribution through the scheduling algorithms running on requesting peers.However,requesting peers request data only according to their own needs,regardless of the overall service quality of the system.Therefore,we take aim at improving the overall service quality of the system and propose a scheduling algorithm running on serving peers:DSF (Deadline Sensitive Fast distribution algorithm),which transfers urgently needed data to the peers that have strong follow-up service ability with high priority,to reduce the ratio of late data chunks and improve the service capacity of the whole system.The experimental results show that DSF has better performance with respect to transmission quality,distribution rate and load balance than the frequently used scheduling algorithms.

Key words: data distribution, timing constraint, scheduling

中图分类号: