论文部分内容阅读
研究复杂实时反应式系统中的调度问题,是保障复杂实时反应式系统实时性和可靠性的重要手段,又能对实时调度理论等相关领域的发展起推动作用。复杂实时反应式系统以遍布在系统中的多智能体为载体,在正常运行时应以预防故障为目标及时完成复杂的智能化业务操作;当故障发生时及时发现故障,根据当前故障状态、多种网络的融合情况和网络信息状态、分布式的设备状态等多种状态对出现的故障进行紧急处置和自我修复来消除故障。因此,复杂实时反应式系统中存在的调度问题,包括: 1.复杂实时反应式系统在正常运行的状态下,每个智能体通过一系列传感器采集外部环境数据,对连续不断的事件流进行监视,从中识别出需要关注的场景(这些场景是由一系列事件的发生所喻示的),实时地对识别出的场景做出响应。为此,本文需要考虑如何对处理系统中大量并发事件的智能化操作进行调度,使得这些操作能在指定期限内正常完成,保证系统的各个智能体在正常运行状态下的安全性。 2.复杂实时反应式系统在故障发生的状态下,某个智能体中所出现的故障,如果由于系统资源有限而得不到及时处理,可能会在其他存在业务或数据关联的智能体内引发新的故障,从而出现故障不断发生蔓延的情况。针对这种故障可能发生的连锁反应,本文需要对故障处理过程中带有时序关联的任务调度进行研究,保证在故障发生的状态下,系统内多智能体整体的安全性。 本文针对复杂实时反应式系统中多智能体的安全需求,结合相关的实时调度理论,开展了以下创新性工作: 1.提出了复杂实时反应式系统中的智能体进行正常操作的实时任务模型和调度算法。本文研究了复杂实时反应式系统在正常运行的状态下每个智能体进行智能化操作的过程与安全需求,给出了保证每个智能体能正常运行的安全机制,并提出在该机制下的实时任务模型,通过调度这些任务来合理安排智能化操作执行的顺序,从而保证了每个智能体在正常运行的状态下的安全性。 2.提出了复杂实时反应式系统中的多智能体进行故障处理的自愈机制以及对应的任务模型和调度算法。本文研究了复杂实时反应式系统在故障发生的状态下多智能体对故障进行识别、诊断和修复需求,为系统加入带截止期约束的故障树和安全操作图,提出了对自愈多智能体进行实时故障处理的自愈机制。根据该自愈机制,研究了多智能体故障处理的任务模型,并给出了对自愈的多智能体进行调度的算法,在保证多智能体整体能安全运行的同时,使故障处理过程出现后继故障率尽可能少、故障扩展程度尽可能小。