一种基于优先级的网格调度算法

摘要：

容错机制中基于任务数量的平均调度策略在处理跨度和服务质量方面存在不足，为此，提出一种基于优先级的网格调度算法，进而给出层次式集群系统的设计方案。在任务调度过程中引入任务剩余执行时间、任务价值密度、费用预算以及处理跨度的概念，以缩短任务处理跨度，提高服务质量。实验结果表明，与原机制调度策略和Max-Min算法相比，该算法在任务完成率、价值实现率和处理速率方面具有优势。利用该算法对原机制进行改进，能够有效提高系统的任务执行效率。

关键词：任务调度、价值密度、费用预算、处理跨度、高可用性、网格计算

分类号：TP393(计算技术、计算机技术)

资助基金：广东省教育研究院教育研究课题基金资助项目GDJY-2014-B-b243。

在线出版日期：2014-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：11-16