A novel deep reinforcement learning scheme for task scheduling in cloud computing

被引:17
|
作者
Siddesha, K. [1 ]
Jayaramaiah, G. V. [1 ]
Singh, Chandrapal [2 ]
机构
[1] Dr Ambedkar Inst Technol, Bengaluru, India
[2] Xsys Softech, Bengaluru, India
关键词
Task scheduling; Cloud computing; Machine learning; Deep reinforcement learning; DATA CENTERS; OPTIMIZATION; TAXONOMY;
D O I
10.1007/s10586-022-03630-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recently, the demand of cloud computing systems has increased drastically due to their significant use in various real-time online and offline applications. Moreover, it is widely being adopted from research, academia and industrial field as a main solution for computation and storage platform. Due to increased workload and big-data, the cloud servers receive huge amount of data storage and computation request which need to be processed through cloud modules by mapping the tasks to available virtual machines. The cloud computing models consume huge amount of energy and resources to complete these tasks. Thus, the energy aware and efficient task scheduling approach need to be developed to mitigate these issues. Several techniques have been introduced for task scheduling, where most of the techniques are based on the heuristic algorithms, where the scheduling problem is considered as NP-hard problem and obtain near optimal solution. But handling the different size of tasks and achieving near optimal solution for varied number of VMs according to the task configuration remains a challenging task. To overcome these issues, we present a machine learning based technique and adopted deep reinforcement learning approach. In the proposed approach, we present a novel policy to maximize the reward for task scheduling actions. An extensive comparative analysis is also presented, which shows that the proposed approach achieves better performance, when compared with existing techniques in terms of makespan, throughput, resource utilization and energy consumption.
引用
收藏
页码:4171 / 4188
页数:18
相关论文
共 50 条
  • [21] Representation and Reinforcement Learning for Task Scheduling in Edge Computing
    Tang, Zhiqing
    Jia, Weijia
    Zhou, Xiaojie
    Yang, Wenmian
    You, Yongjian
    [J]. IEEE TRANSACTIONS ON BIG DATA, 2022, 8 (03) : 795 - 808
  • [22] Hybrid Task Scheduling in Cloud Manufacturing With Sparse-Reward Deep Reinforcement Learning
    Wang, Xiaohan
    Laili, Yuanjun
    Zhang, Lin
    Liu, Yongkui
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024, : 1 - 15
  • [23] A collaborative scheduling method for cloud computing heterogeneous workflows based on deep reinforcement learning
    Chen, Genxin
    Qi, Jin
    Sun, Ying
    Hu, Xiaoxuan
    Dong, Zhenjiang
    Sun, Yanfei
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2023, 141 : 284 - 297
  • [24] Logistics-involved task scheduling in cloud manufacturing with offline deep reinforcement learning
    Wang, Xiaohan
    Zhang, Lin
    Liu, Yongkui
    Zhao, Chun
    [J]. JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2023, 34
  • [25] An improved deep reinforcement learning-based scheduling approach for dynamic task scheduling in cloud manufacturing
    Wang, Xiaohan
    Zhang, Lin
    Liu, Yongkui
    Laili, Yuanjun
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (11) : 4014 - 4030
  • [26] Space Information Network Resource Scheduling for Cloud Computing: A Deep Reinforcement Learning Approach
    Wang, Yufei
    Liu, Jun
    Yin, Yanhua
    Tong, Yu
    Liu, Jiansheng
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [27] Deep learning and optimization enabled multi-objective for task scheduling in cloud computing
    Komarasamy, Dinesh
    Ramaganthan, Siva Malar
    Kandaswamy, Dharani Molapalayam
    Mony, Gokuldhev
    [J]. NETWORK-COMPUTATION IN NEURAL SYSTEMS, 2024,
  • [28] Cloud Resource Scheduling With Deep Reinforcement Learning and Imitation Learning
    Guo, Wenxia
    Tian, Wenhong
    Ye, Yufei
    Xu, Lingxiao
    Wu, Kui
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (05): : 3576 - 3586
  • [29] A framework for scheduling in cloud manufacturing with deep reinforcement learning
    Liu, Yongkui
    Zhang, Lin
    Wang, Lihui
    Xiao, Yingying
    Xu, Xun
    Wang, Mei
    [J]. 2019 IEEE 17TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2019, : 1775 - 1780
  • [30] Scheduling conditional task graphs with deep reinforcement learning
    Debner, Anton
    Krahn, Maximilian
    Hirvisalo, Vesa
    [J]. NORTHERN LIGHTS DEEP LEARNING CONFERENCE, VOL 233, 2024, 233 : 46 - 52