基于经济学的启发式网格资源调度算法

Algorithm of heuristic grid resource scheduling based on economics

针对网格环境中资源调度的复杂需求,将现实世界中的经济原理和模型应用到网格环境下的资源调度中,并据此提出一种基于经济学的资源调度算法.首先,基于经济学中的一般均衡理论,结合集中式定价算法收敛速度快,以及分布式WALRAS算法扩展性好的优点,提出一种新的定价算法,提高定价速率;其次,提出一种能兼顾考虑资源调度的服务质量.时间以及费用的启发式算法,能更好地满足用户需求及开放复杂的网格环境.

In order to meet the complex needs of resource scheduling in grid environment, economic principles and models in real-world were applied to the resource scheduling in grid environment and a resource scheduling algorithm based on economics was accordingly proposed. First, in order to improve.the promptitude of pricing, a new algorithm for pricing was proposed on the basis of general equilibrium theory in economics incorporated with the merit of both the quick converging with centralized pricing algorithm and fine expansibility with distributed WAI.RAS algorithm. Secondly,a heuristic algorithm was proposed that took the service quality of resource scheduling, time and cost together into consideration, so that it could better meet user＇s need and made the complex grid environment open.