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.
The combinatorial auction-based protocols for resource allocation were investigated in REF .
Combinatorial auction-based protocols for resource allocation in grids
19th IEEE International Parallel and Distributed Processing Symposium
19th IEEE International Parallel and Distributed Processing Symposium
Computer Science