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

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

作　　者：吴政南[1] 

机构地区：[1]武汉理工大学信息工程学院,湖北武汉430070

出　　处：《武汉理工大学学报（信息与管理工程版）》2006年第7期54-58,共5页Journal of Wuhan University of Technology：Information & Management Engineering

基　　金：教育部重点实验室开放基金资助资金(TKLJ0203)

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

关 键 词：网格 资源管理和调度 拍卖 时间最优 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]