异构分布式系统动态实时容错调度启发式算法  

Real-Time Scheduling Algorithm of Dynamic with Fault-Tolerant in Heterogeneous Distributed Systems

作　　者：董崇杰[1] 陈俞强[1,2] 

机构地区：[1]东莞职业技术学院,广东东莞523808 [2]广东工业大学,广东广州510006

出　　处：《系统仿真学报》2017年第5期1132-1140,共9页Journal of System Simulation

基　　金：国家自然科学基金(61106019);广东省高等学校优秀青年教师培养计划(YQ2015232);广东省科技计划项目(2014A010103002);东莞市社会科技发展项目(2013108101045);2013108101046)

摘　　要：传统的异构分布式实时调度算法基本没有考虑任务的动态特性。提出一种非周期不可抢占式异构分布式的动态容错模型,在该模型上基于不同调度需求给出两种不同容错调度算法:DRFSA(Dynamic and Reliability-driven of hybrid with Fault-tolerant Scheduling Algorithm)算法与DSFSA(Dynamic and Schedulability-driven of hybrid with Fault-tolerant Scheduling Algorithm)算法。DRFSA算法以提高可靠性代价为调度目标,通过合理调度提高系统可靠性。DSFSA算法以可调度性为调度目标,通过减少任务执行时间来增加系统可调度性。算法能够在异构系统中调度动态的实时任务,且能够尽可能响应任务需求。The traditional heterogeneous distributed real-time scheduling algorithm didn＇t give consideration to the dynamic behavior of tasks. An aperiodic non-preemptible and heterogeneous distributed dynamic fault-tolerant model and presenting two fault-tolerant scheduling algorithms was proposed based on this model： DRFSA algorithm and DSFSA algorithm. DRFSA（Dynamic and Reliability-driven of hybrid with Fault-tolerant Scheduling Algorithm）algorithm is to improve the system reliability as the scheduling objective through the reasonable scheduling. DSFSA （Dynamic and Schedulability-driven of hybrid with Fault-tolerant Scheduling Algorithm） algorithm is to improve schedulability as the scheduling objective and tries to enhance the schedulability through less task execution time. Both algorithms can dispatch the dynamic real-time tasks in the heterogeneous system andsimultaneously can respond to the task demands as far as possible.

关 键 词：基/副版本 动态实时任务 异构分布式 可靠性 可调度性 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]