|Table of Contents|

Fault-Tolerant Scheduling Algorithm for Distributed Real-Time Systems(PDF)

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2004年02期
Page:
22-25
Research Field:
Publishing date:

Info

Title:
Fault-Tolerant Scheduling Algorithm for Distributed Real-Time Systems
Author(s):
LIU Huai
School of Electrical & Electronic Engineering, Nanjing Normal University, Nanjing 210042, China
Keywords:
Distributed Rea-l Time System;  Faul-t Tolerant;  Primary Copy/ Backup Copy;  Non Pre- emptive EDF
PACS:
TP316.2
DOI:
-
Abstract:
Faul-t tolerant scheduling algorithms at present almost require that the periods of all tasks are the same, but in parctice this is not always the case. The faul-t tolerant scheduling algorithm in combination with tasks assignment and scheduling a-l gorithm for unipiocessor was proposed basd on primary/ backup copies technique and non pre- emptive EDF. Given the excution times of primary and backup copies being not overlapped by setting their deadlines, the method for setting deadlines of primary and backup copies was given and the schedulability of task set was analyzed.

References:

[ 1] Kieckhafer R M, Walter C J, Finn A M, et al . The MAFT architecture for distributed fault tolerance [ J] . IEEE Trans Computers, 1988, 37( 4) : 398- 405.
[ 2] 韩宗芬, 秦啸, 庞丽萍. 基于异构分布式系统的实时容错调度算法[ J] . 计算机学报, 2002, 25( 1) : 49- 56.
[ 3] 秦啸, 韩宗芬, 李胜利, 等. 多处理机系统的高效实时容错调度算法[ J] . 华中理工大学学报, 1999, 27( 7) : 14- 16.
[ 4] 韩宗芬, 秦啸, 庞丽萍, 等. 混合型实时容错调度算法的设计和性能分析[ J] . 软件学报, 2000, 11( 5) : 686- 693.
[ 5] 韩宗芬, 秦啸, 庞丽萍, 等. 分布式系统的实时容错任务调度算法设计[ J] . 华中理工大学学报, 1999, 27( 7) : 12- 14.
[ 6] 张坤龙, 韩宗芬, 秦啸, 等. 异构分布式实时系统中容错调度模型的研究[ J] . 华中理工大学学报, 2000, 28( 8) : 17 -18.
[ 7] 张拥军, 张恰, 彭宇行, 等. 一种基于多处理机的容错实时任务调度算法[ J] . 计算机研究与发展, 2000, 37( 4) : 425- 429.
[ 8] Oh Yingfeng, Song Sang H. Scheduling hard rea-l time tasks with tolerance of multiple processor failures[ J] . Microprocessing and Microprogramming , 1994, 40: 193- 206.
[ 9] Baker T P. Stack-Based Scheduling of Rea-l time Processes [ J] . The Rea-l Time Systems Journal, 1991, 3( 1) : 67- 100.

Memo

Memo:
-
Last Update: 2013-04-29