I. Introduction
Infrastructure-as-a-Service (IaaS) cloud provides users with affordable and elastic computing service. Essential to this affordability and elasticity are virtualization technology and statistical multiplexing. Virtualization technology enables the cloud service operators to provision virtual machines (VMs) instead of physical servers to host different applications. Each VM is allocated a certain amount of resources and multiple VMs can be placed on the same physical server. Statistical multiplexing exploits the reduction of the variability of aggregated workload fluctuations and allows the cloud operator to provision physical resources that are less than users' total requests for resources. Workload statistics collected from six Google production cloud computing clusters from December 2012 to November 2013 help make this point [1].