VCG auction based idle instance bidding to increase IaaS provider’s profit in hybrid clouds

Abstract

In cloud computing, it is desirable for an infrastructure as a service (IaaS) provider to gain more profit by executing more tasks with hybrid clouds scheduling strategy. Most existing methods suggest IaaS provider to execute tasks within its limit processing capacity. This means the excessive tasks are abandoned and revenue is lost. In this paper, the low cost idle instances in public cloud are bided and rented to execute these tasks. Meanwhile, the bidding process is modeled as a VCG auction which can guarantee social welfare maximization. Simulation experiments are carried out with Google task data of 370 min. The profit of our proposed method is compared with the method rejecting excessive tasks and the approach scheduling excessive tasks to on-demand instances, and it shows that our method that using bided instances averagely increase the profit 69.39% and 33.96% respectively.