关键词: 排队理论, 对等网络, 任务调度, 排队模型, 实时任务

Abstract: The task scheduling model based on task classification was proposed to satisfy different users'requirement for service quality and make good use of resources. Firstly, the tasks were divided into real-time tasks and non-real-time tasks according to the status of task requirements. Then，two different task scheduling models based on the scheduling characteristics and existing task types were depicted by using queue theory, and consequently the queuing rules and task scheduling rules were put forward. Experiments were used to analyze the influences of the proposed task scheduling model on the existing algorithms, and it revealed the effectiveness of task classification and importing queuing theory in the task scheduling.

Key words: queue theory, peer to peer, task scheduling, queuing model, real-time task