K—终端网络可靠度的二进制分枝树法

在二进制分枝树法求2-终端网络可靠度的基础上,提出了利用二进制分枝树法求K-终端网络可靠度的方法.

一种估计网络可靠性的蒙特卡洛方法

将K-终端剩余连通可靠度的概念推广到链路存在失效状态的网络模型上,并提出了计算该可靠度的基于RVR的蒙特卡洛方法。首先对网络链路的状态进行抽样。在网络所有链路状态确定的前提下计算网络的K-终端剩余连通可靠度,即等价于计算相同拓扑结构,链路完全可靠网络的K-终端剩余连通可靠度,对于后者可采用H. Cancela等提出的基于RVR的蒙特卡洛算法。实践证明该估计方法是无偏的,且与原始的蒙特卡洛方法相比具有较小的方差。

拟正则完全二部图的局部最可靠性

用P(G,ρ)表示顶点完全可靠,而边则以概率ρ∈(0,1)相互独立地出现故障的图G的全终端不可靠度,即G因边故障而变得不连通的概率.本文证明了边故障率ρ充分小时,拟正则完全二部图在具有相同点数和相同边数的图类中是惟一具有最小全终端不可靠度的图.