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 条
  • [21] Fault Tolerance- Challenges, Techniques and Implementation in Cloud Computing
    Bala, A., 2012, International Journal of Computer Science Issues (IJCSI) (09): : 1 - 1
  • [22] "Fault Tolerance Techniques and Architectures in Cloud Computing"-A Comparative Analysis
    Kaur, Pankaj Deep
    Priya, Kanu
    2015 INTERNATIONAL CONFERENCE ON GREEN COMPUTING AND INTERNET OF THINGS (ICGCIOT), 2015, : 1090 - 1095
  • [23] An Adaptive Procedure for Task Scheduling Optimization in Mobile Cloud Computing
    Hung, Pham Phuoc
    Huh, Eui-Nam
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [24] 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):
  • [25] Task scheduling optimization in cloud computing based on heuristic Algorithm
    Guo, L. (kftjh@yahoo.com.cn), 1600, Academy Publisher (07):
  • [26] 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)
  • [27] 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
  • [28] Metaheuristic Optimization for Dynamic Task Scheduling in Cloud Computing Environments
    Du, Longyang
    Wang, Qingxuan
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (07) : 590 - 597
  • [29] Cloud Computing Task Scheduling Based on Pigeon Inspired Optimization
    Loheswaran, K.
    BIOSCIENCE BIOTECHNOLOGY RESEARCH COMMUNICATIONS, 2020, 13 (06): : 173 - 177
  • [30] Energy Optimization With Dynamic Task Scheduling Mobile Cloud Computing
    Li, Yibin
    Chen, Min
    Dai, Wenyun
    Qiu, Meikang
    IEEE SYSTEMS JOURNAL, 2017, 11 (01): : 96 - 105