Auction allocation of computing resources
Communications of the ACM
Computationally Manageable Combinational Auctions
Management Science
An efficient approximate allocation algorithm for combinatorial auctions
Proceedings of the 3rd ACM conference on Electronic Commerce
G-commerce: Market Formulations Controlling Resource Allocation on the Computational Grid
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A Greedy Grid: The Grid Economic Engine Directive
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
An Algorithm for Optimal Winner Determination in Combinatorial Auctions
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
A computational economy for grid computing and its implementation in the Nimrod-G resource broker
Future Generation Computer Systems - Grid computing: Towards a new computing infrastructure
Simgrid: A Toolkit for the Simulation of Application Scheduling
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
Negotiating Agents in a Market-Oriented Grid
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Integer Programming for Combinatorial Auction Winner Determination
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Combinatorial Auctions: A Survey
INFORMS Journal on Computing
Grid resource management: state of the art and future trends
Grid resource management: state of the art and future trends
The Grid 2: Blueprint for a New Computing Infrastructure
The Grid 2: Blueprint for a New Computing Infrastructure
Analyzing Market-Based Resource Allocation Strategies for the Computational Grid
International Journal of High Performance Computing Applications
An Approximate Algorithm for Resource Allocation Using Combinatorial Auctions
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Grid resource allocation: allocation mechanisms and utilisation patterns
AusGrid '08 Proceedings of the sixth Australasian workshop on Grid computing and e-research - Volume 82
Efficient auction-based grid reservations using dynamic programming
Proceedings of the 2008 ACM/IEEE conference on Supercomputing
A Simulation Framework for Studying Economic Resource Management in Grids
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Reverse combinatorial auction-based protocols for resource selection in grids
International Journal of Grid and Utility Computing
Eliciting honest value information in a batch-queue environment
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Towards embedded runtime system level optimization for MPSoCs: on-chip task allocation
Proceedings of the 19th ACM Great Lakes symposium on VLSI
Design and Evaluation of a Combinatorial Double Auction for Resource Allocations in Grids
ICQT '09 Proceedings of the 6th International Workshop on Internet Charging and Qos Technologies: Network Economics for Next Generation Networks
Efficient Grid Task-Bundle Allocation Using Bargaining Based Self-Adaptive Auction
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Dynamic resource selection heuristics for a non-reserved bidding-based Grid environment
Future Generation Computer Systems
An auction method for resource allocation in computational grids
Future Generation Computer Systems
A strategy-proof combinatorial auction-based grid resource allocation system
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
The Effects of Untruthful Bids on User Utilities and Stability in Computing Markets
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Resource Selection in Large-Scale Distributed System Using Dynamic Task Sharing
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
EURASIP Journal on Embedded Systems
Combinatorial Auction-Based Mechanisms for VM Provisioning and Allocation in Clouds
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Future Generation Computer Systems
Combinatorial auction-based allocation of virtual machine instances in clouds
Journal of Parallel and Distributed Computing
Non-cooperative games on multidimensional resource allocation
Future Generation Computer Systems
| Hi-index | 0.00 |
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.