[1]刘怀.分布式实时系统的容错调度算法[J].南京师范大学学报(工程技术版),2004,04(02):022-25.
　LIU Huai.Fault-Tolerant Scheduling Algorithm for Distributed Real-Time Systems[J].Journal of Nanjing Normal University(Engineering and Technology),2004,04(02):022-25.
点击复制

分布式实时系统的容错调度算法
分享到：

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

卷:
04卷
期数:
2004年02期
页码:
022-25
栏目:
出版日期:
2004-06-30

文章信息/Info

Title:
Fault-Tolerant Scheduling Algorithm for Distributed Real-Time Systems
作者:
刘怀
南京师范大学电气与电子工程学院 江苏南京210042
Author(s):
LIU Huai
School of Electrical & Electronic Engineering, Nanjing Normal University, Nanjing 210042, China
关键词:
分布式实时系统;  容错;  基版本/副版本;  非抢占EDF
Keywords:
Distributed Rea-l Time System;  Faul-t Tolerant;  Primary Copy/ Backup Copy;  Non Pre- emptive EDF
分类号:
TP316.2
摘要:
现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限 ,而实际中任务的周期常常是互不相同的 .将任务分配算法与单处理器的调度算法相结合 ,提出基于基版本 /副版本技术和非抢占式EDF算法的容错调度算法 ,给出了基版本 /副版本任务时限的设置方法 ,并对任务集的可调度性进行了分析 ,给出了任务集在给定处理器集上可调度性的判定方法
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:
基金项目: 南京师范大学科研基金资助项目( 2003KZXXGQ2B88) .
作者简介: 刘怀( 1971- ) , 博士, 副教授, 主要从事实时控制系统、综合自动化、智能控制的教学与研究.E-mail : lhhjf@ sohu. com
更新日期/Last Update: 2013-04-29