DocumentCode
3024618
Title
Combinatorial auction-based protocols for resource allocation in grids
Author
Das, Anubhav ; Grosu, Daniel
Author_Institution
Dept. of Comput. Sci., Wayne State Univ., Detroit, MI, USA
fYear
2005
fDate
4-8 April 2005
Abstract
In this paper, we introduce the combinatorial auction model for resource management in grids. We propose a combinatorial auction-based resource allocation protocol in which a user bids a price value for each of the possible combinations of resources required for its tasks execution. The protocol involves an approximation algorithm for solving the combinatorial auction problem. We implement the new protocol in a simulated environment and study its economic efficiency and its effect on the system performance.
Keywords
approximation theory; electronic commerce; grid computing; pricing; resource allocation; approximation algorithm; combinatorial auction-based protocols; economic efficiency; grid systems; resource allocation; resource management; Approximation algorithms; Computer networks; Computer science; Environmental economics; Grid computing; Memory; Power generation economics; Protocols; Resource management; System performance;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International
Print_ISBN
0-7695-2312-9
Type
conf
DOI
10.1109/IPDPS.2005.140
Filename
1420187
Link To Document