分布式实时系统可信调度算法：一种新型启发式方法

摘要信息：“面向分布式实时系统的新型可信任务调度算法”是一篇2011年的论文，主要关注在关键领域中对实时系统可信性需求的提升。文章分析了现有的实时调度算法的局限性，并提出了一种新的启发式可信调度算法（DTSA），旨在增强分布式实时系统的可靠性和安全性。该算法通过改进的主动副本复制技术，优化任务在多处理机间的分配，同时能应对硬件故障和软件瞬时失效。此外，它还引入了任务运行前的安全检查机制，以防止非法任务破坏系统。仿真结果显示，DTSA在硬件成本增加有限的情况下，能显著提升任务的可靠性和安全性。 论文深入探讨了分布式实时系统在航空航天、国防等关键领域的广泛应用，这些系统对可信性的要求极为严格。由于设计缺陷和安全问题，系统易遭受失效和非法入侵。因此，确保实时性的同时，增强系统的可信性，包括可靠性、安全性、防危性、可用性和可维护性，成为实时系统研究的核心议题。论文中的可信性概念以“dependability”为基准，涵盖了可靠性、安全性等多个方面，而安全性又细化为机密性和完整性。 文中提出的DTSA算法通过两方面的策略实现其目标。首先，通过改进的主动副本复制，任务能够在多个处理器上分布，增强了容错能力，可以应对硬件故障。其次，每项任务在执行前都会经过处理机的安全性检查，以确保只有合法的任务才能运行，这样有效地防止了非法或恶意任务对系统的影响。 仿真实验对比了DTSA与其他算法的表现，证明了新算法在提高系统性能的同时，能在硬件成本相对较低的情况下，显著提升系统的可靠性和安全性。这为设计更加可信的分布式实时系统提供了理论依据和技术支持。