WU Ji-qing, PENG Yu-xing, LIU Feng. DSF:A Fast Data Distribution Algorithm under Timing Constraint[J]. Acta Electronica Sinica, 2012, 40(2): 365-370.
DOI:
WU Ji-qing, PENG Yu-xing, LIU Feng. DSF:A Fast Data Distribution Algorithm under Timing Constraint[J]. Acta Electronica Sinica, 2012, 40(2): 365-370. DOI: 10.3969/j.issn.0372-2112.2012.02.025.
DSF:A Fast Data Distribution Algorithm under Timing Constraint
提出一种面向服务结点的调度算法——时序约束下的快速分发算法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.