Byde, Andrew
A Comparison Between Mechanisms for Sequential Compute Resource Auctions
Abstract
This paper describes simulations designed to test the relative efficiency of two di®erent sequential auction mechanisms for allocating compute resources between users in a shared data-center. Specifically we model the environment of a data center dedicated to CGI rendering in which animators delegate responsibility for acquiring adequate compute resources to bidding agents that automously bid on their behalf. For each of two possible auction types we apply a genetic algorithm to a broad class of bidding strategies to determine a near-optimal bidding strategy for a specified auction type, and use statistics of the performance of these strategies to determine the most suitable auction type for this domain.
BibTeX - Entry
@InProceedings{byde:DagSemProc.06461.4,
author = {Byde, Andrew},
title = {{A Comparison Between Mechanisms for Sequential Compute Resource Auctions}},
booktitle = {Negotiation and Market Engineering},
pages = {1--5},
series = {Dagstuhl Seminar Proceedings (DagSemProc)},
ISSN = {1862-4405},
year = {2007},
volume = {6461},
editor = {Nick Jennings and Gregory Kersten and Axel Ockenfels and Christof Weinhardt},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2007/991},
URN = {urn:nbn:de:0030-drops-9914},
doi = {10.4230/DagSemProc.06461.4},
annote = {Keywords: Auction resource allocation}
}
|
Keywords: |
|
Auction resource allocation |
|
Seminar: |
|
06461 - Negotiation and Market Engineering
|
|
Issue date: |
|
2007 |
|
Date of publication: |
|
10.05.2007 |
10.05.2007
