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

华东师范大学学报(自然科学版) ›› 2006, Vol. 2006 ›› Issue (3): 109-113.

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

郑骏¹, 闫丽慧¹, 任娇娜¹, 薛利²

1.华东师范大学计算中心，上海 200062； 2.曲阜师范大学计算机科学学院，山东日照 276826

收稿日期:2005-09-08 修回日期:2005-12-12 出版日期:2006-05-25 发布日期:2006-05-25
通讯作者: 郑骏

Algorithm for Resource Scheduling Based on Economic Model(Chinese)

ZHENG JUN¹, YAN Li-hui¹, REN Jiao-na¹, Xue Li²

1.Computing Center Institute, East China Normal University, Shanghai 200062,China;2.School of Computer Science, QuFu Normal University,Rizhao Shandong 276826,China

Received:2005-09-08 Revised:2005-12-12 Online:2006-05-25 Published:2006-05-25
Contact: ZHENG JUN

摘要/Abstract

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

关键词: 经济模型, Gridsim, 贪婪算法, 经济模型, Gridsim, 贪婪算法

Abstract: A new scheduling algorithm based on economic model was proposed, which extends classic optimization algorithm, keeping the time of computation at the minimum. The algorithm takes “deadline” and “budget” which are provided by different gird users, into consideration. The performance of this new scheduling algorithm, achieving lower job completion time and satisfying user′s QoS demand, is demonstrated by its implementation on Gridsim.

Key words: gridsim, greedy algorithm, economic model, gridsim, greedy algorithm

中图分类号:

TP399

郑骏;闫丽慧;任娇娜;薛利. 一种基于经济模型的网格资源调度算法[J]. 华东师范大学学报(自然科学版), 2006, 2006(3): 109-113.

ZHENG JUN;YAN Li-hui;REN Jiao-na;Xue Li. Algorithm for Resource Scheduling Based on Economic Model(Chinese)[J]. Journal of East China Normal University(Natural Sc, 2006, 2006(3): 109-113.