This work studies resource allocation in a cloud market through the auction of Virtual
Machine (VM) instances. It generalizes the existing literature by introducing combinatorial
auctions of heterogeneous VMs, and models dynamic VM provisioning. Social welfare
maximization under dynamic resource provisioning is proven NP-hard, and modeled with a
linear integer program. An efficient α-approximation algorithm is designed, with α~ 2.72 in
typical scenarios. We then employ this algorithm as a building block for designing a …

Cloud computing provides more reliable and flexible access to IT resources, which
differentiates it from other distributed computer paradigms. Managing the applications
efficiently in cloud computing motivates the challenge of provisioning and allocating
resource on demand in response to dynamic workloads. Most of investigations have been
focused on managing this demand in physical layer and very few in application layer. This
paper focuses on resource allocation method in application level that allocates appropriate …