The Optimization And Design Of K-terminal Network Reliability Research

Nowadays the scale of network is expanding rapidly, and the structure is more complex than before. Network faults also appear more and more frequently. So the research on improving the performance of network appears so important. As a key evaluation parameter of the performance of network, network reliability has an extremely important significance in improving network performance. With the deepening of study, it has a broad application prospect on national defense, economy, education, business, and many other fields.This paper is based on edge-failure network model. We mainly study the optimization and design problem of K-terminal network reliability. Under the condition of guaranteeing the number of target node, we design the distribution of the target node in a certain topology structure, making K-terminal reliability of network achieve the optimal value. In this paper, we analyze the class Ω(n, n-1), Q(n, n), and Ω(n, n+1) and mainly use the factorization theorem and series-parallel reduction to calculate K-terminal network reliability. When dealing with the optimization model, we use various methods, such as dynamic programming, function analysis, equivalent transformation, and so on. Finally we obtain the optimal distribution of K terminals in different topology structures.