有向网络的可靠性研究

网络的可靠性研究可分为可靠性分析和可靠性设计两个方面。网络可靠性分析是指计算一个网络因边（弧）或点出现故障而引起整个网络失效的概率。网络可靠性设计是上世纪八十年代中期由《Networks》的主编Boesch 首先针对网络可靠性分析提出了的概念，它是指假定网络的点或边（弧）按一定的概率出现故障的情形下寻求一个网络使其出现故障最小，可靠性最高。网络可靠性的研究对各种网络的分析和设计具有指导作用; 其研究成果既可用于局部网和远程网，也可用于紧密耦合的多处理器系统的可靠性分析和设计。.本项目主要是研究点边失效下网络的可靠性、刻画具有相同可靠度的图类、研究有向网络在点失效、弧失效以及点弧同时失效下的可靠性算法和设计，拟解决一些开问题和猜测，并深入研究混合失效网络和有向网络的可靠性及其应用。