非确定性概率离散事件系统的诊断性研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:wjz5201
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
离散事件系统是指系统的状态变化仅发生在某些离散事件点上的一类动态系统,它的研究开始于上世纪80年代。随着科技的飞速发展,离散事件系统出现在我们身边的很多领域,如计算机与通信网络、系统控制、分布式系统等。现实的离散事件系统是复杂多样的,经常含有不确定的信息,随着研究的深入,人们逐渐研究更准确、全面地描述各类系统的方法。上世纪90年代出现了概率离散事件系统,它可以描述具有概率性事件的系统,是对离散事件系统的扩展。概率离散事件系统中,还可能存在另一种不确定性,像一些并发系统中,每个状态后的状态转移概率分布是不确定的,这时我们需要用非确定性概率离散事件系统来描述,它是对概率离散事件系统的进一步扩展。  目前关于非确定性概率离散事件系统的相关研究并不是很丰富。本文主要讨论非确定性概率离散事件系统的建模以及它的可诊断性问题。可诊断性问题主要研究的是系统是否能够在发生失败事件之后的有限步骤内,根据系统可观察的事件序列,判断出系统之前发生的失败事件。可诊断性问题在系统安全、监控等领域都很有现实意义。本文采用非确定性概率自动机为非确定性概率离散事件系统建模,并引用调度器模型来分析系统中非确定性问题;之后我们给出了系统的可诊断性的定义,并构造两个辅助模型,诊断器和带标签的非确定性概率离散事件系统,通过辅助模型给出系统具有可诊断性的充要条件;最后我们给出实例。  
其他文献
随着集成电路复杂度的不断提升,如何进行快速高效的功能验证已成为现代微处理器设计过程中的一大挑战。随机功能验证是微处理器验证领域的重要技术之一,其意义在于:一方面,自动
以服务为中心的管理模式导致个人信息资产难以统一处理,且个人信息资产的控制权与数据隐私都掌握在服务提供商手中。为了克服以服务为中心的管理模式带来的弊端,个人信息资产需
海量数据是大数据时代的基石和挑战,数据洪流包围着我们,数据的爆炸式增长及其随之而来的潜在收益突出了分级存储系统的研究价值。目前在文件系统下层实现的、基于块的分级存储
上市公司财务风险分析面临数据规模大、数据结构复杂、财务数据粉饰造假手段隐蔽、多元化经营的上市公司偿债能力动态评价困难等挑战。大数据处理分析和认知计算技术的快速发
学位
工作流挖掘技术旨在通过分析工作流日志中各任务之间的顺序、选择、循环、并行等关系,挖掘出原工作流模型。工作流挖掘可以在模型建立过程中,辅助模型建立者设计完整的工作流模
近年来旅游业发展势头迅猛,而随着信息化的高速发展与普及,旅游者的消费习惯和模式也在潜移默化中悄然改变。然而我国的假期日程安排使得游客们更加偏向短期旅行,而目前存在的短
近几年来,“大气污染”、“灰霾”、“PM2.5”、“AQI”等关键词已经成为热门词汇。由于工业化的发展,目前,我国大气污染十分严重,政府对大气的治理越来越重视。治理的大气污染的
随着CPU、GPU硬件技术和高速网络技术的发展,通过高速互连网络互连CPU、GPU构成的异构并行高性能计算系统越来越受欢迎。为了充分挖掘异构高性能计算系统的并行计算能力,大量研
该论文基于在网上远程教育上引入虚拟现实技术的研究.原有的远程教育课件均未采用虚拟现实技术,该文从理论指导及技术实现两方面述了在远程教育上引入虚拟现实技术的可行性与