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

被引:2
|
作者
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 条
  • [31] Trust-based particle swarm optimization for grid task scheduling
    Huang, Wenming
    Deng, Zhenrong
    Li, Renhua
    Tang, Xingxing
    MEASUREMENT TECHNOLOGY AND ITS APPLICATION, PTS 1 AND 2, 2013, 239-240 : 1331 - 1335
  • [32] Reliable Task Scheduling in Cloud Computing Using Optimization Techniques for Fault Tolerance
    Ma, Jian
    Zhu, Chaoyong
    Fu, Yuntao
    Zhang, Haichao
    Xiong, Wenjing
    Informatica (Slovenia), 2024, 48 (23): : 159 - 170
  • [33] Improved Harris Hawks Optimization Algorithm Based Data Placement Strategy for Integrated Cloud and Edge Computing
    Nivethitha, V.
    Aghila, G.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 37 (01): : 887 - 904
  • [34] Improved harris hawks optimization algorithm for workflow scheduling challenge in cloud–edge environment
    Zivkovic M.
    Bezdan T.
    Strumberger I.
    Bacanin N.
    Venkatachalam K.
    Lecture Notes on Data Engineering and Communications Technologies, 2021, 66 : 87 - 102
  • [35] Multiprocessor-based fault-tolerant real-time task scheduling algorithm
    Zhang, Yongjun
    Zhang, Yi
    Peng, Yuxing
    Chen, Fujie
    1600, Sci Press (37):
  • [36] Improved Task Partition Based Fault-Tolerant Rate-Monotonic Scheduling Algorithm
    Guo, Pengze
    Xue, Zhi
    2016 INTERNATIONAL CONFERENCE ON SECURITY OF SMART CITIES, INDUSTRIAL CONTROL SYSTEM AND COMMUNICATIONS (SSIC), 2016,
  • [37] A Novel Fault-tolerant Particle Swarm Optimization Scheduler for Scheduling Independent Task in Grid Computing Environment
    Nikkhah, Mehdi
    Rahmani, Amir Masoud
    Yektaie, Mohammad Hosein
    Nikkhah, Mohammad
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 489 - +
  • [38] An Availability Approached Task Scheduling Algorithm in Heterogeneous Fault-Tolerant System
    Sun, Jian
    Dong, Xiaoshe
    Zhang, Xingjun
    Wang, Yinfeng
    2014 9TH IEEE INTERNATIONAL CONFERENCE ON NETWORKING, ARCHITECTURE, AND STORAGE (NAS), 2014, : 275 - 280
  • [39] Fault-Tolerant Scheduling Algorithm With Re-Allocation for Divisible Task
    Xuan, Hejun
    Wei, Shiwei
    Tong, Wuning
    Liu, Daohua
    Qi, Chuanda
    IEEE ACCESS, 2018, 6 : 73147 - 73157
  • [40] An algorithm for online distributed fault-tolerant job scheduling in grid computing
    Zeng, Jun
    INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES, 2021, 17 (04) : 389 - 407