中国科学院重庆绿色智能技术研究院机构知识库

QQ客服 官方微博 反馈留言

	On minimizing total energy consumption in the scheduling of virtual machine reservations
	Tian, Wenhong1,2; He, Majun1; Guo, Wenxia1; Huang, Wenqiang1; Shi, Xiaoyu2; Shang, Mingsheng2; Toosi, Adel Nadjaran3; Buyya, Rajkumar3
	2018
摘要	This paper considers the energy-efficient scheduling of virtual machine (VM) reservations in a Cloud Data center. Concentrating on CPU-intensive applications, the objective is to schedule all reservations non-preemptively, subjecting to constraints of physical machine (PM) capacities and running time interval spans, such that the total energy consumption of all PMs is minimized (called MinTEC for abbreviation). The MinTEC problem is NP-complete in general. The best known results for this problem is a 5-approximation algorithm for special instances using First-Fit-Decreasing algorithm and 3-approximation algorithm for general offline parallel machine scheduling with unit demand. By combining the features of optimality and workload in interval spans, we propose a method to find the optimal solution with the minimum number of job migrations, and a 2-approximation algorithm called LLIF for general cases. We then show how our algorithms are applied to minimize the total energy consumption in a Cloud Data center. Our theoretical results are validated by intensive simulation using trace-driven and synthetically generated data. © 2018 Elsevier Ltd
DOI	10.1016/j.jnca.2018.03.033
发表期刊	Journal of Network and Computer Applications
ISSN	10848045
卷号	113页码:64-74
收录类别	SCI
语种	英语
EISSN	10958592