P2P分发网中大容量实时数据传输调度算法

当P2P分发网中一个节点同时从若干个其他节点获取数据时,需要对数据下载任务进行合理调度,并尽量按时完成更多的下载任务.本文提出了一种基于多任务负载均衡的调度算法,该算法在调度下载任务时,将尚未被调度的下载任务也作为调度依据,从而能够有效地解决下载任务之间对带宽资源的恶意竞争,合理地利用各个其他节点提供的下载带宽,最终完成更多的下载任务.实验结果表明该算法能够减少超时下载任务的数目,提高P2P分发网的实时数据分发性能.

A Large-capacity Real-time Data Transmission Scheduling Algorithm for P2P Distribution Network

When a node of P2P distribution network is downloading data from a number of other nodes at the same time,it needs to schedule the downloading tasks.In a large-capacity P2P distribution network,the objective of data transmission scheduling is to make the fullest use of bandwidth supplied by other nodes and complete as many tasks as possible on time.This paper presents a scheduling algorithm,which takes un-assigned tasks into account when assigning tasks so as to make use of network bandwidth resources more rationally and accomplish more tasks.Experimental results show that the algorithm can reduce the number of task timeouts and improve the performance of P2P distribution network.