计算机工程与应用2017，Vol.53Issue(12)：63-69,7.DOI:10.3778/j.issn.1002-8331.1605-0145
分布式系统下的启发式任务调度算法
Heuristic task scheduling algorithm for distributed systems
摘要
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 crit-ical 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分类
信息技术与安全科学引用本文复制引用
贾丽云,张向利,张红梅..分布式系统下的启发式任务调度算法[J].计算机工程与应用,2017,53(12):63-69,7.基金项目
国家自然科学基金(No.61363031,No.61462007,No.61461010) （No.61363031,No.61462007,No.61461010）
广西高校云计算与复杂系统重点实验室研究课题(No.14101). （No.14101）
