Grids and grid technologies for wide-area distributed computing
Software—Practice & Experience
Grid Computing: Making the Global Infrastructure a Reality
Grid Computing: Making the Global Infrastructure a Reality
Faucets: Efficient Resource Allocation on the Computational Grid
ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
GridIS: An Incentive-Based Grid Scheduling
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Double Auction Protocols for Resource Allocation in Grids
ITCC '05 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume I - Volume 01
Analyzing Market-Based Resource Allocation Strategies for the Computational Grid
International Journal of High Performance Computing Applications
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
Hi-index | 0.00 |
Auctions have been used as the market mechanism for allocating resources to users in a grid. However, most of the existing work either consider only homogeneous resources, or pick a resource randomly for bidding to increase the number of jobs finishing within their deadlines. Random selection does not consider resource capabilities and hence, do not optimize other important metrics like the average turnaround time and the average budget spent per job etc. In this paper, we consider the resource allocation problem in a grid with heterogeneous resources. We present allocation policies using sealed-bid auction that reduce the average turnaround time and the average budget spent per job, while still maintaining a high number of jobs finishing within their deadlines. Simulation results are presented to evaluate the performance of the policies.