A design fix to supervisory control for fault-tolerant scheduling of real-time multiprocessor systems with aperiodic tasks

被引:3
|
作者
Devaraj, Rajesh [1 ]
Sarkar, Arnab [1 ]
Biswas, Santosh [1 ]
机构
[1] Indian Inst Technol Guwahati, Dept Comp Sci & Engn, Gauhati, Assam, India
关键词
design fix; supervisory control; discrete event systems; fault-tolerant scheduling; multiprocessors; real-time systems;
D O I
10.1080/00207179.2015.1039592
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the article Supervisory control for fault-tolerant scheduling of real-time multiprocessor systems with aperiodic tasks', Park and Cho presented a systematic way of computing a largest fault-tolerant and schedulable language that provides information on whether the scheduler (i.e., supervisor) should accept or reject a newly arrived aperiodic task. The computation of such a language is mainly dependent on the task execution model presented in their paper. However, the task execution model is unable to capture the situation when the fault of a processor occurs even before the task has arrived. Consequently, a task execution model that does not capture this fact may possibly be assigned for execution on a faulty processor. This problem has been illustrated with an appropriate example. Then, the task execution model of Park and Cho has been modified to strengthen the requirement that none of the tasks are assigned for execution on a faulty processor.
引用
收藏
页码:2211 / 2216
页数:6
相关论文
共 50 条
  • [1] Supervisory control for fault-tolerant scheduling of real-time multiprocessor systems with aperiodic tasks
    Park, Seong-Jin
    Cho, Kwang-Hyun
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 2009, 82 (02) : 217 - 227
  • [2] An adaptive scheme for fault-tolerant scheduling of soft real-time tasks in multiprocessor systems
    Al-Omari, R
    Somani, AK
    Manimaran, G
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (05) : 595 - 608
  • [3] 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
  • [4] Fault-tolerant partitioning scheduling algorithms in real-time multiprocessor systems
    Beitollahi, Hakem
    Deconinck, Geert
    [J]. 12TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2006, : 296 - +
  • [5] An Energy-Efficient Fault-Tolerant Scheduling Scheme for Aperiodic Tasks in Embedded Real-Time Systems
    Li, Guohui
    Hu, Fangxiao
    Yuan, Ling
    [J]. THIRD INTERNATIONAL CONFERENCE ON MULTIMEDIA AND UBIQUITOUS ENGINEERING (MUE 2009), 2009, : 369 - 376
  • [6] A fault-tolerant reservation-based strategy for scheduling aperiodic tasks in multiprocessor systems
    Yang, CH
    Deconinck, G
    [J]. 10TH EUROMICRO WORKSHOP ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2002, : 319 - 326
  • [7] Aco and Ga Based Fault-Tolerant Scheduling of Real-Time Tasks on Multiprocessor Systems - A Comparative Study
    Kumar, Abhaya
    Panda, Sunita
    Pani, Subhendu Kumar
    Baghel, Vikas
    Panda, Ankita
    [J]. 2014 IEEE 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND CONTROL (ISCO), 2014, : 120 - 126
  • [8] 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
  • [10] Fault-tolerant scheduling for real-time embedded control systems
    Yang, CH
    Deconinck, G
    Gui, WH
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (02): : 191 - 202