-
题名允许多处理机故障的实时任务容错调度算法
被引量：6
- 1
-
-
作者
殷进勇
顾国昌
-
机构
哈尔滨工程大学计算机科学与技术学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2010年第2期444-448,共5页
-
基金
国家自然科学基金(60873036)资助课题
-
文摘
随着故障处理机个数增加,基于主/从版本技术的实时容错调度算法对处理机利用率迅速下降。论文提出了一种能够调度周期和非周期混合实时任务的容错调度算法,该算法允许多个处理机出现故障。把DS(Deferrable Server)算法扩展到多处理机系统,可在系统中设置多个DS服务器来处理非周期任务。当处理机出现故障时,通过在其他处理机上回卷执行故障任务,保证了系统的容错性能。实验结果表明,该算法能够使系统接收的所有实时任务满足截止期限并有效地减少了所需的处理机数。
-
关键词
实时容错调度
整体调度
混合任务
延时服务器
多处理机故障
-
Keywords
Real-time fault-tolerant scheduling
Global scheduling
Hybrid tasks
Deferrable server
Multipleprocessor faults
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种分布式实时支撑平台的研究与实现
- 2
-
-
作者
方明
袁由光
李海山
熊兵周
-
机构
哈尔滨工程大学计算机学院
武汉数字工程研究所武汉
武汉数字工程研究所
-
出处
《舰船电子工程》
2004年第4期12-16,共5页
-
文摘
针对一种建立在高可靠、高性能结点和双冗余通信网络上的实时容错分布式系统 ,将运行在实时应用程序和系统硬件平台之间的分布式实时支撑平台作为研究系统实时性的重点 ,从其实现的难点出发 ,分析了分布式实时支撑平台的技术路线、可预测性机制和具体实现方案 。
-
关键词
实时容错分布式系统
分布式实时支撑平台TAO实时
QOS
实时容错调度
-
Keywords
fault-tolerant real-time distributed computer system,real-time distributed supporting platform,TAO,real-time QoS,real-time fault-tolerant scheduling
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
TP316
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于异构分布式系统的实时容错调度算法
被引量：38
- 3
-
-
作者
秦啸
韩宗芬
庞丽萍
-
机构
华中科技大学计算机科学与技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2002年第1期49-56,共8页
-
文摘
目前文献中研究的实时容错调度算法都是基于同构分布式系统 ,系统中的所有处理机完全相同 .该文首先建立了一个基于异构分布式系统实时容错调度模型 ,异构分布式系统中的各个处理机均不相同 .基于该异构分布式系统模型 ,该文引入了可靠性代价 (reliability cost)概念 ,并提出两种静态实时容错调度算法 (RTFTNO和RTFTRC)用于调度周期性实时容错任务 .算法 RTFTRC在调度任务时 ,尽量使系统的可靠性代价最小 ;而算法RTFTNO在调度实时任务时 ,没有考虑系统的可靠性代价 .该文详细讨论了两种调度算法的性能 .性能模拟实验分别比较了两个算法的可靠性代价 ,超时比率和可调度性 ;并研究了任务的计算时间与可靠性代价的关系以及调度长度阈值与最小处理机个数的关系 .实验结果表明 ,算法 RTFTRC的性能优于算法 RTFTNO.
-
关键词
异构分布式系统
模拟实验
实时容错调度算法
计算机
-
Keywords
Algorithms
Fault tolerant computer systems
Real time systems
Reliability
Scheduling
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名混合型实时容错调度算法的设计和性能分析
被引量：21
- 4
-
-
作者
秦啸
371.net
韩宗芬
庞丽萍
李胜利
-
机构
华中理工大学计算机科学与技术学院
-
出处
《软件学报》
EI
CSCD
北大核心
2000年第5期686-693,共8页
-
基金
国防预研基金!(No.99j15.2 .1jw0519)资助
-
文摘
以往文献中研究的实时容错调度算法都只能调度单一的具有容错需求的任务 .该文建立了一个混合型实时容错调度模型 ,提出一种静态实时容错调度算法 .该算法能同时调度具有容错需求的实时任务和无容错需求的实时任务 .该文还提出了一个求解最小处理机个数的算法 ,用于对静态实时容错调度算法的性能进行模拟分析 .为了提高静态调度算法的调度性能 ,提出了一种动态调度算法 .最后 ,通过模拟实验分析了静态和动态调度算法的性能 .实验表明 ,调度算法的性能与实时任务的个数、任务的计算时间。
-
关键词
混合型
实时容错调度算法
实时系统
性能分析
-
Keywords
Hybrid, fault tolerant technique, real time scheduling, heuristic algorithm, distributed system, simulation experiment, performance analysis.
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于多处理机的混合实时任务容错调度
被引量：19
- 5
-
-
作者
阳春华
桂卫华
计莉
-
机构
中南大学信息科学与工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2003年第11期1479-1486,共8页
-
基金
国家"九七三"重点基础研究发展规划项目 ( 2 0 0 2cb3 12 2 0 10 )资助
-
文摘
提出了一种混合实时任务容错调度算法 .该算法采用RateMonotonic (RM)算法完成周期任务的静态调度 ;采用预订处理机时间方法和EarlierDeadlineFirst (EDF)算法动态调度非周期任务 ;采用主 /副版本备份技术确保系统的容错能力 .通过充分利用周期任务的剩余处理机时间调度非周期任务和主动备份与被动备份相结合的方法有效地减少了处理机数 .仿真结果证明了算法的有效性 .
-
关键词
混合实时任务容错调度算法
多处理机系统
RB算法
SS算法
-
Keywords
real-time scheduling
fault-tolerance
hybrid real-time tasks
multiprocessor systems
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
