Cost-Effective Fault-Tolerant Scheduling Algorithm for Real-Time Tasks in Cloud Systems

被引：0
|
作者：
Guo, Pengze [1 ]
Xue, Zhi [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Elect Engn, Shanghai 200240, Peoples R China
来源：
2017 17TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT 2017) | 2017年
基金：
中国国家自然科学基金;
关键词：
real-time; fault tolerance; primary/backup; scheduling; particle swarm optimization;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Scheduling tasks in distributed systems is a classic optimization problem. Cloud computing brings new challenges for traditional scheduling methods due to its characteristics of elasticity. Although the task scheduling problem has been widely studied, there are few heuristics suitable for the cloud environment. In this paper, we propose a cost-effective fault-tolerant scheduling algorithm (CEFT) for real-time tasks in cloud systems. Particle swarm optimization (PSO) is tailored to address the task assignment issue. Primary/backup (P/B) approach is applied to provide fault tolerance for tasks in case of permanent or transient hardware failure. In addition, rescheduling mechanism is put forward to meet the deadline constraints of real-time tasks. Simulation experiments are conducted to evaluate the effectiveness of our algorithm. The results show that CEFT makes good balance between low cost and high deadline guarantee ratio.
引用
收藏
页码：1942 / 1946
页数：5
相关论文
共 50 条
  • [1] Real-Time Fault-Tolerant Scheduling Algorithm with Rearrangement in Cloud Systems
    Guo, Pengze
    Xue, Zhi
    [J]. PROCEEDINGS OF 2017 IEEE 2ND INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2017, : 399 - 402
  • [2] 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
  • [3] Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Clouds
    Guo, Pengze
    Liu, Ming
    Xue, Zhi
    [J]. PROCEEDINGS OF 2018 IEEE 4TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2018), 2018, : 467 - 470
  • [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] AN ADAPTIVE SCHEDULING ALGORITHM FOR FAULT-TOLERANT REAL-TIME SYSTEMS
    CHETTO, H
    CHETTO, M
    [J]. SOFTWARE ENGINEERING JOURNAL, 1991, 6 (03): : 93 - 100
  • [6] A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems
    Qin, Xiao
    Jiang, Hong
    [J]. PARALLEL COMPUTING, 2006, 32 (5-6) : 331 - 356
  • [7] An efficient fault-tolerant scheduling algorithm for real-time tasks with precedence constraints in heterogeneous systems
    Qin, X
    Jiang, H
    Swanson, DR
    [J]. 2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDING, 2002, : 360 - 368
  • [8] 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 - +
  • [9] 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
  • [10] Fault-Tolerant Scheduling for Hybrid Real-Time Tasks Based on CPB Model in Cloud
    Han, Haoran
    Bao, Weidong
    Zhu, Xiaomin
    Feng, Xiaosheng
    Zhou, Wen
    [J]. IEEE ACCESS, 2018, 6 : 18616 - 18629
12345