某些有向网络的精确二端可靠性
摘要：网络可靠性的计算在概率上下文中长期以来一直是实践和学术上重要的问题。传统方法（确定界限、不相交积算法求和、蒙特卡洛评估、可靠性多项式研究等）只在网络规模增加时提供近似结果，即使节点不发生故障并且所有边缘具有相同的可靠性p。我们在这里考虑了一个具有任意大小的有向通用图，模仿现实中的长途通信网络，并给出了两端可靠性的精确、解析解。这个解包括一个传输矩阵的乘积，其中考虑了边缘和节点的各自可靠性。我们还讨论了边缘和节点可靠性相同（分别为p和rho）的特殊情况。我们考虑了一个基于常用配置的案例研究，并评估了边缘是有向的（或者不是）对网络性能的各种指标的影响。尽管两个终端的可靠性、故障频率和连接的故障率非常相似，但两个终端可靠性多项式的复零点位置表现出明显的差异，并在特定的rho值处发生各种结构转变。目前的工作可以扩展为提供一种在可靠性方面确切可解网络的目录，这对于新的和改进的界限以及基准测试将是有用的。
作者：Christian Tanguy
论文ID：0807.0629
分类：Performance
分类简称：cs.PF
提交时间：2008-07-04