Real-Time Fault-Tolerant Scheduling Based on Primary-Backup Approach in Virtualized Clouds

被引:3
|
作者
Wang, Ji [1 ]
Zhu, Xiaomin [1 ]
Bao, Weidong [1 ]
机构
[1] Natl Univ Def Technol, Sci & Technol Informat Syst Engn Lab, Changsha 410073, Hunan, Peoples R China
来源
2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC) | 2013年
关键词
TASKS; ALGORITHM;
D O I
10.1109/HPCC.and.EUC.2013.159
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud computing represents a revolutionary paradigm for the great provisioning of computing resources. However, the enormous scale of Clouds increases the probability of failures. So fault-tolerance becomes a significant requirement, especially for real-time applications due to their safety-critical nature. Fault-tolerant scheduling as an efficient fault-tolerant technique attracts extensive studies. Unfortunately, existing fault-tolerant scheduling algorithms, based on the primary-backup approach, do not take virtualization, one of the key features of Clouds into account. To address this issue, we propose a fault-tolerant scheduling algorithm for virtualized Clouds named FSVC using primary-backup approach to tolerate physical host failures. FSVC strives to enhance the performance by employing comprehensive overlapping techniques and Virtual Machine (VM) migration technique. The constraints of the two techniques are elaborately analyzed to realize fault-tolerance. Besides, a two-phase policy is incorporated in FSVC to further improve the performance. Extensive simulation experiments demonstrate that FSVC can improve the schedulability and resource utilization effectively in virtualized Clouds.
引用
收藏
页码:1127 / 1134
页数:8
相关论文
共 50 条
  • [21] A Fault-tolerant Scheduling Algorithm Based on Grouping for Real-time Multiprocessor
    Yu, Xingbiao
    Zheng, Changwen
    Hu, Xiaohui
    Zhao, Junsuo
    2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2013, : 919 - 923
  • [22] Time analysis for fault-tolerant real-time group-based scheduling
    Lei, W
    Wu, ZH
    Ming, WX
    ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 2005 PROCEEDINGS, 2005, : 71 - 76
  • [23] An Learning-based Fault-Tolerant Model for Real-time Applications on Clouds
    Han, Haoran
    Bao, Weidong
    Zhu, Xiaomin
    Feng, Xiaosheng
    PROCEEDINGS OF 2017 8TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2017), 2017, : 130 - 133
  • [24] Fault-tolerant real-time tasks scheduling with dynamic fault handling
    Chen, Gang
    Guan, Nan
    Huang, Kai
    Yi, Wang
    JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 102 (102)
  • [25] Restricted Scheduling Windows for Dynamic Fault-Tolerant Primary/Backup Approach-Based Scheduling on Embedded Systems
    Dobias, Petr
    Casseau, Emmanuel
    Sinnen, Oliver
    SCOPES '18: PROCEEDINGS OF THE 21ST INTERNATIONAL WORKSHOP ON SOFTWARE AND COMPILERS FOR EMBEDDED SYSTEMS, 2018, : 27 - 30
  • [26] A primary-backup channel approach to dependable real-time communication in multihop networks
    Han, SJ
    Shin, KG
    IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (01) : 46 - 61
  • [27] Fault-tolerant scheduling for real-time embedded control systems
    Yang, CH
    Deconinck, G
    Gui, WH
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (02) : 191 - 202
  • [28] Scheduling optional computations in fault-tolerant real-time systems
    Mejía-Alvarez, P
    Aydin, H
    Mossé, D
    Melhem, R
    SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2000, : 323 - 330
  • [29] Adaptive Fault-Tolerant Scheduling in Heterogeneous Real-Time Systems
    Liu, Yang
    Liu, Jing
    Zhu, Ziqi
    Deng, Chunhua
    Ren, Zhengwei
    Xu, Xin
    PROCEEDINGS OF THE 2019 14TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2019), 2019, : 982 - 987
  • [30] Fault-tolerant real-time scheduling using passive replicas
    Ahn, KD
    Kim, J
    Hong, SJ
    PACIFIC RIM INTERNATIONAL SYMPOSIUM ON FAULT-TOLERANT SYSTEMS, PROCEEDINGS, 1997, : 98 - 103