关键词: 对等网络, 任务调度, 动态性, 执行时间

Abstract: To deal with the network dynamic problems in task scheduling under the peer to peer network environment, and aimed at minimum overall run-time of tasks, a dynamic task scheduling strategy was proposed. The Request and Response protocols were designed to obtain node performance as well as to estimate the transmission delay among nodes in the target network. The Check Point technique was introduced to relieve the impact on scheduling performance caused by network dynamic. On that basis, the nodes were assigned for task by taking resource matching between task class and node class, and the scheduling process was completed by proposed dynamic scheduling algorithm. The experimental results showed that proposed algorithm outperformed HNPD，FCBSH，MPCGSR and TSIA algorithms in terms of execution time. Besides, with the increase of the leaving rate of nodes, the advantage of the algorithm improved obviously.

Key words: peer to peer network, task scheduling, dynamics, execution time