Makespan Optimisation in Cloudlet Scheduling with Improved DQN Algorithm in Cloud Computing

被引:3
|
作者
Chraibi, Amine [1 ]
Ben Alla, Said [1 ]
Ezzati, Abdellah [1 ]
机构
[1] Hassan First Univ Settat, Fac Sci & Technol, Math & Comp Sci Dept, LAVETE Lab, Settat 26000, Morocco
关键词
Internet service providers - Quality of service - Scheduling - Distributed database systems;
D O I
10.1155/2021/7216795
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Despite increased cloud service providers following advanced cloud infrastructure management, substantial execution time is lost due to minimal server usage. Given the importance of reducing total execution time (makespan) for cloud service providers (as a vital metric) during sustaining Quality-of-Service (QoS), this study established an enhanced scheduling algorithm for minimal cloudlet scheduling (CS) makespan with the deep Q-network (DQN) algorithm under MCS-DQN. A novel reward function was recommended to enhance the DQN model convergence. Additionally, an open-source simulator (CloudSim) was employed to assess the suggested work performance. Resultantly, the recommended MCS-DQN scheduler revealed optimal outcomes to minimise the makespan metric and other counterparts (task waiting period, resource usage of virtual machines, and the extent of incongruence against the algorithms).</p>
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Minimum Makespan Task Scheduling Algorithm in Cloud Computing
    Sasikaladevi, N.
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (11): : 61 - 70
  • [2] Locust Inspired Algorithm for Cloudlet Scheduling in Cloud Computing Environments
    Ala'anzy, Mohammed Alaa
    Othman, Mohamed
    Hanapi, Zurina Mohd
    Alrshah, Mohamed A.
    SENSORS, 2021, 21 (21)
  • [3] A Task Scheduling Algorithm With Improved Makespan Based on Prediction of Tasks Computation Time algorithm for Cloud Computing
    Al-Maytami, Belal Ali
    Fan, Pingzhi
    Hussain, Abir
    Baker, Thar
    Liatsist, Panos
    IEEE ACCESS, 2019, 7 : 160916 - 160926
  • [4] Makespan Efficient Task Scheduling in Cloud Computing
    Raju, Y. Home Prasanna
    Devarakonda, Nagaraju
    EMERGING TECHNOLOGIES IN DATA MINING AND INFORMATION SECURITY, IEMIS 2018, VOL 1, 2019, 755 : 283 - 298
  • [5] An Improved SJF Scheduling Algorithm in Cloud Computing Environment
    Alworafi, Mokhtar A.
    Dhari, Atyaf
    Al-Hashmi, Asma A.
    Darem, A. Basit
    Suresha
    2016 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, COMMUNICATION, COMPUTER AND OPTIMIZATION TECHNIQUES (ICEECCOT), 2016, : 208 - 212
  • [6] An improved genetic algorithm for task scheduling in cloud computing
    Yin, Shuang
    Ke, Peng
    Tao, Ling
    PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 526 - 530
  • [7] IFFO: An Improved Fruit Fly Optimization Algorithm for Multiple Workflow Scheduling Minimizing Cost and Makespan in Cloud Computing Environments
    Aggarwal, Ambika
    Dimri, Priti
    Agarwal, Amit
    Verma, Madhushi
    Alhumyani, Hesham A.
    Masud, Mehedi
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [8] Using the TSP Solution Strategy for Cloudlet Scheduling in Cloud Computing
    Nasr, Aida A.
    El-Bahnasawy, Nirmeen A.
    Attiya, Gamal
    El-Sayed, Ayman
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2019, 27 (02) : 366 - 387
  • [9] Farmland fertility algorithm based resource scheduling for makespan optimization in cloud computing environment
    Alruwais, Nuha
    Alabdulkreem, Eatedal
    Kouki, Fadoua
    Aljehane, Nojood O.
    Allafi, Randa
    Marzouk, Radwa
    Assiri, Mohammed
    Alneil, Amani A.
    AIN SHAMS ENGINEERING JOURNAL, 2024, 15 (06)
  • [10] Using the TSP Solution Strategy for Cloudlet Scheduling in Cloud Computing
    Aida A. Nasr
    Nirmeen A. El-Bahnasawy
    Gamal Attiya
    Ayman El-Sayed
    Journal of Network and Systems Management, 2019, 27 : 366 - 387