Fault-Tolerant Trust-Based Task Scheduling Algorithm Using Harris Hawks Optimization in Cloud Computing

被引:1
|
作者
Mangalampalli, Sudheer [1 ]
Karri, Ganesh Reddy [1 ]
Gupta, Amit [2 ]
Chakrabarti, Tulika [3 ]
Nallamala, Sri Hari [4 ]
Chakrabarti, Prasun [5 ]
Unhelkar, Bhuvan [6 ]
Margala, Martin [7 ]
机构
[1] VIT AP Univ, Sch Comp Sci & Engn, Amaravati 522237, India
[2] Nalla Malla Reddy Engn Coll, Dept ECE, Hyderabad 500088, India
[3] Sir Padampat Singhania Univ, Dept Chem, Udaipur 313601, India
[4] Vasireddy Venkatadri Inst Technol, Nambur 522510, India
[5] Sir Padampat Singhania Univ, Dept Comp Sci & Engn, Udaipur 313601, India
[6] Univ S Florida, Muma Sch Business, Sarasota Manatee, FL 33620 USA
[7] Univ Louisiana Lafayette, Sch Comp & Informat, Lafayette, LA 70504 USA
关键词
availability; Harris hawks optimization; rate of failures; SLA-based trust parameters; success rate;
D O I
10.3390/s23188009
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
Cloud computing is a distributed computing model which renders services for cloud users around the world. These services need to be rendered to customers with high availability and fault tolerance, but there are still chances of having single-point failures in the cloud paradigm, and one challenge to cloud providers is effectively scheduling tasks to avoid failures and acquire the trust of their cloud services by users. This research proposes a fault-tolerant trust-based task scheduling algorithm in which we carefully schedule tasks within precise virtual machines by calculating priorities for tasks and VMs. Harris hawks optimization was used as a methodology to design our scheduler. We used Cloudsim as a simulating tool for our entire experiment. For the entire simulation, we used synthetic fabricated data with different distributions and real-time supercomputer worklogs. Finally, we evaluated the proposed approach (FTTATS) with state-of-the-art approaches, i.e., ACO, PSO, and GA. From the simulation results, our proposed FTTATS greatly minimizes the makespan for ACO, PSO and GA algorithms by 24.3%, 33.31%, and 29.03%, respectively. The rate of failures for ACO, PSO, and GA were minimized by 65.31%, 65.4%, and 60.44%, respectively. Trust-based SLA parameters improved, i.e., availability improved for ACO, PSO, and GA by 33.38%, 35.71%, and 28.24%, respectively. The success rate improved for ACO, PSO, and GA by 52.69%, 39.41%, and 38.45%, respectively. Turnaround efficiency was minimized for ACO, PSO, and GA by 51.8%, 47.2%, and 33.6%, respectively.
引用
收藏
页数:33
相关论文
共 50 条
  • [41] A fault-tolerant dynamic scheduling method on hierarchical mobile edge cloud computing
    Meng, Shunmei
    Li, Qianmu
    Wu, Taoran
    Huang, Weijia
    Zhang, Jing
    Li, Weimin
    COMPUTATIONAL INTELLIGENCE, 2019, 35 (03) : 577 - 598
  • [42] A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing
    Liu, Chun-Yan
    Zou, Cheng-Ming
    Wu, Pei
    PROCEEDINGS OF THIRTEENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, (DCABES 2014), 2014, : 68 - 72
  • [43] Cloud Computing Task Scheduling Model Based on Improved Whale Optimization Algorithm
    Jia, LiWei
    Li, Kun
    Shi, Xiaoming
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [44] Cloud Computing Task Scheduling Method Based on a Coral Reefs Optimization Algorithm
    Xu, Hongpo
    Chen, Wei
    2019 IEEE 25TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2019, : 27 - 34
  • [45] Research on cloud computing task scheduling algorithm based on particle swarm optimization
    Wang, Qing
    Fu, Xue-Liang
    Dong, Gai-Fang
    Li, Tao
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2019, 19 (02) : 327 - 335
  • [46] Cloud computing task scheduling based on Improved Particle Swarm Optimization Algorithm
    Zhang, Yuping
    Yang, Rui
    IECON 2017 - 43RD ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2017, : 8768 - 8772
  • [47] Task scheduling based on fruit fly optimization algorithm in mobile cloud computing
    Chen X.
    Song Z.
    Zheng H.
    Wan Z.
    International Journal of Performability Engineering, 2020, 16 (04) : 618 - 628
  • [48] A modified PSO algorithm for task scheduling optimization in cloud computing
    Zhou, Zhou
    Chang, Jian
    Hu, Zhigang
    Yu, Junyang
    Li, Fangmin
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (24):
  • [49] MHDNNL: A Batch Task Optimization Scheduling Algorithm in Cloud Computing
    Li, Qirui
    Peng, Zhiping
    Cui, Delong
    Lin, Jianpeng
    He, Jieguang
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY AND WEB ENGINEERING, 2022, 17 (01)
  • [50] The Intelligent Task Scheduling Algorithm in Cloud Computing with Multistage Optimization
    He, XiaoLi
    Song, Yu
    Binsack, Ralf Volker
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (04): : 313 - 323