主权项 |
基于元胞自动机的复杂系统可用性确定方法,其特征在于步骤如下:(1)根据复杂网络系统的拓扑结构,建立网络系统可用性模型,用于表示复杂网络系统中各节点之间结构关系,源节点只有输出连接弧,目标节点只有输入连接弧;(2)对所述网络系统可用性模型进行蒙特卡罗仿真,确定网络系统中每个节点的节点状态;具体为:(2.1)对网络系统模型中每个节点的转换时间(t<sub>1</sub>,t<sub>2</sub>…t<sub>n</sub>)进行直接蒙特卡罗抽样,取节点转换时间抽样的最小值作为网络系统变迁发生的时刻T;(2.2)若节点为可修复节点,则通过公式<img file="FDA0000979163410000011.GIF" wi="387" he="123" />确定该节点T时刻的可用性A(T),λ表示该节点故障率,μ表示该节点的故障修复率;若节点为不可修复节点,则通过公式<img file="FDA0000979163410000013.GIF" wi="251" he="70" />计算该节点T时刻的可靠性R<sub>i</sub>(T),其中,i∈{1,2,…,n};n为节点的个数;(2.3)当R<sub>i</sub>(T)>θ时,节点i状态w<sub>i</sub>=1,否则w<sub>i</sub>=0,θ为预设的可靠性阈值;(3)根据步骤(2)得到的网络节点状态,利用元胞自动机方法对所述复杂网络系统的连通性进行分析,从而确定网络系统的连通性,若网络系统是连通的,则令计数值Num=Num+T,Num的初始值为0,若网络系统是不连通的,则令计数值Num=Num;(4)若T<T<sub>m</sub>,则返回步骤(3)重新确定网络系统连通性,若T≥T<sub>m</sub>,则进入步骤(5);T为节点转换时间抽样的最小值,T<sub>m</sub>表示网络系统预定的任务时间;(5)通过公式<img file="FDA0000979163410000012.GIF" wi="143" he="119" />计算网络系统的可用性A,式中t<sub>m</sub>表示仿真周期中网络系统有效运行时间,且t<sub>m</sub>=Num。 |