Efficient bidding in dynamic grid markets

Amir Danak, Shie Mannor

Research output: Contribution to journalArticlepeer-review

Abstract

We analyze rational strategies of users in a dynamic grid market. We consider efficient usage of the shared resources in modeling users' preference relations, an objective that prevents congestion and consequently the collapse of the grid system. A repeated auction-based allocation protocol is presented for sharing the computational grid resources. We present a utility-maximizing bidding algorithm and illustrate the transient and long-term attitudes of users in an equilibrium of the dynamic resource-allocation game. It is shown that efficient bidding improves the long-term profits of the grid users.

Original languageEnglish
Article number5871254
Pages (from-to)1483-1496
Number of pages14
JournalIEEE Transactions on Parallel and Distributed Systems
Volume22
Issue number9
DOIs
StatePublished - 2011
Externally publishedYes

Keywords

  • Grid computing
  • auction theory
  • dynamic game theory
  • repeated games
  • resource allocation

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Efficient bidding in dynamic grid markets'. Together they form a unique fingerprint.

Cite this