An overview on dynamic virtual machine provisioning using truthful greedy mechanisms in clouds

Abstract

Cloud providers face so many decision problems when offering Infrastructure as a Service to their customers. A major challenging problem for cloud providers is scheming efficient mechanisms for virtual machine provisioning and allocation. Those mechanisms enable the cloud providers to effectively utilize their available resources and obtain higher profits. Freshly, cloud providers have introduced auction-based models for virtual machine provisioning and allocation which allow users to submit bids for their requested virtual machines. In this paper, dynamic virtual machine provisioning and allocation problem formulated for the auction-based model considering multiple types of resources. Then truthful greedy mechanisms designed for the problem such that the cloud provider provisions virtual machines based on the requests of the winning users and determines their payments. Proposed mechanisms are truthful, that is, the users do not have incentives to influence the system by lying about their requested bundles of virtual machine instances and their valuations. Proposed mechanisms will achieve promising results in terms of revenue for the cloud provider.