Upfront Capacity Planning Makes for Better Virtualization