AUV协同设计平台中多任务流调度算法研究

TP311; 对AUV协同设计平台中多个任务流的调度问题进行建模，将其转换为分布式计算环境下的独立任务在线调度问题。针对系统异构和任务流具有优先级属性的特殊性，提出了一种基于预测的多任务流调度算法，采用统计和预测的方法评估各工作站执行任务的效用，并设计优先级策略和暂停调度策略，保证具有较高优先级的任务流较早分配和执行。实验结果表明，该算法在参数选取适当的情况下，性能优于传统的MCT和MET任务调度算法。...

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 31; no. 5; pp. 1345 - 1348
Main Author 许真珍 赵小薇 徐秀娟 胡志强 陈鑫
Format Journal Article
LanguageChinese
Published School of Software，Dalian University of Technology，Dalian Liaoning 116620，China%State Key Laboratory of Robotics，Shenyang Institute of Automation，Chinese Academy of Sciences，Shenyang 110016，China 2014
Subjects
任务调度
优先级
分布式计算
异构系统
预测
异构系统
优先级
预测
分布式计算
任务调度
heterogeneous system
prediction
task scheduling
priority
distributed computing
Online AccessGet full text
ISSN1001-3695
DOI10.3969/j.issn.1001-3695.2014.05.014

Cover

More Information
Summary:TP311; 对AUV协同设计平台中多个任务流的调度问题进行建模，将其转换为分布式计算环境下的独立任务在线调度问题。针对系统异构和任务流具有优先级属性的特殊性，提出了一种基于预测的多任务流调度算法，采用统计和预测的方法评估各工作站执行任务的效用，并设计优先级策略和暂停调度策略，保证具有较高优先级的任务流较早分配和执行。实验结果表明，该算法在参数选取适当的情况下，性能优于传统的MCT和MET任务调度算法。
Bibliography:This paper modeled the multiple task flows scheduling problem in the collaborative design platform for AUV and transformed it into the independent tasks online scheduling problem in the distributed computing environment. Aiming at the particularity including the system was heterogeneous and the task flow had priority attribute, and proposed a prediction-based multiple task flows scheduling algorithm. Evaluated the utility of executing the task on each workstation using statistics and prediction method to improve the performance of task scheduling and designed the priority strategy to ensure the task flow with a higher priority could be assigned and executed earlier. The experimental results show that this algorithm performs better than some classical algorithms such as MCT and MET task scheduling algorithms when the parameters are well selected.
51-1196/TP
distributed computing;task scheduling;heterogeneous system;priority;prediction
XU Zhen-zhen , ZHAO Xiao-wei , XU Xiu-juan , HU Zhi-qiang, CHEN Xin （1. School
ISSN:1001-3695
DOI:10.3969/j.issn.1001-3695.2014.05.014