|
 |
ISSN 1996-1065 [Online]
ISSN 1818-1139 [PRINT] |
|
|
Special Issue October 2008 |
| Title: |
Dynamic Resource Allocation: A comparison of First Price Sealed
Bid and Vickrey Auctions |
| Authors: |
Elisha T. O. Opiyo, Erick Ayienga, Katherine Getao, & William Okello-Odongo,
Bernard Manderick, & Ann Nowé |
| Published: |
© IJCIR Special Issue October 2008, PP. 28-34 |
| Language: | English |
Abstract:
Resource allocation involves assigning the resources to the resource users. Where the resources and the
resource users do not change with time, the resource allocation problem can be solved as a scheduling
problem. Where the resources and the resource users change with time then some different allocation
mechanisms are needed. In this paper an environment is considered in which the resources emerge and the
resource requests also emerge unpredictably as time goes. The resources emerge with different capacities
and in the same way the resource requests also emerge from the users with different demands as time goes.
In this dynamic environment the resource allocation performance of the first price sealed bid and the
Vickrey auctions are explored and compared. The system allocation performance is measured using the
number of the emerging resource provisions and the resource requests that get matched. The simulation
results show that there is no performance difference between the two mechanisms apart from the fact that
the Auctioneer’s earnings are higher for the first price sealed bid auction.View full Article
| General Terms: |
Agents, Auctions, Grid Computing, Resource Allocation, Scheduling.
|
| Categories and Subject Descriptors: |
[Artificial Intelligence Applications]:- Multi-Agent Systems |
|
|
|
|
