Reliable Task Scheduling in Cloud Computing Using Optimization Techniques for Fault Tolerance

被引:0
|
作者
Ma, Jian [1 ]
Zhu, Chaoyong [2 ]
Fu, Yuntao [3 ]
Zhang, Haichao [3 ]
Xiong, Wenjing [3 ]
机构
[1] State Grid Yingda CO., LTD., Beijing,100005, China
[2] State Grid Yingda International Holdings CO., LTD, Beijing,100005, China
[3] State Grid Huitongjincai (Beijing) Information Technology CO., LTD, Beijing,100077, China
来源
Informatica (Slovenia) | 2024年 / 48卷 / 23期
关键词
Cloud platforms;
D O I
10.31449/inf.v48i23.6901
中图分类号
学科分类号
摘要
To propose a reliable cloud computing task deployment algorithm for the optimization theory. The current research on cloud computing task deployment mainly only focuses on one of the two goals: reliability and optimization theory. This paper studies how to provide fault tolerance for task execution failure while minimizing the number of servers used to perform all tasks, thus reducing the problem of optimization theory. This article provides fault recovery capability through task replication, providing two instances of each task that make up the job. Task copies can be deployed either on a dedicated backup server or to the server where the main task is located by sharing the same computing resources and running at less than the execution speed of the main task. We propose a reliable cloud computing task deployment algorithm for optimizing theoretical optimization and service quality perception. For users, the completion time of the service is usually limited, and if a timeout occurs, it will cause a loss to the cloud service provider. For the actual completion time performance of the task at the last moment, the algorithm RER is about 2% to 10% more than the algorithm QSRE at xtr = 0.75. Time out times of the algorithm RER (xtr = 0.75). Suppose the task fails at a random time. In that case, the algorithm RER (xtr = 0.75) has a 10% -15% probability over the execution period of the job, and the algorithm RER has a 42% to 63% probability of timeout. The algorithm RER (xtr = 0.5) is 12% to 22% less than the algorithm QSRE. This paper studies how to minimize the number of servers used to perform all task copies while ensuring service quality and providing fault tolerance, thus reducing the problem of optimization theory. © 2024 Slovene Society Informatika. All rights reserved.
引用
收藏
页码:159 / 170
相关论文
共 50 条
  • [31] A New Approach for Task Scheduling Optimization in Mobile Cloud Computing
    Pham Phuoc Hung
    Bui, Tuan-Anh
    Huh, Eui-Nam
    FRONTIER AND INNOVATION IN FUTURE COMPUTING AND COMMUNICATIONS, 2014, 301 : 211 - 220
  • [32] Task Scheduling Optimization in Cloud Computing Based on Genetic Algorithms
    Hamed, Ahmed Y.
    Alkinani, Monagi H.
    CMC-COMPUTERS MATERIALS & CONTINUA, 2021, 69 (03): : 3289 - 3301
  • [33] Optimization techniques for task scheduling criteria in IaaS cloud computing atmosphere using nature inspired hybrid spotted hyena optimization algorithm
    Natesan, Gobalakrishnan
    Ali, Javid
    Krishnadoss, Pradeep
    Chidambaram, Raman
    Nanjappan, Manikandan
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (24):
  • [34] A fault tolerance aware virtual machine scheduling algorithm in cloud computing
    Xu H.
    Cheng P.
    Liu Y.
    Wei W.
    International Journal of Performability Engineering, 2019, 15 (11): : 2990 - 2997
  • [35] Enhanced Task Scheduling Algorithm Using Harris Hawks Optimization Algorithm for Cloud Computing
    Wang, Fang
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2025, 16 (01) : 923 - 933
  • [36] Prioritized Task-Scheduling Algorithm in Cloud Computing Using Cat Swarm Optimization
    Mangalampalli, Sudheer
    Swain, Sangram Keshari
    Chakrabarti, Tulika
    Chakrabarti, Prasun
    Karri, Ganesh Reddy
    Margala, Martin
    Unhelkar, Bhuvan
    Krishnan, Sivaneasan Bala
    SENSORS, 2023, 23 (13)
  • [37] Multi Objective Task Scheduling in Cloud Computing Using Cat Swarm Optimization Algorithm
    Mangalampalli, Sudheer
    Swain, Sangram Keshari
    Mangalampalli, Vamsi Krishna
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2022, 47 (02) : 1821 - 1830
  • [38] Multi objective task scheduling algorithm in cloud computing using grey wolf optimization
    Mangalampalli, Sudheer
    Karri, Ganesh Reddy
    Kumar, Mohit
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (06): : 3803 - 3822
  • [39] Optimization Task Scheduling Using Cooperation Search Algorithm for Heterogeneous Cloud Computing Systems
    Hamed, Ahmed Y.
    Elnahary, M. Kh.
    Alsubaei, Faisal S.
    El-Sayed, Hamdy H.
    CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 74 (01): : 2133 - 2148
  • [40] Efficient Task Scheduling in Cloud Computing using an Improved Particle Swarm Optimization Algorithm
    Peng, Guang
    Wolter, Katinka
    CLOSER: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND SERVICES SCIENCE, 2019, : 58 - 67