基于马尔可夫的复杂网络可用性研究

摘要

网络结点受损不能提供基本服务时会降低复杂网络的可用性,当受损结点达到一定程度,将导致网络不可用.论文提出基于马尔可夫的复杂网络可用性模型,使网络尽快从不可用状态转移到可用状态,该模型引入马尔可夫理论进行网络可用性的研究,通过复杂网络的状态转移概率矩阵计算状态转移的概率,最后得到复杂网络可用性度量.实验表明,论文提出的复杂网络的可用性模型能快速给出网络状态转移的概率及收敛速度,保证复杂网络的可用性.