Reacher On Multi-Criteria Satisfactory Optimization Of Network Topology Subject To Reliability Constraint

With the development of telecommunication network. Modern telecommunication networks tend to have large scale, sparse topology and high capacity. Now these concerns have increased in network design and motivated the research in this dissertation. Network design based on reliability constraint or object has widely applied to telecommunication network, computer network and electric control.Reliability is main index of network design and performance analysis. This thesis studies some network reliability issues existing in network systems from two aspects: analysis methods and theoretic models. The calculation problem of all-node reliability which is a kind of probabilistic measure is studied. The research is comprised mainly of three aspects: bounds of all-node reliability, calculation method and simulation approaches for all-node reliability. The results of experiment are given and numerical examples demonstrate that there are different advantages, disadvantages and applicating scopes.Based on actual instance of network optimization considering reliability and the advantage of satisfactory optimization method, this thesis presents a new approach of multi-criteria satisfactory optimization of network subject to reliability constraint. The mathematical model is established and applied to communication network based on reliability. In addition, an improving genetic algorithm is used to search the satisfactory solution. The joining of satisfactory optimization and genetic algorithm can solve the problem of contradiction among the performance indices such as high reliability, low cost and low mean delay of the network.The model for multi-criteria satisfactory optimization of network subject to reliability constraint has been adopted. Uncapacitated network design problem and Intranet topology optimization problem are studied and simulated. The emulational results indicate that the model is more excelled than traditional model. It can efficiently shorten the search time and find the more satisfying results.Network availability is another main index of performance analysis. Based on the concept of network availability, the network availability reference model and the availability calculation method for three resilience mechanisms are stressed. The reference model has been applied to real network scenarios. The end-to-end connection availability for three resilience mechanisms is compared. The network availability is analyzed, and the analysis results are given.