A Virtualization Approach to Auto-Scaling Problem