关键词: 分布式系统, 静态任务调度, 有向无环图, 关键任务, 任务复制

Abstract: This paper proposes HCNPSV algorithm based on critical task and processor selection value to improve the performance of processing dependent tasks in heterogeneous and distributed environment. The algorithm combines list scheduling and task duplication scheduling, improves the method of calculating critical tasks, gives highest priority to critical tasks and decrement of upword rank and increment of number of related tasks by the order of sort. Besides this paper establishes?parameter?based on earliest finish time and least distance exit time of the tasks to select processors, finally tasks assign to the value minimum resources to perform. Experiments show that HCNPSV scheduling enhances the performance.

Key words: distributed systems, static task scheduling, Directed Acyclic Graph（DAG）, critical task, task duplication