QoS-driven server migration for Internet data centers

Abstract

Many organizations have chosen to host Internet applications at Internet Data Centers (IDCs) located near network access points of the Internet to take advantage of their high availability, large network bandwidths and low network latencies. Current IDCs provide for a dedicated and static allocation of resources to each hosted application. Unfortunately, workloads for these sites are highly variable, leading to poor resource-utilization, poor application-performance, or both. The goal of this thesis is to develop a framework for QoS-driven dynamic resource-allocation in IDCs. Termed QuID (Quality-of-Service Infrastructure on Demand), the framework's contributions are threefold. First, we develop a simple adaptive algorithm to reduce the average number of servers used by an application while satisfying its QoS-objectives. Second, we develop an optimal off-line algorithm that bounds the advantage of any dynamic policy and provides a performance benchmark. Finally, we perform an extensive simulation study using traces from large-scale E-commerce and search-engine sites.