Eliciting honest value information in a batch-queue environment

Abstract— Markets and auctions have been proposed as mechanisms for efficiently and fairly allocating resources in a number of different computational settings. Economic approaches to resource allocation in batch-controlled systems, however, have proved difficult due to the fact that, unlike reservation systems, every resource allocation decision made by the scheduler affects the turnaround time of all jobs in the queue. Economists refer to this characteristic as an “externality”, where a transaction affects more than just the immediate resource consumer and producer. The problem is particularly acute for computational grid systems where organizations wish to engage in service-level agreements but are not at liberty to abandon completely the use of space-sharing and batch scheduling as the local control policies. Grid administrators desire the ability to make these agreements based on anticipated user demand, but eliciting truthful reportage of job importance and priority has p...

• Type: Conference
• Year: 2007
• Where: GRID
• Authors: Andrew Mutz, Richard Wolski, John Brevik
• Keywords: Distributed And Parallel Computing, GRID 2007, Resource, Resource Allocation, Resource Allocation Decisions