复杂实时反应式系统中的调度研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:dewuwangwo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究复杂实时反应式系统中的调度问题,是保障复杂实时反应式系统实时性和可靠性的重要手段,又能对实时调度理论等相关领域的发展起推动作用。复杂实时反应式系统以遍布在系统中的多智能体为载体,在正常运行时应以预防故障为目标及时完成复杂的智能化业务操作;当故障发生时及时发现故障,根据当前故障状态、多种网络的融合情况和网络信息状态、分布式的设备状态等多种状态对出现的故障进行紧急处置和自我修复来消除故障。因此,复杂实时反应式系统中存在的调度问题,包括:  1.复杂实时反应式系统在正常运行的状态下,每个智能体通过一系列传感器采集外部环境数据,对连续不断的事件流进行监视,从中识别出需要关注的场景(这些场景是由一系列事件的发生所喻示的),实时地对识别出的场景做出响应。为此,本文需要考虑如何对处理系统中大量并发事件的智能化操作进行调度,使得这些操作能在指定期限内正常完成,保证系统的各个智能体在正常运行状态下的安全性。  2.复杂实时反应式系统在故障发生的状态下,某个智能体中所出现的故障,如果由于系统资源有限而得不到及时处理,可能会在其他存在业务或数据关联的智能体内引发新的故障,从而出现故障不断发生蔓延的情况。针对这种故障可能发生的连锁反应,本文需要对故障处理过程中带有时序关联的任务调度进行研究,保证在故障发生的状态下,系统内多智能体整体的安全性。  本文针对复杂实时反应式系统中多智能体的安全需求,结合相关的实时调度理论,开展了以下创新性工作:  1.提出了复杂实时反应式系统中的智能体进行正常操作的实时任务模型和调度算法。本文研究了复杂实时反应式系统在正常运行的状态下每个智能体进行智能化操作的过程与安全需求,给出了保证每个智能体能正常运行的安全机制,并提出在该机制下的实时任务模型,通过调度这些任务来合理安排智能化操作执行的顺序,从而保证了每个智能体在正常运行的状态下的安全性。  2.提出了复杂实时反应式系统中的多智能体进行故障处理的自愈机制以及对应的任务模型和调度算法。本文研究了复杂实时反应式系统在故障发生的状态下多智能体对故障进行识别、诊断和修复需求,为系统加入带截止期约束的故障树和安全操作图,提出了对自愈多智能体进行实时故障处理的自愈机制。根据该自愈机制,研究了多智能体故障处理的任务模型,并给出了对自愈的多智能体进行调度的算法,在保证多智能体整体能安全运行的同时,使故障处理过程出现后继故障率尽可能少、故障扩展程度尽可能小。
其他文献
论文讨论的是无线路由通信协议在Ad_hoc网络无线节点移动理论模型以及智能交通系统上的实际道路模型的通信性能分析和研究。随着无线网络技术的发展,人们越来越多的把重心放在
在现代社会,网络是信息的重要来源,而搜索引擎是网络资源的主要入口。能否快速准确地获取所需信息很大程度上取决于搜索引擎性能的优劣。目前的搜索引擎大多基于布尔模型、向量
近年来,由于房产业务越来越趋于复杂化,房产系统变得难以开发和维护,并且经过多年的发展,各个房管部门都已经在不同业务领域架构了一套自己的TT系统,或者是按照部门级的业务进行了
为提高软件测试的效率,解决软件测试中由于测试人员技能、经验不足以及企业资源不足而导致测试效率低下的问题,本文设计了可复用测试用例库。该用例库收集了各个领域的测试用
Linux操作系统以其独有的开放性、稳定性、高效率等特点,得到了越来越广泛的应用。IT产业巨头纷纷表示支持Linux系统,使Linux正在迅速扩展其应用市场。无论是传统的Redhat、F
三维地质建模在上个世纪90年代初开始受到人们的重视,并且逐渐成为计算机图形学、计算几何学、油气藏勘探和GIS领域的研究热点。三维地质建模包括两类模型的构造:三维地质框架
步态是指人走路的样子,心理学实验以及解剖学理论表明其具有一定的人人相异性,可以用来进行身份识别。同时,步态具有可远距离获取、易于采集,非接触性、难于隐藏或伪装等特点
随着Internet逐步演化为一个全球最大规模的开放计算平台,面向服务的计算(SOC)成为了Internet开放环境下构建应用解决方案的一种重要计算范型。Web服务标准的出现为Internet环
随着网络融合的推进,用户需要一个智能的服务环境来动态聚合不同网络的能力。语义Web服务是基于本体的新一代Web服务技术,其开放和标准的服务接口是提供异构网络能力的一种新
中间件通过屏蔽底层操作系统、数据库管理系统和网络的差异,为上层应用提供贴切的业务服务。然而,随着中间件系统运行环境变得开放动态和业务系统会随着用户需求的变化发生变化