Abstract:The traditional network reliability research generally focuses on the topological connectivity among given nodes based on graph theory. Without considering the relationship between network failures and network performance degradation, traditional network reliability analysis cannot reflect actual network ability reaching up to a certain accomplishment level over a utilization interval. As for the performability analysis of network with specific requirement of transmission time, this paper proposes a dynamic delay-based network reliability evaluation method, which considers network's ability that transmission delay can be controlled under expected upper limit level in the course of network normal operating period, and puts forward a three-layer network reliability analysis architecture. By integrating a network component reliability model, a network topology model and a network performance model, the dynamic delay-based network reliability model is established, and the network reliability influence factors are integrated into network reliability evaluation. A simple example shows that for a given network, network reliability is different from specified performance requirement. Furthermore, network failures will result in network performance degradation in network long-term operation. It is also proven that network reliability relates not only to network topological connectivity but also to network application environment and specified performance requirement. The key contribution of this paper is to guide network engineers to design a high performance network by optimizing the network parameters according to the delay-based network reliability evaluation method proposed in this paper.

Topological Optimization Models for Communication Network with Multiple Reliability Goals

Topology optimization of computer communication network based on improved genetic algorithm

Dynamic Reliability Analysis Model for Fault-Tolerant Network Routing

Optimization of Reliability of Network of Given Connectivity using Genetic Algorithm

Optimizing the Controllability of Arbitrary Networks with Genetic Algorithm

A New Topology Optimization Methodology Based on Constraint Maximum-Weight Connected Graph Theorem

Topological Structure Optimization Algorithm of Military Communication Network Based on Genetic Algorithm

Controlling Directed Networks with Evolving Topologies

An Improved Topology Design Algorithm for Network Coding-Based Multicast Networks

Optimum Design of Network Structures Based on Hybrid Intelligence of Genetic - Ant Colonies Algorithm

Optimization of multi-state generation problem based on spatial information network topology

Optimal Transmission Lines Assignment with Maximal Reliabilities in Multi-Source Multi-Sink Multi-State Computer Network

A New Game Model for Distributed Optimization Problems with Directed Communication Topologies

Topology Design of Network-Coding-Based Multicast Networks

Reliability Topology Optimization of Collaborative Design for Complex Products under Uncertainties Based on the TLBO Algorithm

Reliability Optimization for Computer Networks Using Parallel Genetic Algorithms

A dynamic delay-based reliability evaluation model for communication networks

Topology Design of Industrial Ethernet Networks Using A Multi-Objective Genetic Algorithm

A top ological reconfiguration metho d for enhancing networks survivability with limited resources

Genetic algorithm for seismic topology optimization of lifeline network systems

Non-probabilistic reliability-based topology optimization against loading uncertainty field with a bounded field model