A Combinatorial Auction-Based Mechanism for Dynamic VM Provisioning and Allocation in Clouds
Authors:
- 1 October 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cloud Computing
- Vol. 1 (2) , 129-141
Abstract
Cloud computing providers provision their resources into different types of virtual machine (VM) instances that are then allocated to the users for specific periods of time. The allocation of VM instances to users is usually determined through fixed-price allocation mechanisms that cannot guarantee an economically efficient allocation and the maximization of cloud provider's revenue. A better alternative would be to use combinatorial auction-based resource allocation mechanisms. This argument is supported by the economic theory; when the auction costs are low, as is the case in the context of cloud computing, auctions are especially efficient over the fixed-price markets because products are matched to customers having the highest valuation. The existing combinatorial auction-based VM allocation mechanisms do not take into account the user's demand when making provisioning decisions, that is, they assume that the VM instances are statically provisioned. We design an auction-based mechanism for dynamic VM provisioning and allocation that takes into account the user demand, when making provisioning decisions. We prove that our mechanism is truthful (i.e., a user maximizes its utility only by bidding its true valuation for the requested bundle of VMs). We evaluate the proposed mechanism by performing extensive simulation experiments using real workload traces. The experiments show that the proposed mechanism yields higher revenue for the cloud provider and improves the utilization of cloud resources.Keywords
This publication has 24 references indexed in Scilit:
- Deadline-driven provisioning of resources for scientific applications in hybrid clouds with AnekaFuture Generation Computer Systems, 2012
- Dynamic Resource Allocation for Spot Markets in Cloud Computing Environments2011
- ACM SRC poster2011
- Deconstructing Amazon EC2 Spot Instance Pricing2011
- Debunking Real-Time Pricing in Cloud Computing2011
- The GridEcon Platform: A Business Scenario Testbed for Commercial Cloud Services2009
- GridEcon: A Market Place for Computing Resources2008
- Combinatorial Auction-Based Protocols for Resource Allocation in Grids2005
- An efficient approximate allocation algorithm for combinatorial auctions2001
- Analyzing Market-Based Resource Allocation Strategies for the Computational GridThe International Journal of High Performance Computing Applications, 2001