Meta-heuristic Algorithms to Optimize Two-Stage Task Scheduling in the Cloud

被引:0
|
作者
Thilak K.D. [1 ]
Devi K.L. [2 ]
Shanmuganathan C. [3 ]
Kalaiselvi K. [1 ]
机构
[1] S.R.M Institute of Science and Technology, Kattankulathur, Chennai
[2] Sathyabama Institute of Science and Technology, Chennai
[3] S.R.M Institute of Science and Technology, Ramapuram, Chennai
关键词
Chromosome; CloudSim; Genetic algorithm; Task classifier; Task scheduling;
D O I
10.1007/s42979-023-02449-x
中图分类号
学科分类号
摘要
The development of cloud technology has led to more resources being made available on demand. The recent spike in the cloud service demand requires further improvement of cloud-based data centers. As a result, effective task scheduling is necessary for cloud computing. To ensure equal load distribution to systems with increased scalability and performance, data centers must have a suitable task scheduling mechanism. An efficient task scheduling strategy tries to optimize output, decrease response time, use fewer resources, and conserve energy by matching the appropriate resources to the workload. The suggested technique employs a two-stage task scheduling approach. In the first stage, virtual machines are created by performing classification and clustering techniques based on historical task data, and in the second stage, a hybrid ant genetic algorithm is used to schedule the best VM for the task by combining the advantages of genetic algorithms with pheromone values from ant colony algorithms. The suggested approach accomplished cost-effective task scheduling with a short make-span. © 2023, The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd.
引用
收藏
相关论文
共 50 条
  • [1] Cloud Task Scheduling Using Nature Inspired Meta-Heuristic Algorithm
    Adil, Syed Hasan
    Raza, Kamran
    Ahmed, Usman
    Ali, Syed Saad Azhar
    Hashmani, Manzoor
    [J]. 2015 INTERNATIONAL CONFERENCE ON OPEN SOURCE SYSTEMS & TECHNOLOGIES (ICOSST), 2015, : 158 - 164
  • [2] Comparison of Meta-Heuristic Algorithms for Task Scheduling in Distributed Stream Processing
    Kim, Dohan
    Wu, Aming
    Kwon, Young-Woo
    [J]. 2022 IEEE 27TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING (PRDC), 2022, : 252 - 255
  • [3] Heuristic and Meta-heuristic Workflow Scheduling Algorithms in Multi-Cloud Environments - A Survey
    Nandhakumar, C.
    Ranjithprabhu, K.
    [J]. ICACCS 2015 PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION SYSTEMS, 2015,
  • [4] Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop
    Oguz, C
    Ercan, MF
    Cheng, TCE
    Fung, YF
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) : 390 - 403
  • [5] A novel task scheduling approach based on dynamic queues and hybrid meta-heuristic algorithms for cloud computing environment
    Ben Alla, Hicham
    Ben Alla, Said
    Touhafi, Abdellah
    Ezzati, Abdellah
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2018, 21 (04): : 1797 - 1820
  • [6] A novel task scheduling approach based on dynamic queues and hybrid meta-heuristic algorithms for cloud computing environment
    Hicham Ben Alla
    Said Ben Alla
    Abdellah Touhafi
    Abdellah Ezzati
    [J]. Cluster Computing, 2018, 21 : 1797 - 1820
  • [7] Robust scheduling in two-stage assembly flow shop problem with random machine breakdowns: integrated meta-heuristic algorithms and simulation approach
    Tadayonirad, Sahar
    Seidgar, Hany
    Fazlollahtabar, Hamed
    Shafaei, Rasoul
    [J]. ASSEMBLY AUTOMATION, 2019, 39 (05) : 944 - 962
  • [8] A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments
    Tanha, Mozhdeh
    Hosseini Shirvani, Mirsaeid
    Rahmani, Amir Masoud
    [J]. NEURAL COMPUTING & APPLICATIONS, 2021, 33 (24): : 16951 - 16984
  • [9] A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments
    Mozhdeh Tanha
    Mirsaeid Hosseini Shirvani
    Amir Masoud Rahmani
    [J]. Neural Computing and Applications, 2021, 33 : 16951 - 16984