中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 重庆绿色智能技术研究院
  3. 中国科学院重庆绿色智能技术研究院
  4. 大数据挖掘及应用中心
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
刊名Journal of Network and Computer Applications
出版日期2018
卷号113页码:64-74
ISSN号10848045
DOI10.1016/j.jnca.2018.03.033
英文摘要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
电子版国际标准刊号10958592
语种英语
源URL[http://119.78.100.138/handle/2HOD01W0/8051]  
专题大数据挖掘及应用中心
作者单位1.School of Information and Software Engineering, University of Electronic Science and Technology of China (UESTC), China;
2.Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China;
3.CLOUDS Lab., Dept. of Information and Computing Systems, The University of Melbourne, Australia
推荐引用方式
GB/T 7714		 Tian, Wenhong,He, Majun,Guo, Wenxia,et al. On minimizing total energy consumption in the scheduling of virtual machine reservations[J]. Journal of Network and Computer Applications,2018,113:64-74.
APA Tian, Wenhong.,He, Majun.,Guo, Wenxia.,Huang, Wenqiang.,Shi, Xiaoyu.,...&Buyya, Rajkumar.(2018).On minimizing total energy consumption in the scheduling of virtual machine reservations.Journal of Network and Computer Applications,113,64-74.
MLA Tian, Wenhong,et al."On minimizing total energy consumption in the scheduling of virtual machine reservations".Journal of Network and Computer Applications 113(2018):64-74.

入库方式： OAI收割

来源：重庆绿色智能技术研究院

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。