全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用：99美元
投递稿件

查看量下载量

相关文章

更多...

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

, PP. 22-25

Keywords: 分布式实时系统,容错,基版本/副版本,非抢占EDF

Full-Text   Cite this paper   Add to My Lib

Abstract:

现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限,而实际中任务的周期常常是互不相同的.将任务分配算法与单处理器的调度算法相结合,提出基于基版本/副版本技术和非抢占式EDF算法的容错调度算法,给出了基版本/副版本任务时限的设置方法,并对任务集的可调度性进行了分析,给出了任务集在给定处理器集上可调度性的判定方法

 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] . 华中理工大学学报, 2000, 28( 8) : 17 -18.
[4]  [ 秦啸, 韩宗芬, 李胜利, 等. 多处理机系统的高效实时容错调度算法[ J] . 华中理工大学学报, 1999, 27( 7) : 14- 16.
[5]  [ 韩宗芬, 秦啸, 庞丽萍, 等. 混合型实时容错调度算法的设计和性能分析[ J] . 软件学报, 2000, 11( 5) : 686- 693.
[6]  [ 韩宗芬, 秦啸, 庞丽萍, 等. 分布式系统的实时容错任务调度算法设计[ J] . 华中理工大学学报, 1999, 27( 7) : 12- 14.
[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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133