一种基于经济模型的网格资源调度算法

摘要：

将贪婪算法推广,针对计算网格提出了一种基于经济模型的资源调度算法.将网格计算环境下一组相互独立的计算任务(Meta-Task)的资源调度问题看作是具有限定条件的最优化问题,根据网格用户提供的"deadline"和"budget",每次选择使得执行最短的任务进行调度.通过在Gridsim环境下的分析与比较,该算法在满足用户要求的QoS需求同时,能够以尽可能少的时间完成任务.

关键词：经济模型、Gridsim、贪婪算法

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

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

页数：共5页

页码：109-113