SLA-DQTS: SLA Constrained Adaptive Online Task Scheduling Based on DDQN in Cloud Computing
Task scheduling is key to performance optimization and resource management in cloud computing systems. Because of its complexity, it has been defined as an NP problem. We introduce an online scheme to solve the problem of task scheduling under a dynamic load in the cloud environment. After analyzing...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-10-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/11/20/9360 |
_version_ | 1797515445445591040 |
---|---|
author | Kaibin Li Zhiping Peng Delong Cui Qirui Li |
author_facet | Kaibin Li Zhiping Peng Delong Cui Qirui Li |
author_sort | Kaibin Li |
collection | DOAJ |
description | Task scheduling is key to performance optimization and resource management in cloud computing systems. Because of its complexity, it has been defined as an NP problem. We introduce an online scheme to solve the problem of task scheduling under a dynamic load in the cloud environment. After analyzing the process, we propose a server level agreement constraint adaptive online task scheduling algorithm based on double deep Q-learning (SLA-DQTS) to reduce the makespan, cost, and average overdue time under the constraints of virtual machine (VM) resources and deadlines. In the algorithm, we prevent the change of the model input dimension with the number of VMs by taking the Gaussian distribution of related parameters as a part of the state space. Through the design of the reward function, the model can be optimized for different goals and task loads. We evaluate the performance of the algorithm by comparing it with three heuristic algorithms (Min-Min, random, and round robin) under different loads. The results show that the algorithm in this paper can achieve similar or better results than the comparison algorithms at a lower cost. |
first_indexed | 2024-03-10T06:45:35Z |
format | Article |
id | doaj.art-a43cb4f615d640048d8fe1283eadb656 |
institution | Directory Open Access Journal |
issn | 2076-3417 |
language | English |
last_indexed | 2024-03-10T06:45:35Z |
publishDate | 2021-10-01 |
publisher | MDPI AG |
record_format | Article |
series | Applied Sciences |
spelling | doaj.art-a43cb4f615d640048d8fe1283eadb6562023-11-22T17:17:16ZengMDPI AGApplied Sciences2076-34172021-10-011120936010.3390/app11209360SLA-DQTS: SLA Constrained Adaptive Online Task Scheduling Based on DDQN in Cloud ComputingKaibin Li0Zhiping Peng1Delong Cui2Qirui Li3College of Computer and Electronic Information, Guangdong University of Petrochemical Technology, Maoming 525000, ChinaCollege of Computer and Electronic Information, Guangdong University of Petrochemical Technology, Maoming 525000, ChinaCollege of Computer and Electronic Information, Guangdong University of Petrochemical Technology, Maoming 525000, ChinaCollege of Computer and Electronic Information, Guangdong University of Petrochemical Technology, Maoming 525000, ChinaTask scheduling is key to performance optimization and resource management in cloud computing systems. Because of its complexity, it has been defined as an NP problem. We introduce an online scheme to solve the problem of task scheduling under a dynamic load in the cloud environment. After analyzing the process, we propose a server level agreement constraint adaptive online task scheduling algorithm based on double deep Q-learning (SLA-DQTS) to reduce the makespan, cost, and average overdue time under the constraints of virtual machine (VM) resources and deadlines. In the algorithm, we prevent the change of the model input dimension with the number of VMs by taking the Gaussian distribution of related parameters as a part of the state space. Through the design of the reward function, the model can be optimized for different goals and task loads. We evaluate the performance of the algorithm by comparing it with three heuristic algorithms (Min-Min, random, and round robin) under different loads. The results show that the algorithm in this paper can achieve similar or better results than the comparison algorithms at a lower cost.https://www.mdpi.com/2076-3417/11/20/9360cloud computingtask schedulingDDQN |
spellingShingle | Kaibin Li Zhiping Peng Delong Cui Qirui Li SLA-DQTS: SLA Constrained Adaptive Online Task Scheduling Based on DDQN in Cloud Computing Applied Sciences cloud computing task scheduling DDQN |
title | SLA-DQTS: SLA Constrained Adaptive Online Task Scheduling Based on DDQN in Cloud Computing |
title_full | SLA-DQTS: SLA Constrained Adaptive Online Task Scheduling Based on DDQN in Cloud Computing |
title_fullStr | SLA-DQTS: SLA Constrained Adaptive Online Task Scheduling Based on DDQN in Cloud Computing |
title_full_unstemmed | SLA-DQTS: SLA Constrained Adaptive Online Task Scheduling Based on DDQN in Cloud Computing |
title_short | SLA-DQTS: SLA Constrained Adaptive Online Task Scheduling Based on DDQN in Cloud Computing |
title_sort | sla dqts sla constrained adaptive online task scheduling based on ddqn in cloud computing |
topic | cloud computing task scheduling DDQN |
url | https://www.mdpi.com/2076-3417/11/20/9360 |
work_keys_str_mv | AT kaibinli sladqtsslaconstrainedadaptiveonlinetaskschedulingbasedonddqnincloudcomputing AT zhipingpeng sladqtsslaconstrainedadaptiveonlinetaskschedulingbasedonddqnincloudcomputing AT delongcui sladqtsslaconstrainedadaptiveonlinetaskschedulingbasedonddqnincloudcomputing AT qiruili sladqtsslaconstrainedadaptiveonlinetaskschedulingbasedonddqnincloudcomputing |