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 language | English |
---|---|
Article number | 5871254 |
Pages (from-to) | 1483-1496 |
Number of pages | 14 |
Journal | IEEE Transactions on Parallel and Distributed Systems |
Volume | 22 |
Issue number | 9 |
DOIs | |
State | Published - 2011 |
Externally published | Yes |
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