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

第 31卷第 5期 计 算 机 应 用 研 究 V0l_31No．5 2014年 5月 ApplicationResearchofComputers Mav2014 AUV协同设计平台中多任务流调度算法研究 许真珍 ，赵小薇 ，徐秀娟 ，胡志强 ，陈 鑫” (1．大连理工大学 软件学院，辽宁大连 116620；2．中国科学院沈阳自动化研究所 机器人学国家重点实验室， 沈 阳 110016) 摘 要：对 AUV协同设计平台中多个任务流的调度问题进行建模，将其转换为分布式计算环境下的独立任务 在线调度问题。针对系统异构和任务流具有优先级属性的特殊性，提出了一种基于预测的多任务流调度算法， 采用统计和预测的方法评估各工作站执行任务的效用，并设计优先级策略和暂停调度策略，保证具有较高优先 级的任务流较早分配和执行。实验结果表 明，该算法在参数选取适当的情况下，性能优于传统的MCT和MET 任务调度算法。 关键词：分布式计算；任