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 条
  • [31] 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
  • [32] Multiprocessor-based fault-tolerant real-time task scheduling algorithm
    Zhang, Yongjun
    Zhang, Yi
    Peng, Yuxing
    Chen, Fujie
    1600, Sci Press (37):
  • [33] 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,
  • [34] 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 - +
  • [35] 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
  • [36] 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
  • [37] 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
  • [38] A Novel Fault-Tolerant Aware Task Scheduler Using Deep Reinforcement Learning in Cloud Computing
    Krishna, Mallu Shiva Rama
    Mangalampalli, Sudheer
    APPLIED SCIENCES-BASEL, 2023, 13 (21):
  • [39] Task Scheduling Algorithm Based on Bidirectional Optimization Genetic Algorithm in Cloud Computing Environment
    Wei Guanghui
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 3062 - 3067
  • [40] Trust-Based Shard Distribution Scheme for Fault-Tolerant Shard Blockchain Networks
    Yun, Jusik
    Goh, Yunyeong
    Chung, Jong-Moon
    IEEE ACCESS, 2019, 7 (135164-135175) : 135164 - 135175