NP-Completeness of Memory-Aware Virtual Machine Scheduling Problem
Jae-Wan Jang, Myeongjae Jeon, Hyo-Sil Kim, Heeseung Jo, Jin‐Soo Kim, Seungryoul Maeng · 2009
Increasing energy consumption in server consolidation environments leads to high maintenance costs for data centers. Main memory, no less than processor, is a major energy consumer in this environment. This paper proposes a problem of reducing memory energy consumption using virtual machine scheduling in multi-core systems. We prove that scheduling virtual machines to minimize the memory energy consumption is an NP-Complete problem.