A method of network topology optimization design considering application process characteristic

作者：Wang, Chunlin; Huang, Ning^*; Bai, Yanan; Zhang, Shuo

来源：Modern Physics Letters B, 2018, 32(7): 1850091.

DOI：10.1142/S0217984918500914

• Network applications
• network topology optimization design
• network reliability
• genetic algorithm

Communication networks are designed to meet the usage requirements of users for various network applications. The current studies of network topology optimization design mainly considered network traffic, which is the result of network application operation, but not a design element of communication networks. A network application is a procedure of the usage of services by users with some demanded performance requirements, and has obvious process characteristic. In this paper, we first propose a method to optimize the design of communication network topology considering the application process characteristic. Taking the minimum network delay as objective, and the cost of network design and network connective reliability as constraints, an optimization model of network topology design is formulated, and the optimal solution of network topology design is searched by Genetic Algorithm (GA). Furthermore, we investigate the influence of network topology parameter on network delay under the background of multiple process-oriented applications, which can guide the generation of initial population and then improve the efficiency of GA. Numerical simulations show the effectiveness and validity of our proposed method. Network topology optimization design considering applications can improve the reliability of applications, and provide guidance for network builders in the early stage of network design, which is of great significance in engineering practices.

• 出版日期2018-3-10
• 单位北京航空航天大学; 中国舰船研究设计中心