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
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;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International
Print_ISBN :
0-7695-2312-9
DOI :
10.1109/IPDPS.2005.140
