Improved wild horse optimization with levy flight algorithm for effective task scheduling in cloud computing

被引:49
作者
Saravanan, G. [1 ]
Neelakandan, S. [1 ,2 ]
Ezhumalai, P. [3 ]
Maurya, Sudhanshu [4 ]
机构
[1] Erode Sengunthar Engn Coll, Dept Comp Sci & Engn, Erode 638057, India
[2] RMK Engn Coll, Dept Comp Sci & Engn, Chennai 601206, India
[3] RMD Engn Coll, Dept Comp Sci & Engn, Chennai 601206, India
[4] Graph Era Hill Univ, Sch Comp, Bhimtal Campus, Dehra Dun, India
来源
JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS | 2023年 / 12卷 / 01期
关键词
Task scheduling; Wild Horse Optimization (WHO); Cloud computing; Utilization of resources; Metaheuristic algorithms; WOLF OPTIMIZATION; MODEL;
D O I
10.1186/s13677-023-00401-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud Computing, the efficiency of task scheduling is proportional to the effectiveness of users. The improved scheduling efficiency algorithm (also known as the improved Wild Horse Optimization, or IWHO) is proposed to address the problems of lengthy scheduling time, high-cost consumption, and high virtual machine load in cloud computing task scheduling. First, a cloud computing task scheduling and distribution model is built, with time, cost, and virtual machines as the primary factors. Second, a feasible plan for each whale individual corresponding to cloud computing task scheduling is to find the best whale individual, which is the best feasible plan; to better find the optimal individual, we use the inertial weight strategy for the Improved whale optimization algorithm to improve the local search ability and effectively prevent the algorithm from reaching premature convergence. To deliver services and access to shared resources, Cloud Computing (CC) employs a cloud service provider (CSP). In a CC context, task scheduling has a significant impact on resource utilization and overall system performance. It is a Nondeterministic Polynomial (NP)-hard problem that is solved using metaheuristic optimization techniques to improve the effectiveness of job scheduling in a CC environment. This incentive is used in this study to provide the Improved Wild Horse Optimization with Levy Flight Algorithm for Task Scheduling in cloud computing (IWHOLF-TSC) approach, which is an improved wild horse optimization with levy flight algorithm for cloud task scheduling. Task scheduling can be addressed in the cloud computing environment by utilizing some form of symmetry, which can achieve better resource optimization, such as load balancing and energy efficiency. The proposed IWHOLF-TSC technique constructs a multi-objective fitness function by reducing Makespan and maximizing resource utilization in the CC platform. The IWHOLF-TSC technique proposed combines the wild horse optimization (WHO) algorithm and the Levy flight theory (LF). The WHO algorithm is inspired by the social behaviours of wild horses. The IWHOLF-TSC approach's performance can be validated, and the results evaluated using a variety of methods. The simulation results revealed that the IWHOLF-TSC technique outperformed others in a variety of situations.
引用
收藏
页数:14
相关论文
共 41 条
  • [1] Agrawal R, 2022, J CLOUD COMPUT-ADV S, V4, P165
  • [2] Bilgaiyan S, 2014, IEEE INT ADV COMPUT, P680, DOI 10.1109/IAdCC.2014.6779406
  • [3] GA-ETI: An enhanced genetic algorithm for the scheduling of scientific workflows in cloud environments
    Casas, Israel
    Taheri, Javid
    Ranjan, Rajiv
    Wang, Lizhe
    Zomaya, Albert Y.
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2018, 26 : 318 - 331
  • [4] Deep Learning Based Security Model for Cloud based Task Scheduling
    Devi, K.
    Paulraj, D.
    Muthusenthil, B.
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2020, 14 (09): : 3663 - 3679
  • [5] Cloud Computing: Issues and Challenges
    Dillon, Tharam
    Wu, Chen
    Chang, Elizabeth
    [J]. 2010 24TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2010, : 27 - 33
  • [6] Duraipandian M., 2022, NPJ DIGIT MED, V4, P84, DOI [10.36548/jitdw.2022.2.003, DOI 10.36548/JITDW.2022.2.003]
  • [7] Short-term and long-term competition between providers of shrink-wrap software and software as a service
    Fan, Ming
    Kumar, Subodha
    Whinston, Andrew B.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (02) : 661 - 671
  • [8] Deep learning enabled cross-lingual search with metaheuristic web based query optimization model for multi-document summarization
    Gangathimmappa, Mahesh
    Subramani, Neelakandan
    Sambath, Velmurugan
    Ramanujam, Rengaraj Alias Muralidharan
    Sammeta, Naresh
    Marimuthu, Maheswari
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (02)
  • [9] A New Multi-Objective Optimal Programming Model for Task Scheduling using Genetic Gray Wolf Optimization in Cloud Computing
    Gobalakrishnan, N.
    Arun, C.
    [J]. COMPUTER JOURNAL, 2018, 61 (10) : 1523 - 1536
  • [10] Haag S., 2014, Journal of Business Economics, V84, P407