基于异构分布式系统的实时容错调度算法.pdfVIP

第 25 卷　第 1 期 计　　算　　机　　学　　报 V o l. 25 N o. 1 2002 年 1 月 CH IN ESE J COM PU T ER S Jan. 2002 　 基于异构分布式系统的实时容错调度算法 秦　啸　韩宗芬　庞丽萍 (华中科技大学计算机科学与技术学院　武汉 430074) 摘　要　目前文献中研究的实时容错调度算法都是基于同构分布式系统, 系统中的所有处理机完全相同. 该文首 先建立了一个基于异构分布式系统实时容错调度模型, 异构分布式系统中的各个处理机均不相同. 基于该异构分 布式系统模型, 该文引入了可靠性代价(reliability co st) 概念, 并提出两种静态实时容错调度算法(R T FTNO 和 R T FTRC ) 用于调度周期性实时容错任务. 算法 R T FTRC 在调度任务时, 尽量使系统的可靠性代价最小; 而算法 R T FTNO 在调度实时任务时, 没有考虑系统的可靠性代价. 该文详细讨论了两种调度算法的性能. 性能模拟实验 分别比较了两个算法的可靠性代价, 超时比率和可调度性; 并研究了任务的计算时间与可靠性代价的关系以及调 度长度阈值与最小处理机个数的关系. 实验结果表明, 算法R T FTRC 的性能优于算法R T FTNO. 关键词　容错, 实时调度, 异构分布式系统, 模拟实验, 性能分析 中图法分类号: T P 302 - - Rea l T im e Scheduling w ith Fault Tolerance in Heterogeneous D istr ibuted System s 　 　 Q IN X iao HAN Zong Fen PAN G L i P ing (S chool of Comp u ter S cience and T echnology , H uaz hong U niversity of S cience T echnology , W uhan 430074) 　 Abstract Som e real tim e fau lt to leran t schedu ling algo rithm s have been studied in the . , , , literatu res T hese algo rithm s how ever are devised fo r hom ogeneou s distribu ted system s w h ich