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 条
  • [31] Off-line real-time fault-tolerant scheduling
    Dima, C
    Girault, A
    Lavarenne, C
    Sorel, Y
    NINTH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 2001, : 410 - 417
  • [32] Real-time fault-tolerant scheduling in heterogeneous distributed systems
    Qin, X
    Han, ZF
    Pang, LP
    Li, SL
    Jin, H
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 421 - 427
  • [33] AN ADAPTIVE SCHEDULING ALGORITHM FOR FAULT-TOLERANT REAL-TIME SYSTEMS
    CHETTO, H
    CHETTO, M
    SOFTWARE ENGINEERING JOURNAL, 1991, 6 (03): : 93 - 100
  • [34] Optimal scheduling for fault-tolerant and firm real-time systems
    Caccamo, M
    Buttazzo, G
    FIFTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1998, : 223 - 231
  • [35] Fault-tolerant scheduling for real-time embedded control systems
    Chun-Hua Yang
    Geert Deconinck
    Wei-Hua Gui
    Journal of Computer Science and Technology, 2004, 19 : 191 - 202
  • [37] Fault-Tolerant Scheduling of Real-Time Tasks on Heterogeneous Systems
    Wei, Mengxue
    Liu, Jing
    Li, Tao
    Xu, Xin
    Hu, Wei
    Zhao, Di
    PROCEEDINGS OF THE 2017 12TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2017, : 1006 - 1011
  • [38] Fault-tolerant scheduling algorithm of hybrid real-time tasks based on multiprocessors
    Yang, Chun-Hua
    Gui, Wei-Hua
    Ji, Li
    Jisuanji Xuebao/Chinese Journal of Computers, 2003, 26 (11): : 1479 - 1486
  • [40] Multiprocessor-based fault-tolerant real-time task scheduling algorithm
    Zhang, Yongjun
    Zhang, Yi
    Peng, Yuxing
    Chen, Fujie
    1600, Sci Press (37):