工程网络可靠性分析研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:sunshixi2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着工程网络建设规模的不断增大,各行各业对其网络可靠性的要求也在不断的提高。网络可靠性作为工程网络建设的一项重要指标,时刻影响着其布局与规划。如何快速、精确地计算工程网络可靠性,始终是可信计算领域里的一个核心问题。本论文根据工程网络的特点,分别针对边失效型工程网络模型和节点失效型这两类工程网络模型,进行可靠性分析研究。针对边失效型的工程网络模型,提出了一个冗余子网删除定理,然后,基于这个定理,提出了一种网络简化技术。这种简化技术首先利用Tarjan算法找到网络的关节点,然后根据K点的分布情况,按照一定规则逐个在关节点上进行边删除和K点连通边添回操作。这种网络简化技术以非常小的时间代价,事先对工程网络进行冗余子网识别与删除,从而有效缓解了直接利用网络可靠性分析方法在规模庞大、结构复杂的工程网络上直接进行计算,容易引发的内存溢出和组合爆炸等问题。本文选取了多个工程网络进行实验,实验结果表明,这种预处理技术,可以明显提高可靠性分析算法在工程网络上的工作效率。针对节点失效型的工程网络模型,本文注意到一个节点失效则对应多条边失效这一网络特性。同时,我们还参考Kuo和Hardy的边失效型网络模型的网络可靠性BDD (Binary Decision Diagram)构建算法,提出了一个节点块的概念,并分别制定了节点块选择规则以及节点块中节点的选择规则,为节点失效型二端工程网络的网络可靠性等价BDD构建,提供了一种动态节点排序方法;此外,在节点失效型网络等价BDD的生成过程中,又利用BDD节点对应的网络结构,提出了一个同构BDD节点识别定理。这种基于节点动态排序的网络可靠性等价BDD构建方法,可以快速判断节点失效型二端网络中st点的连通情况,再结合同构BDD识别定理,再次降低等价BDD构建过程中计算机内存的压力,提高节点失效型的二端工程网络可靠性分析的性能和效率。
其他文献
近年来无线Ad Hoc网络越来越受到许多公司和大学的关注,成为当前网络研究的热点之一。Ad Hoc网络具有无中心、自组织、多跳路由、节点移动等特点,这使得它拥有许多独特的优势
计算机网络和通信技术的发展不断改变着人们工作和生活的方式。自组织网络概念的提出使网络具备更加灵活、快速、可伸缩的组网能力。IPv6是NGI的核心协议,但现有基于IPv6的路
随着网络应用的扩展,网络安全受到的威胁日益严重,尤其是恶意代码的泛滥对网络和应用造成了很大的破坏。在恶意代码中,计算机蠕虫由于无需人的干预,能够自动传播,因此造成的
随着信息技术在社会中渗透的不断加深,信息安全已成为当今社会重要的研究课题之一,基于人体生物特征的身份鉴定技术越来显示其重要价值。虹膜由于具有唯一性、稳定性、识别率高
随着数字视频服务在图像精度与质量上的要求越来越高,能够适应更大屏幕、更高分辨率的超高清电视技术现已问世以满足这一需求。由于超高清图像中具有很多像素,利用原有的H.26
Web日志数据挖掘技术是一种广泛运用于互联网的技术。其目的是从互联网海量日志数据中挖掘有意义、有价值的数据和信息,从而指导搜索引擎更好的满足人们的查询需求。当前web
随着计算机网络的应用日益深入、广泛,分布式数据系统逐步成为企业级信息系统的应用模式。越来越多的部门、企业的内部信息呈现出异地存储的特点。例如银行、股票交易所和政
随着微电子技术和计算机技术的发展,嵌入式系统已成为计算机领域的一个重要组成部分,并成为近几年来的研究热点。基于单片机、ARM、DSP为核心的嵌入式计算机系统以其高性能、
本文针对水电站运行特点,结合水电厂实际运行要求和在电网中的作用,根据新一代可编程控制器、现场总线技术、网络技术和先进的软件工程设计方法在水电站计算机自动化控制中的实
随着无线传感器的广泛应用,无线人体区域网络(简称体域网)将极大地推动医院智能监护体系的发展。为了让高龄、独居老人的健康状态得到很好地监测和保护,体域网健康估计方法的