计算经济模式下的动态网格资源调度算法研究

A Computational Economy Based on Dynamic Grid Resource Scheduling Algorithm

在计算经济模式下,为调节网格资源供需分配提出了一个基于用户服务需求的计算经济框架。这个框架通过经济学驱动截止期和预算约束根据用户的需求,分配资源到应用任务。提出了一种基于计算经济的网格资源动态调度算法,主要针对网格资源由于计算能力不同而花费代价不同而提出,利用启发式搜索技术,综合考虑了任务的截止期、预算约束、最早可能执行时间等不同因素,通过一个新的资源分配策略实现了时间-代价的最优化,提高了资源调度的成功率。

a computational economy framework is presented for regulating the supply and demand for resources based on the users' quality of services requirements. The framework requires economy driven deadline and budget constrained (DBC) for allocating resources to application jobs in such a way that the users' requirements are met. In this paper, we propose a new scheduling algorithm, the proposed algorithm is for the computing capability of grid resource vary with cost's difference. The algorithm use heuristic technology, consider the factors that deadline?budget constrained?earliest execute time, And improves the schedulability of tasks by introducing a new efficient resource assignment policy.