Topology design of industrial ethernet networks using a multi-objective genetic algorithm

This paper addresses the problem of network topology design from an industry perspective. The topology design of industrial communication networks is formulated as a multi-objective optimization problem, considering the specific requirements of industrial applications, e.g. the diversified real-time requirements, fast recovery time, high reliability, and low cost. Different from previous publications, the problem is discussed with respect to distributed multi-ring network structures. A weighted Dandelion encoding is proposed to represent multi-ring topologies and incorporated into a multi-objective genetic algorithm to find close-to-optimal solutions. Experimental results for different application examples show the effectiveness of the proposed algorithm.

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[2]  Zhi Wang,et al.  Real-time performance evaluation in hybrid industrial Ethernet networks , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[3]  Sancho Salcedo-Sanz,et al.  A genetic algorithm with switch-device encoding for optimal partition of switched industrial Ethernet networks , 2010, J. Netw. Comput. Appl..

[4]  Jae Uk Lee,et al.  Hierarchical spanning tree network design with Nash genetic algorithm , 2009, Comput. Ind. Eng..

[5]  Lei Zhang,et al.  Topological design of industrial Ethernet networks with a fast heuristic , 2010, 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010).

[6]  Lei Zhang,et al.  A hybrid genetic algorithm to optimize device allocation in industrial Ethernet networks with real-time constraints , 2011, Journal of Zhejiang University SCIENCE C.

[7]  Eric Rondeau,et al.  A design process of switched Ethernet architectures according to real-time application constraints , 2006, Eng. Appl. Artif. Intell..

[8]  David K. Smith,et al.  The Dandelion Code: A New Coding of Spanning Trees for Genetic Algorithms , 2007, IEEE Transactions on Evolutionary Computation.

[9]  B. Vaillant,et al.  Designing communication network topologies using steady-state genetic algorithms , 2001, IEEE Communications Letters.

[10]  David K. Smith,et al.  From the Dandelion Code to the Rainbow code: a class of bijective spanning tree representations with linear complexity and bounded locality , 2006, IEEE Transactions on Evolutionary Computation.

[11]  Weidong Zhang,et al.  Network partition for switched industrial Ethernet using genetic algorithm , 2007, Eng. Appl. Artif. Intell..

[12]  Weidong Zhang,et al.  Graph partitioning strategy for the topology design of industrial network , 2007, IET Commun..

[13]  R. Jan,et al.  Topological optimization of a communication network subject to a reliability constraint , 1993 .

[14]  Mitsuo Gen,et al.  Genetic algorithm for solving bicriteria network topology design problem , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[15]  M. Felser.  Media Redundancy for PROFINET IO , 2008, 2008 IEEE International Workshop on Factory Communication Systems.

[16]  Hubert D. Kirrmann,et al.  HSR: Zero recovery time and low-cost redundancy for Industrial Ethernet (High availability seamless redundancy, IEC 62439-3) , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[17]  Jorg Sommer.  On optimal communication spanning trees in embedded Ethernet networks , 2010, 2010 IEEE International Workshop on Factory Communication Systems Proceedings.

[18]  Aravind Seshadri,et al.  A FAST ELITIST MULTIOBJECTIVE GENETIC ALGORITHM: NSGA-II , 2000 .

[19]  Eric Rondeau,et al.  Using genetic algorithms to design switched Ethernet industrial networks , 2002, Industrial Electronics, 2002. ISIE 2002. Proceedings of the 2002 IEEE International Symposium on.

[20]  Jörg Sommer,et al.  On link harness optimization of embedded Ethernet networks , 2009, 2009 IEEE International Symposium on Industrial Embedded Systems.

[21]  Moshe Sidi,et al.  Topological design of local-area networks using genetic algorithms , 1996, TNET.