网络化系统可靠性评估现在状况和未来.docVIP

网络化系统可靠性评估现在状况和未来 　　随着现代科学技术的发展，以社交网络、互联网络为代表的网络化系统已经成为人们日常生活中不可代替的部分。 　　网络化系统的研究引起了学术界的广泛关注。比如，在生物科学领域，蛋白质网络可以帮助科学家认识蛋白质的功能机理，对疾病的预防和治疗具有现实的指导意义。交通网络可以协助控制交通流量，成为智能交通系统的核心部分。信息网络更是成为当今社会知识传播的主要途径。可以看到，这些被抽象成网络模型的复杂系统，往往关系到国计民生的重要方面，其能否正常运行尤为重要。所以，对网络化系统进行有效的可靠性评估，无论在运行前后都是必要的环节。对传统元器件、传统系统的可靠性评估研究已经有很长的历史。其最早可追溯到第二次世界大战时期。在战争环境下，军事装备很容易产生故障和失效。这使得军方开始制定科学有效的可靠性管理和评估方法，用于指导产品的研制、生产、使用和维修。现在使用最为方法的可靠性也是 1966 年美国给出的军用标准，即产品在规定的时间和规定的条件下完成规定功能的能力。 网络化系统可靠性的定义可由传统的可靠性定义延展开来，即指网络在规定的时间和规定的条件下，完成用户规定或期望的功能的能力。这里的时间和条件，以及规定的能力就和传统可靠性的定义有很大的区别。比如，对于信息网络，规定的能力可以指信息完整准备的传输的能力。而对于交通网络，规定的能力更多是指交通系统的承载能力。本文介绍了网络化系统的研究现状，并展望了网络化系统可靠性评估研究的未来。针对复杂网络化系统中存在的大量不确定信息，提出了在不确定理论的框架下建立图模型的构想，为研究系统中不确定性信息的传播和度量方法提供了可靠性评估模型框架。研究现状网络化系统可靠性 1955 年Lee 以电信交换网络为背景，研究了其可靠性分析方法，这是最早的对网络化系统可靠性的研究记录。文中给出了两端可靠度的定义，认为可靠度应该以“能实现连通功能的概率”为主要度量，并提出了以连通为规定功能的可靠性指标。在此基础上，出现了很多以通信网为研究对象的可靠性分析方法，而这里可靠性定义中的规定功能，也主要指网络的连通性。 　　在 20 世纪后期，研究对象拓展到输电网络、交通网络、物流网络、社交网络等，而且可靠性也不再单单以连通作为标准，出现了容量可靠性和性能可靠性的定义。前者不仅考虑到了网络的连通，还将网络中链路和节点的容量作为可靠性指标。后者关注的是网络性能的实时变化对系统的影响，是以“指定的性能指标值不超过规定阈值的概率”作为衡量可靠度的标准。网络可靠性的研究方法分为近似法和精确法。常用的精确算法有因子分解法、状态枚举法、不交积和法、容斥原理法等。这四种经典的精确算法已经写入了 Douglas等人的著作中。Ball 等学者指出由于网络结构的复杂性、随机性等因素，各种精确算法都属于 NP 难题，因此上述精确算法一般仅局限于求解小规模网络或具有特殊拓扑网络的可靠度。为了解克服计算复杂的困难，有关学者提出了可替代的近似算法。近似算法主要有三种：图变换和定界法，Monte - Carlo 法。但是近似算法所得到的界不能使人满意。上述算法的前提是网络系统只有故障和正常两种状态，而且假定故障是统计独立的。 　　而多态和共因失效在网络化系统的是普遍存在的。围绕这些问题，近年来研究者提出了一系列改进的算法，如二元决策图、有序二DOI：10.3969/j.issn.1001-8972.2015.11.027网络化系统可靠性评估现状及未来马丽娜网络化系统广泛存在于现实世界中。近年来，以社交网络、通信元决策图、递归分解算法等。Albert 等在 2000 年发表于 nature 上的一篇文章中指出，无标度网络与随机网络相比，在随机失效下，抗毁性更强。而在蓄意攻击下，无标度网络要比随机网络更容易崩溃。 　　只要少数“关键节点”受到攻击或移除，整个网络就可能会陷入瘫痪。这表明无标度网络在受到故意攻击时很脆弱。Albert等的研究激起了网络抗毁性的研究热潮，也成了网络可靠性研究的一个重要分支。在现实中，网络具有无标度特性，就是说网络中存在一些具有大量邻居的“关键节点”。 这些度很高的节点虽然只占极少部分，但却对网络的正常运行具有重要作用。一旦这些关键节点受到故意攻击或出现故障，将会影响整个网络的正常运行。可靠性工程中的不确定信息建模不确定性是广泛存在的。在现实网络系统中，输入信息和系统状态都可能具有不确定性。这种不确定性既包括随机性，也包括认识的不精确性。在概率框架下的可靠性分析方法不能度量认知的不确定性。网络系统中的不确定性信息具有自己的特点，如强关联性、动态性、多态性和复杂性等。E.Zio 指出，不确定信息的存在是可靠性工程中遇到的最大的挑战之一。无论对系统和元件的机制及结