Combinatorial Auction-Based Mechanisms for VM Provisioning and Allocation in Clouds

Current cloud providers use fixed-price based mechanisms to allocate Virtual Machine (VM) instances to their users. The fixed-price based mechanisms do not provide an efficient allocation of resources and do not maximize the revenue of the cloud providers. A better alternative would be to use combinatorial auction-based resource allocation mechanisms. In this PhD dissertation we will design, study and implement combinatorial auction-based mechanisms for efficient provisioning and allocation of VM instances in cloud computing environments. We present our preliminary results consisting of three combinatorial auction-based mechanisms for VM provisioning and allocation. We also present an efficient bidding algorithm that can be used by the cloud users to decide on how to bid for their requested bundles of VM instances.

[1]  Xiaowei Yang,et al.  CloudCmp: Shopping for a Cloud Made Easy , 2010, HotCloud.

[2]  Rajkumar Buyya,et al.  InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services , 2010, ICA3PP.

[3]  Weizhen Mao,et al.  Competitive online scheduling of perfectly malleable jobs with setup times , 2008, Eur. J. Oper. Res..

[4]  Yoav Shoham,et al.  Combinatorial Auctions , 2005, Encyclopedia of Wireless Networks.

[5]  Daniel Grosu,et al.  Combinatorial Auction-Based Dynamic VM Provisioning and Allocation in Clouds , 2011, CloudCom.

[6]  Daniel Grosu,et al.  Combinatorial auction-based protocols for resource allocation in grids , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[7]  Jörn Altmann,et al.  The GridEcon Platform: A Business Scenario Testbed for Commercial Cloud Services , 2009, GECON.

[8]  Bingsheng He,et al.  Distributed Systems Meet Economics: Pricing in the Cloud , 2010, HotCloud.

[9]  Tejaswi Redkar,et al.  Windows Azure Platform , 2010 .

[10]  Éva Tardos,et al.  An approximate truthful mechanism for combinatorial auctions with single parameter agents , 2003, SODA '03.

[11]  Sven de Vries,et al.  Combinatorial Auctions: A Survey , 2003, INFORMS J. Comput..

[12]  Yoav Shoham,et al.  Truth revelation in approximately efficient combinatorial auctions , 2002, EC '99.

[13]  Walter Brisken,et al.  To Lease or Not to Lease from Storage Clouds , 2010, Computer.

[14]  Richard Wolski,et al.  Analyzing Market-Based Resource Allocation Strategies for the Computational Grid , 2001, Int. J. High Perform. Comput. Appl..

[15]  Richard Wolski,et al.  The Eucalyptus Open-Source Cloud-Computing System , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[16]  Daniel Grosu,et al.  Efficient Bidding for Virtual Machine Instances in Clouds , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[17]  Joan Feigenbaum,et al.  Distributed algorithmic mechanism design: recent results and future directions , 2002, DIALM '02.

[18]  Daniel Grosu,et al.  Combinatorial Auction-Based Allocation of Virtual Machine Instances in Clouds , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[19]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[20]  Ruqu Wang.  Auctions versus Posted-Price Selling , 1993 .

[21]  Michael Schroeder,et al.  Market-based Resource Allocation for Grid Computing: A Model and Simulation , 2003, Middleware Workshops.

[22]  Ross A. Gagliano,et al.  Auction allocation of computing resources , 1995, CACM.

[23]  Daniel Grosu,et al.  Combinatorial Auction-Based Dynamic VM Provisioning and Allocation in Clouds , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.

[24]  Jörn Altmann,et al.  GridEcon: A Market Place for Computing Resources , 2008, GECON.

[25]  Ivan E. Sutherland,et al.  A futures market in computer time , 1968, Commun. ACM.