Core-selecting auctions for dynamically allocating heterogeneous VMs in cloud computing

Haoming Fu, Zongpeng Li, Chuan Wu, Xiaowen CHU

Research output: Chapter in book/report/conference proceedingConference contributionpeer-review

23 Citations (Scopus)

Abstract

In a cloud market, the cloud provider provisions heterogeneous virtual machine (VM) instances from its resource pool, for allocation to cloud users. Auction-based allocations are efficient in assigning VMs to users who value them the most. Existing auction design often overlooks the heterogeneity of VMs, and does not consider dynamic, demand-driven VM provisioning. Moreover, the classic VCG auction leads to unsatisfactory seller revenues and vulnerability to a strategic bidding behavior known as shill bidding. This work presents a new type of core-selecting VM auctions, which are combinatorial auctions that always select bidder charges from the core of the price vector space, with guaranteed economic efficiency under truthful bidding. These auctions represent a comprehensive three-phase mechanism that instructs the cloud provider to judiciously assemble, allocate, and price VM bundles. They are proof against shills, can improve seller revenue over existing auction mechanisms, and can be tailored to maximize truthfulness.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE 7th International Conference on Cloud Computing, CLOUD 2014
EditorsCarl Kesselman
PublisherIEEE Computer Society
Pages152-159
Number of pages8
ISBN (Electronic)9781479950638
DOIs
Publication statusPublished - 3 Dec 2014
Event7th IEEE International Conference on Cloud Computing, CLOUD 2014 - Anchorage, United States
Duration: 27 Jun 20142 Jul 2014

Publication series

NameIEEE International Conference on Cloud Computing, CLOUD
ISSN (Print)2159-6182
ISSN (Electronic)2159-6190

Conference

Conference7th IEEE International Conference on Cloud Computing, CLOUD 2014
Country/TerritoryUnited States
CityAnchorage
Period27/06/142/07/14

Scopus Subject Areas

  • Artificial Intelligence
  • Information Systems
  • Software

User-Defined Keywords

  • Auction
  • Cloud Computing
  • Virtual Machine

Fingerprint

Dive into the research topics of 'Core-selecting auctions for dynamically allocating heterogeneous VMs in cloud computing'. Together they form a unique fingerprint.

Cite this