Abstract
Virtual Machine (VM) consolidation in the cloud has received huge research interest over the recent years. Usually, the consolidation strategies are variants of the bin packing problem, which aims to minimize the numbers of deployed physical machines (PM). When there are too few resources to handle the workloads, a \textit{delay} occurs. Approaches for the bin packing problem results in more utilized clusters of PM where the expected load and delay is estimated to add up arithmetically. This thesis shows that when consolidating VMs based on the bin packing principle, the loads and delays do not always add up arithmetically, leading to larger delays than expected.