Efficiency Analysis in Communication Networks Topology Design

Increasing attention is being recently devoted to various problems in the topological design of communication networks. In the paper we propose to solve a bi-criteria network topology design problem for considering a message delay and global cost as an objective functions vector under the connectivity constraint. An approach based on the bi-criteria genetic algorithm VEGA is developed for the network topology design problem. We present some experiments in order to certify the influence of genetic algorithm parameters for the quality of optimal design variable space and of an objective functions space. Finally a global network efficiency measure is proposed as an indicator for the designer to determine an efficient network communication topology from the Pareto-optimal set of solutions. Numerical results provide to illustrate that the proposed methodology can search effectively one communication network topology