Combinatorial Auction-Based Allocation of Virtual Machine Instances in Clouds

Authors:
Sharrukh Zaman;Daniel Grosu
Affiliations:
-;-
Venue:
CLOUDCOM '10 Proceedings of the 2010 IEEE Second International Conference on Cloud Computing Technology and Science
Year:
2010

Citing 0
Cited 7

ACM SRC poster: combinatorial auction-based dynamic VM provisioning and allocation in clouds

Proceedings of the 2011 companion on High Performance Computing Networking, Storage and Analysis Companion
The Impact of User Rationality in Federated Clouds

CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
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)
Combinatorial auction-based allocation of virtual machine instances in clouds

Journal of Parallel and Distributed Computing
A truthful approximation mechanism for autonomic virtual machine provisioning and allocation in clouds

Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference
Statistically Enhanced Multi-Dimensional Trust Computing Mechanism for Cloud Computing

International Journal of Mobile Computing and Multimedia Communications
An energy and deadline aware resource provisioning, scheduling and optimization framework for cloud systems

Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis

Quantified Score

Hi-index	0.00

Visualization

Abstract

The current cloud computing platforms allocate virtual machine instances to their users through fixed-price allocation mechanisms. We argue that combinatorial auction-based allocation mechanisms are especially efficient over the fixed-price mechanisms since the virtual machine instances are assigned to users having the highest valuation. We formulate the problem of virtual machine allocation in clouds as a combinatorial auction problem and propose two mechanisms to solve it. We perform extensive simulation experiments to compare the two proposed combinatorial auction-based mechanisms with the currently used fixed-price allocation mechanism. Our experiments reveal that the combinatorial auction-based mechanisms can significantly improve the allocation efficiency while generating higher revenue for the cloud providers.