分布式系统下的启发式任务调度算法-云计算.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2017 ，53（12） 63 ⦾大数据与云计算⦾ 分布式系统下的启发式任务调度算法 贾丽云，张向利，张红梅 JIA Liyun, ZHANG Xiangli, ZHANG Hongmei 桂林电子科技大学 广西高校云计算与复杂系统重点实验室，广西 桂林 541004 Guangxi Colleges and Universities Key Laboratory of Cloud Computing and Complex Systems, Guilin University of Elec- tronic Technology, Guilin, Guangxi 541004, China JIA Liyun, ZHANG Xiangli, ZHANG Hongmei. Heuristic task scheduling algorithm for distributed systems. Com- puter Engineering and Applications, 2017, 53 （12）：63-69. 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 摘 要：为了提升异构分布式环境下处理具有依赖关系的任务的性能，提出一种基于关键任务和处理器选择参数的 启发式任务调度算法（HCNPSV ）。该算法结合表调度和任务复制调度的思想，改进了关键任务的计算方法，并按照 是否为关键任务、上行权重值递减、关联任务数递增的顺序获得调度序列，资源选择阶段综合考虑了任务的最早完 成时间和到出口节点的最短距离，最后将任务调度到处理器选择参数最小的资源上执行。实验结果表明，HCNPSV 有效地提高了系统的调度性能。 关键词：分布式系统；静态任务调度；有向无环图；关键任务；任务复制 文献标志码：A 中图分类号：TP316 doi ：10.3778/j.issn. 1002-8331.1605-0145 1 引言 需按一定顺序反馈到主控设备上。一旦超过事先设定 任务调度问题一直是分布式系统中的基本问题，但 的阈值，系统自动判定出现紧急情况并启动紧急预案。 相应的软件设计还没有充分发挥其异构性和高并行