基于拍卖机制下网格资源分配的时间最优算法

A Time Optimization Algorithm for Grid Resource Scheduling System Based on Auction Mechanism

资源调度是计算网格资源管理系统中研究的主要内容之一。基于计算经济的网格体系结构,提出了一种时间最优算法。该算法适用于基于拍卖机制下网格资源调度管理系统。系统遵循均衡分配原则,允许用户出高价以获得更多的资源,并通过代理周期地调节用户竞价价格,在给定的最终期限内完成应用程序。

Resource scheduling is one of the most important problems in the computational grid system.A time optimization algorithm based on computing economy is proposed,which schedules a user application on auction-based resource allocation systems.These allocation systems,which are based on proportional share,allow users to bid higher in order to gain more resource shares.And a broker adjusts a user bidding price periodically on these systems in order to finish the application within a specified deadline and budget.