Real-time task replication for fault tolerance in identical multiprocessor systems

被引：0

作者：

Chen, Jian-Jia ^{[1
]}

Yang, Chuan-Yue ^{[1
]}

Kuo, Tei-Wei ^{[1
]}

Tseng, Shau-Yin ^{[2
]}

机构：

[1] Natl Taiwan Univ, Grad Inst Networking & Multimedia, Dept Comp Sci & Informat Engn, Taipei 106, Taiwan

[2] SOC Technol Ctr, Ind Technol Res Inst, Taipei, Taiwan

来源：

RTAS 2007: 13TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS | 2007年

关键词：

real-time task scheduling; fault tolerance; task replication; multiprocessor systems;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Multiprocessor platforms have been widely adopted in both embedded and server systems. In addition to the performance improvement, multiprocessor systems could have the flexibility in tolerating processor failures via task replication. This paper considers the replication of periodic hard real-time tasks in identical multiprocessor environments. Each task is replicated on K distinct processors, where K is a user-determined integer for fault tolerance to improve system reliability. When the objective is to minimize the maximum utilization in a system with a specified number of processors, we present a greedy algorithm with a 2-approximation ratio, and a polynomial-time approximation scheme is developed. For the minimization of the number of processors required to derive feasible schedules with task replication, we develop greedy algorithms with a 2-approximation ratio and an asymptotic polynomial-time approximation scheme.

引用

页码：249 / +

页数：2

共 50 条

[21] Fault-Tolerant Real-Time Fair Scheduling on Multiprocessor Systems with Cold-Standby [J].

Nair, Piyoosh Purushothaman ;

Sarkar, Arnab ;

Biswas, Santosh .

IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2021, 18 (04) :1718-1732

[22] Dynamic scheduling solutions for real-time multiprocessor systems [J].

Saez, S ;

Vila, J ;

Crespo, A .

CONTROL ENGINEERING PRACTICE, 1997, 5 (07) :1007-1013

[23] Composition of Schedulability Analyses for Real-Time Multiprocessor Systems [J].

Lee, Jinkyu ;

Shin, Kang G. ;

Shin, Insik ;

Easwaran, Arvind .

IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (04) :941-954

[24] Software Fault Tolerance in Real-Time Systems: Identifying the Future Research Questions [J].

Reghenzani, Federico ;

Guo, Zhishan ;

Fornaciari, William .

ACM COMPUTING SURVEYS, 2023, 55 (14S)

[25] Virtual Machine Migration as a Fault Tolerance Technique for Embedded Real-Time Systems [J].

Groesbrink, Stefan .

2014 IEEE EIGHTH INTERNATIONAL CONFERENCE ON SOFTWARE SECURITY AND RELIABILITY - COMPANION (SERE-C 2014), 2014, :7-12

[26] Power saving and fault-tolerance in real-time critical embedded systems [J].

Santos, Rodrigo M. ;

Santos, Jorge ;

Orozco, Javier D. .

JOURNAL OF SYSTEMS ARCHITECTURE, 2009, 55 (02) :90-101

[27] Energy-Aware Real-Time Task Scheduling in Multiprocessor Systems Using a Hybrid Genetic Algorithm [J].

Mahmood, Amjad ;

Khan, Salman A. ;

Albalooshi, Fawzi ;

Awwad, Noor .

ELECTRONICS, 2017, 6 (02)

[28] A new scheduling approach supporting different fault-tolerant techniques for real-time multiprocessor systems [J].

Manimaran, G ;

Murthy, CSR .

MICROPROCESSORS AND MICROSYSTEMS, 1997, 21 (03) :163-173

[29] Deadline fault tolerance in a networked real-time system [J].

Wen, Peng ;

Li, Yan .

ADVANCES IN INTELLIGENT IT: ACTIVE MEDIA TECHNOLOGY 2006, 2006, 138 :255-260

[30] NEW STRATEGIES FOR ASSIGNING REAL-TIME TASKS TO MULTIPROCESSOR SYSTEMS [J].

BURCHARD, A ;

LIEBEHERR, J ;

OH, YF ;

SON, SH .

IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (12) :1429-1442

← 1 2 3 4 5 →