Date Added: Feb 2011
Cloud computing promises on-demand provisioning of resource to applications and services. To deal with dynamically fluctuating resource demands, market-driven resource allocation has been proposed and recently implemented by commercial cloud providers like Amazon EC2. In this environment, cloud resources are offered in distinct types of Virtual Machines (VMs) and the cloud provider runs a continuous market-driven mechanism for each VM type with the goal of achieving maximum revenue over time. However, as demand of each VM type can fluctuate independently at run time, it becomes a challenging problem to dynamically allocate data center resources to each spot market to maximize cloud provider's total revenue.