Multi objective task scheduling algorithm in cloud computing using grey wolf optimization

被引:0
作者
Sudheer Mangalampalli
Ganesh Reddy Karri
Mohit Kumar
机构
[1] VIT-AP University,School of Computer Science and Engineering
[2] NIT Jalandhar,Department of Information Technology
来源
Cluster Computing | 2023年 / 26卷
关键词
Task scheduling; Energy consumption; Makespan; Migration time; GWO—grey wolf optimization; ACO—ant colony optimization;
D O I
暂无
中图分类号
学科分类号
摘要
The scheduling of applications is one of the prominent challenges in cloud computing, due to run time mapping by task scheduler between upcoming workload and cloud resources. An efficient scheduling algorithm is needed to schedule the diverse workload and improve the performance metrics by minimizing makespan and maximizing resource utilization. Many of the existing scheduling techniques addressed only makespan and resource utilization parameters and did not consider some other significant parameters like Energy consumption, migration time etc. that directly impacts the performance of cloud services. To overcome the mentioned issues, authors have proposed a nature inspired multi-objective task scheduling Grey wolf optimization (MOTSGWO) algorithm that has the ability to take the scheduling decision at runtime based upon the status of cloud resources and upcoming workload demands. In addition, the proposed technique allocates the resources based upon the budget of end users as well as priorities of tasks. The proposed MOTSGWO approach implemented on Cloudsim toolkit and the workload is generated by creation of datasets (da01, da02, da03, da04) with different distributions of tasks and workload traces taken from HPC2N and NASA (da05, da06) parallel workload archives. The results of extensive experiment shows that the proposed MOTSGWO approach outperforms other baseline policies and improved the significant parameters.
引用
收藏
页码:3803 / 3822
页数:19
相关论文
共 74 条
  • [11] Cheng C(2018)OCSA: task scheduling algorithm in cloud computing environment Int. J. Intell. Eng. Syst. 11 891-35448
  • [12] Li J(2018)A new task scheduling algorithm using firefly and simulated annealing algorithms in cloud computing Int. J. Adv. Comput. Sci. Appl. 23 35435-230
  • [13] Wang Y(2020)Nature inspired chaotic squirrel search algorithm (CSSA) for multi objective task scheduling in an IAAS cloud computing atmosphere Eng. Sci. Technol. 6 210-13088
  • [14] Shen Y(2018)LACE: a locust-inspired scheduling algorithm to reduce energy consumption in cloud datacenters IEEE Access 3 13075-5907
  • [15] Panda SK(2018)Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm Future Comput. Inform. J. 33 5901-9875
  • [16] Jana PK(2021)Task scheduling to reduce energy consumption and makespan of cloud computing using NSGA-II Mater. Today Proc. 32 9855-1396
  • [17] Khorsand R(2021)Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing Neural Comput. Appl. 12 1379-100
  • [18] Ramezanpour M(2020)Amelioration of task scheduling in cloud computing using crow search algorithm Neural Comput. Appl. 22 91-1495
  • [19] Krishnadoss P(2021)Opposition-based learning inspired particle swarm optimization (OPSO) scheme for task scheduling problem in cloud computing J. Ambient Intell. Humaniz. Comput. 168 1483-2311
  • [20] Jacob P(2019)TOPSIS–PSO inspired non-preemptive tasks scheduling algorithm in cloud environment Clust. Comput. 13 106272-223