The recent trend of a surge in demand for cloud services has posed a challenging capacity expansion problem for the cloud providers: while the growths of demand for different capacity attributes (e.g., CPU and RAM) are time-varying and disproportionate, replenishments of these attributes are...