arrow
Return

Q-learning based dynamic task scheduling for energy-efficient cloud computing

delete2020-07-01
delete115
PRE
AI
丁
丁丁 (Ding Ding) *
X
Xiaocong Fan
Y
Yihuan Zhao
K
Kaixuan Kang
Q
Qian Yin
J
Jing Zeng
DOI:10.1016/j.future.2020.02.018delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
High energy consumption has become a growing concern in the operation of complex cloud data centers due to the ever-expanding size of cloud computing facilities and the ever-increasing number of users. It is critical to find viable solutions to cloud task scheduling so that cloud resources can be utilized in an energy-efficient way while still meeting diverse user requirements in real time. In this research we propose a Q-learning based task scheduling framework for energy-efficient cloud computing (QEEC). QEEC has two phases. In the first phase a centralized task dispatcher is used to implement the M/M/S queueing model, by which the arriving user requests are assigned to each server in a cloud. In the second phase a Q-learning based scheduler on each server first prioritizes all the requests by task laxity and task life time, then uses a continuously-updating policy to assign tasks to virtual machines, applying incentives to reward the assignments that can minimize task response time and maximize each server's CPU utilization. We have conducted simulation experiments, which have confirmed that implementing a M/M/S queueing system in a cloud can help to reduce the average task response time. The experiments have also demonstrated that the QEEC approach is the most energy-efficient as compared to other task scheduling policies, which can be largely credited to the M/M/S queueing model and the Q-learning strategy implemented in QEEC. (C) 2020 Elsevier B.V. All rights reserved.
Keywords:
Cloud computing
Task scheduling
Energy efficiency
Queueing model
Q-learning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
Papers:
6.9K
Citations:
2.3W

Organization

B
Beijing Jiaotong University
Scholars:
2.2W
Papers: 1.7W
Citations: 1.2W
California State University System cover
California State University System
Scholars:
2.8W
Papers: 2.4W
Citations: 457
Cited Papers

Cited Papers

errShare
errSave
1006 Residential proximity to green space and preterm birth in Black women
err2021-02-01
err0
PREAI
errAlina Tvina; Anna Visser; Shannon Walker; Kirsten Beyer; Shirng-Wern Tsaih; Anna Palatnik
errShare
errSave
LOSARTAN PREVENTS SEPSIS-INDUCED ACUTE LUNG INJURY AND DECREASES ACTIVATION OF NUCLEAR FACTORκB AND MITOGEN-ACTIVATED PROTEIN KINASES
err2009-05-01
err0
errOAAI
errLihan Shen; Hongying Mo; Lin Cai; Tianhan Kong; Weihao Zheng; Jihui Ye; Junhua Qi; Zhenglun Xiao
errShare
errSave
errShare
errSave
A View of Cloud Computing
err2010-04-01
err6.0K
errOAAI
errArmbrust, Michael; Fox, Armando; Griffith, Rean; Joseph, Anthony D.; Katz, Randy; Konwinski, Andy; Lee, Gunho; Patterson, David; Rabkin, Ariel; Stoica, Ion; Zaharia, Matei
errShare
errSave
Modulation of Arm Reaching Movements during Processing of Arm/Hand-Related Action Verbs with and without Emotional Connotation
err2014-08-05
err0
errOAAI
errSilvia Spadacenta; Vittorio Gallese; Michele Fragola; Giovanni Mirabella
errShare
errSave
researcher View more