Date Added: Oct 2010
Combinatorial auctions are efficient mechanisms for allocating Virtual Machine (VM) instances to cloud computing users. Despite the fact that, in general, these mechanisms lead to higher revenues than the currently employed fixed-price mechanisms, the current cloud computing providers do not employ them to allocate their resources. One of the main reasons is the complexity faced by the users when determining the bid (i.e., the bundle of VM instances and the bid value). The authors address this issue by developing efficient bidding strategies for the users requesting VM instances. They design new metrics for evaluating bundles of VM instances based on the characteristics of the computing tasks.