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 条
  • [1] Tissir N(2021)Cybersecurity management in cloud computing: semantic literature review and conceptual framework proposal J Reliable Intell. Environ. 7 69-84
  • [2] El Kafhali S(2021)Autonomic task scheduling algorithm for dynamic workloads through a load balancing technique for the cloud-computing environment Clust. Comput. 24 1075-1101
  • [3] Aboutabit N(2018)A manifesto for future generation cloud computing: research directions for the next decade ACM Comput. Surv. 51 1-38
  • [4] Ebadifard F(2019)Joint optimization method for task scheduling time and energy consumption in mobile cloud computing environment Appl. Soft Comput. 80 534-545
  • [5] Babamir SM(2017)An energy-aware task scheduling in the cloud computing using a hybrid cultural and ant colony optimization algorithm Int. J. Cloud Appl. Comput. 7 20-40
  • [6] Buyya R(2021)Energy and performance-efficient task scheduling in heterogeneous virtualized cloud computing Sustain. Comput.: Inform. Syst. 30 28-39
  • [7] Peng H(2015)An energy-saving task scheduling strategy based on vacation queuing theory in cloud computing Tsinghua Sci. Technol. 20 155-173
  • [8] Azad P(2017)Adaptive task scheduling strategy in cloud: when energy consumption meets performance guarantee World Wide Web 20 509-527
  • [9] Navimipour NJ(2019)An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems Clust. Comput. 22 e4379-279
  • [10] Hussain M(2020)An energy-efficient task-scheduling algorithm based on a multi-criteria decision-making method in cloud computing Int. J. Commun. Syst. 33 271-902