Hits:

Indexed by:期刊论文

Date of Publication:2014-01-01

Journal:计算机应用研究

Included Journals:PKU、ISTIC、CSCD

Volume:31

Issue:5

Page Number:1345-1348

ISSN No.:1001-3695

Key Words:分布式计算; 任务调度; 异构系统; 优先级; 预测

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