异构分布式实时系统的容错优化调度算法  

Fault-tolerant optimal scheduling algorithm for heterogeneous distributed real-time Systems

作　　者：刘怀[1] 孙邵海[2] 

机构地区：[1]江苏南京南京师范大学电气与自动化工程学院,210042 [2]安徽池州池州师范专科学校网络管理中心,247000

出　　处：《微计算机信息》2007年第02S期284-286,共3页Control & Automation

基　　金：国家自然科学基金资助项目(2005111GZ3B341)

摘　　要：针对分布式实时系统,在分析了单处理调度算法的基础上,结合版本复制技术和首次适应方法,给出了一种容错调度算法。分析了算法的可调度性,给出任务的可调度性条件。在满足任务容错可调度的情况下,以提高处理器的利用率为目标,对基版本时限进行了优化,给出了基版本优化时限的求取算法。仿真结果表明,本文算法将可以得到比FTEDFFF和FTRMFF更高的处理器利用率。For distributed real-time system, combining duplication technique and first-fit method, a fault-tolerant scheduling algorithm is presented based on the analysis of the scheduling algorithm for single processor. The schedulability of the algorithm is analyzed and the schedulable condition is given. Under the fault-tolerant and schedulable condition, the primary copy deadline is optimized in order to maximize the utility factor of processors. The algorithm for obtaining optimal primary copy deadline is given. The simulation results show that the algorithm in this paper can obtain better utility factor of processors than FTEDFFF and FTRMFF.

关 键 词：分布式实时系统 容错调度 任务分配 版本复制技术 基版本时限 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]