Institute of Electrical & Electronic Engineers
The cloud computing paradigm offers users rapid on-demand access to computing resources such as CPU, RAM and storage, with minimal management overhead. Recent commercial cloud platforms, exemplified by Amazon EC2, Microsoft Azure and Linode, organize a shared resource pool for serving their users. Virtualization technologies help cloud providers pack their resources into different types of Virtual Machines (VMs), for allocation to cloud users. This paper generalizes such simple auction design in the cloud market by proposing combinatorial auctions that are expressive enough for cloud users to request bundles of VM instances belonging to distinct types. It further departs from the existing literature by explicitly modeling the dynamic provisioning of VM instances from cloud resources.