When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-9914
Go to the corresponding Portal

Byde, Andrew

A Comparison Between Mechanisms for Sequential Compute Resource Auctions

06461.BydeAndrew.Paper.991.pdf (0.2 MB)


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

  author =	{Andrew Byde},
  title =	{A Comparison Between Mechanisms for Sequential Compute Resource Auctions},
  booktitle =	{Negotiation and Market Engineering},
  year =	{2007},
  editor =	{Nick Jennings and Gregory Kersten and Axel Ockenfels and Christof Weinhardt },
  number =	{06461},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{},
  annote =	{Keywords: Auction resource allocation}

Keywords: Auction resource allocation
Seminar: 06461 - Negotiation and Market Engineering
Issue Date: 2007
Date of publication: 10.05.2007

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI