Sciweavers

Share
GRID
2007
Springer

Eliciting honest value information in a batch-queue environment

9 years 1 months ago
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...
Andrew Mutz, Richard Wolski, John Brevik
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where GRID
Authors Andrew Mutz, Richard Wolski, John Brevik
Comments (0)
books