评估全终端网络可靠度的k-s上界法
【专利摘要】本发明提供一种评估全终端网络可靠度的K-S上界法，其给出了一般网络与活动网络间对应的拓扑关系，提出了网络可靠性优化设计中的模型建立方式以及算法的改进变化，为决策者提供科学的决策判断、为实施者提供科学优化的数学模型与适应算法。本发明在应用上也具有明显的创新标志，体现在不仅可以科学引导政府以及大型企业、集团在计划管理过程中理清宏观战略管理思路，而且也可为他们提供明晰的决策技术创新手段，尤其在计划管理中可靠性、安全性的优化与设计方面提供更有实际价值的参考与借鉴。
【专利说明】评估全终端网络可靠度的K-S上界法
【技术领域】
[0001]本发明涉及一种评估全终端网络可靠度的κ-s上界法。
【背景技术】
[0002]信息技术的迅猛发展促进了全球化市场的形成，有效的管理与控制成为这些企业集团、跨国公司赢得市场、走向成熟的标志。随着计算机网络技术的迅速提高，网络的管理与控制的重要意义越加明显。首先，网络自身的复杂化使网络管理与控制变得更加的复杂，必须使用先进的管理技术；其次，网络的经济利益对网络的有效管理与控制所产生的依赖性愈加强烈，先进的网络技术必须要在实际管理中发挥作用；最后，人们对网络可靠程度的要求越来越高，不能容忍网络的失效与故障，这就要求网络要有很好的可靠性与安全性。
[0003]网络计划技术于20世纪50年代出现于美国，起初应用于工程建设与新武器研制，目前已广泛应用于各项管理领域，成为较常用的科学管理方法之一。网络计划技术在实际应用中不断改进与完善，无论在理论研究和应用方法等都有许多新的发展与创新，因此已不局限于计划方面而是可以推广应用于各个管理和决策领域，成为一门专门研究学科一网络技术。
[0004]活动网络是网络计划技术的基础，它是一种特殊的网络结构图，可以用来描述一个计划或项目中带有时序约束的活动之间相互关系的网络结构，其中，活动本身及活动之间存在诸如约束、资源等约束条件。我们可以利用活动网络在生产制造、信息通讯、交通运输、建筑施工等领域进行组织生产与计划管理，少则是几个工序组成的工作单元，多则可表示全球化生产及管理网络。它的管理与控制会直接影响整个计划或项目的实施与完成。因此，活动网络可靠性管理与控制倍受人们的关注并已形成相关领域新的研究热点。
【发明内容】
:
[0005]解决的技术问题:本发明提供一种评估全终端网络可靠度的K-S上界法，其目的是解决以往无法很好的评估网络终端可靠度的问题。
[0006]技术方案:
[0007]一种评估全终端网络可靠度的K-S上界法，其特征在于:该方法的步骤如下:
[0008]其公式为
【权利要求】
1.一种评估全终端网络可靠度的K-S上界法，其特征在于:该方法的步骤如下: 其公式为
2.根据权利要求1所述的评估全终端网络可靠度的K-S上界法，其特征在于:该方法的最好时间复杂度为O(M2)，最差时间复杂度为0(m3)。
【文档编号】H04L12/24GK103957122SQ201410185247
【公开日】2014年7月30日 申请日期:2014年5月5日 优先权日:2014年5月5日
【发明者】刘艳秋, 张颖, 李佳 申请人:沈阳工业大学