Combinatorial Auction-Based Protocols for Resource Allocation in Grids

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.

• Type: Conference
• Year: 2005
• Where: IPPS
• Authors: Anubhav Das, Daniel Grosu
• Keywords: Combinatorial Auction, Combinatorial Auction Model, Combinatorial Auction-based Resource, Distributed And Parallel Computing, IPPS 2005