期刊
JOURNAL OF COMPUTATIONAL SCIENCE
卷 28, 期 -, 页码 416-425出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.jocs.2017.03.017
关键词
Reactive scheduling; Real-time task; Virtualized cloud; DVFS
资金
- China Scholarship Council
- National Natural Science Foundation of China [61572511, 61402158, 61403402]
- Scientific Research Project of National University of Defense Technology [ZK16-03-57, ZK16-03-09]
- China Postdoctoral Science Foundation [2016M602960, 2015M572708]
- ShanghaiTech University under a start-up grant
High energy consumption in large-scale cloud data centers has become a burning issue, and efficient task and resource scheduling is an attractive way to cut down their energy consumption while providing satisfactory services for the customers. Unfortunately, existing scheduling approaches do not fully exploit the heterogeneity of real-tasks and physical hosts for maximum energy savings, while guaranteeing the timing requirements of real-time tasks. To solve the above problem, in this paper, we firstly develop a novel scheduling architecture that transforms the dynamic scheduling problem into multiple static schedules. Then, we propose an energy-efficient reactive scheduling algorithm, namely ERECT, to schedule the real-time tasks and computing resources in virtualized clouds. The proposed algorithm ERECT fully consider the heterogeneity of the real-time tasks and the hosts. In addition, when adding and deleting the virtual machines (VMs), the optimal operating frequencies and energy efficiencies of heterogeneous hosts are exploited to achieve energy conservation. Finally, in order to demonstrate the effectiveness of our approach, extensive experiments are conducted to compare ERECT with two base-line scheduling algorithms in the context of Google traces. The experimental results show that ERECT outperforms those two existing algorithms in terms of guaranteeing tasks' deadlines (up to 14.06%) and energy saving (up to 9.81%). (C) 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据