Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Clouds

被引：0
|
作者：
Guo, Pengze [1 ]
Liu, Ming [1 ]
Xue, Zhi [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Elect Engn, Shanghai 200240, Peoples R China
来源：
PROCEEDINGS OF 2018 IEEE 4TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2018) | 2018年
基金：
中国国家自然科学基金;
关键词：
real-time; fault tolerance; scheduling; cloud; periodic task;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Fault tolerance plays an important role in guaranteeing the reliability of cloud systems. Task scheduling is an efficient approach to realize fault tolerance. Existing periodic task scheduling algorithms typically consider homogeneous processors. However, the cloud systems consist of heterogeneous hosts and virtual machines. In this paper, we propose a fault-tolerant scheduling algorithm for periodic real-time tasks in clouds (FTPC). The FTPC algorithm sufficiently considers the elasticity and heterogeneity of cloud computing. Moreover, the widely-used Fault-Tolerant Rate-Monotonic First-Fit scheduling algorithm is tailored to meet the characteristics of clouds. Simulation experiments are conducted to evaluate the feasibility and effectiveness of FTPC.
引用
收藏
页码：467 / 470
页数：4
相关论文
共 50 条
  • [1] FESTAL: Fault-Tolerant Elastic Scheduling Algorithm for Real-Time Tasks in Virtualized Clouds
    Wang, Ji
    Bao, Weidong
    Zhu, Xiaomin
    Yang, Laurence T.
    Xiang, Yang
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (09) : 2545 - 2558
  • [2] An Efficient Fault-tolerant Scheduling Algorithm for Periodic Real-time Tasks in Heterogeneous Platforms
    Qiu, Weiwei
    Zheng, Zibin
    Wang, Xinyu
    Yang, Xiaohu
    [J]. 2013 IEEE 16TH INTERNATIONAL SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING (ISORC), 2013,
  • [3] A fault-tolerant scheduling algorithm for real-time periodic tasks with possible software faults
    Han, CC
    Shin, KG
    Wu, J
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (03) : 362 - 372
  • [4] A fault-tolerant technique for scheduling periodic tasks in real-time systems
    Hong, YS
    Goo, HW
    [J]. SECOND IEEE WORKSHOP ON SOFTWARE TECHNOLOGIES FOR FUTURE EMBEDDED AND UBIQUITOUS SYSTEMS, PROCEEDINGS, 2004, : 135 - 138
  • [5] A fault-tolerant real-time scheduling algorithm in software fault-tolerant module
    Liu, Dong
    Xing, Weiyan
    Li, Rui
    Zhang, Chunyuan
    Li, Haiyan
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 961 - +
  • [6] Fault-tolerant real-time tasks scheduling with dynamic fault handling
    Chen, Gang
    Guan, Nan
    Huang, Kai
    Yi, Wang
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 102
  • [7] Fault-Tolerant Scheduling of Real-Time Tasks on Heterogeneous Systems
    Wei, Mengxue
    Liu, Jing
    Li, Tao
    Xu, Xin
    Hu, Wei
    Zhao, Di
    [J]. PROCEEDINGS OF THE 2017 12TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2017, : 1006 - 1011
  • [8] Fault-Tolerant Real-Time Scheduling
    B. Kalyanasundaram
    K. Pruhs
    [J]. Algorithmica, 2000, 28 : 125 - 144
  • [9] Fault-tolerant real-time scheduling
    Kalyanasundaram, B
    Pruhs, K
    [J]. ALGORITHMICA, 2000, 28 (01) : 125 - 144
  • [10] Real-time and dynamic fault-tolerant scheduling for scientific workflows in clouds
    Li, Zhongjin
    Chang, Victor
    Hu, Haiyang
    Hu, Hua
    Li, Chuanyi
    Ge, Jidong
    [J]. INFORMATION SCIENCES, 2021, 568 : 13 - 39
12345