A quantum inspired hybrid SSA–GWO algorithm for SLA based task scheduling to improve QoS parameter in cloud computing

被引:0
|
作者
Richa Jain
Neelam Sharma
机构
[1] Banasthali Vidyapith,Department of Computer Science and Engineering
来源
Cluster Computing | 2023年 / 26卷
关键词
Salp swarm algorithm; Grey wolf algorithm; Quantum-inspired computing; Task scheduling; Service level agreement; Quality of Service;
D O I
暂无
中图分类号
学科分类号
摘要
Software as a service (SaaS) provider hires resources from an Infrastructure as a Service (IaaS) provider and provides these sharable resources to user's applications on lease. However, it is becoming a more challenging issue for SaaS providers to meet user's Quality of Service (QoS) Parameter and maximize profit from cloud infrastructure. This proposed work satisfies both the user and the service provider by fulfilling service level agreement (SLA), user's QoS requirement, and increasing profit with efficient resources utilization. This paper proposes an Improved Quantum Salp Swarm Algorithm (IQSSA), which improves the Salp Swarm algorithm by incorporating the principles of Quantum computing to increase the convergence rate. Further, Quantum-inspired Salp Swarm Grey Wolf Algorithm (QSSGWA) embeds SSA with Grey Wolf Optimizer (GWO) to improve the global optimum solution, and quantum operator is used to initializing population. Proposed algorithms execute tasks under the user-defined deadline and budget constraints. Furthermore, the penalty cost is formulated and applied in the case of a deadline violation. IQSSA and QSSGWA are tested on 19 global benchmark functions, and results prove their superior performance compared to SSA, GWO, BAT, and Particle Swarm Optimization (PSO) algorithm. Furthermore, these algorithms are simulated on CloudSim, and performance matrices such as service provider's profit, makespan, SLA violation rate, task rejection rate, throughput, resource utilization, and response time are compared. The comparison analysis demonstrates that the proposed algorithms offer better performance and more efficient scheduling than existing metaheuristics. Furthermore, simulation results clearly show that QSSGWA gives the best results for all performance matrices. This proposed approach can be applied in many scientific domains, where distributed processing of data or large scale data analysis is required such as distributed and federated machine learning, serverless computing, medical applications, etc.
引用
收藏
页码:3587 / 3610
页数:23
相关论文
共 50 条
  • [21] Task scheduling in cloud computing using hybrid optimization algorithm
    Khan, Mohd Sha Alam
    Santhosh, R.
    SOFT COMPUTING, 2022, 26 (23) : 13069 - 13079
  • [22] Task scheduling in cloud computing using hybrid optimization algorithm
    Mohd Sha Alam Khan
    R. Santhosh
    Soft Computing, 2022, 26 : 13069 - 13079
  • [23] Template-based Genetic Algorithm for QoS-aware Task Scheduling in Cloud Computing
    Sheng, Xiaodong
    Li, Qiang
    2016 FOURTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA (CBD 2016), 2016, : 25 - 30
  • [24] A PSO Algorithm Based Task Scheduling in Cloud Computing
    Agarwal, Mohit
    Srivastava, Gur Mauj Saran
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2019, 10 (04) : 1 - 17
  • [25] An Hybrid Bio-inspired Task Scheduling Algorithm in Cloud Environment
    Madivi, Rakesh
    Kamath, Sowmya S.
    2014 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT, 2014,
  • [26] Task scheduling optimization in heterogeneous cloud computing environments: A hybrid GA-GWO approach
    Behera, Ipsita
    Sobhanayak, Srichandan
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2024, 183
  • [27] SLA-DQTS: SLA Constrained Adaptive Online Task Scheduling Based on DDQN in Cloud Computing
    Li, Kaibin
    Peng, Zhiping
    Cui, Delong
    Li, Qirui
    APPLIED SCIENCES-BASEL, 2021, 11 (20):
  • [28] A DEA Based Hybrid Algorithm for Bi-objective Task Scheduling in Cloud Computing
    Han, Pengcheng
    Du, Chenglie
    Chen, Jinchao
    PROCEEDINGS OF 2018 5TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS (CCIS), 2018, : 63 - 67
  • [29] Research for the Task Scheduling Algorithm Optimization based on Hybrid PSO and ACO for Cloud Computing
    Ju, JieHui
    Bao, WeiZheng
    Wang, ZhongYou
    Wang, Ya
    Li, WenJuan
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (05): : 87 - 96
  • [30] Construction of Cloud Computing Task Scheduling Model Based on Simulated Annealing Hybrid Algorithm
    Lv, Kejin
    Huang, Tianxu
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (05) : 75 - 84