Topological design of industrial Ethernet networks with a fast heuristic

The recent rapid development of industrial Ethernet requires addressing the topic of network design from a new perspective. The design of industrial Ethernet networks must typically consider real-time constraints and robustness against network failures. In this paper, the topology design of industrial Ethernet networks problem is firstly modelled considering the requirements of industrial applications. Considering the increasing scale of industrial Ethernet networks, computational complexity of network optimization schemes becomes a more and more important issue. A fast algorithm based on a heuristic extension of a genetic algorithm is presented and shown to provide an effective solution and lower computation complexity as compared to a pure genetic algorithm.

[1]  Yeqiong Song,et al.  Providing Real-Time Applications With Graceful Degradation of QoS and Fault Tolerance According to$(m, k)$-Firm Model , 2006, IEEE Transactions on Industrial Informatics.

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

[3]  Seung Ho Hong,et al.  Implementation of a bandwidth allocation scheme in a token-passing fieldbus network , 2002, IEEE Trans. Instrum. Meas..

[4]  G. Raidl,et al.  Prüfer numbers: a poor representation of spanning trees for evolutionary search , 2001 .

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

[6]  Moshe Sidi,et al.  Topological design of local area networks using genetic algorithms , 1995, Proceedings of INFOCOM'95.

[7]  Insup Lee,et al.  A dynamic scheduling approach to designing flexible safety-critical systems , 2007, EMSOFT '07.

[8]  Jiming Chen,et al.  Real time characteristics of Ethernet and its improvement , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[9]  Mitsuo Gen,et al.  Network Models and Optimization: Multiobjective Genetic Algorithm Approach , 2008 .

[10]  Lei Zhang,et al.  A risk metric for designing a highly reliable real-time Ethernet network , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

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

[12]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[13]  Max Felser,et al.  Real-Time Ethernet - Industry Prospective , 2005, Proceedings of the IEEE.

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

[15]  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.

[16]  Jean-Dominique Decotignie,et al.  Ethernet-Based Real-Time and Industrial Communications , 2005, Proceedings of the IEEE.

[17]  Peter Neumann,et al.  Deterministic real-time communication with switched Ethernet , 2002, 4th IEEE International Workshop on Factory Communication Systems.

[18]  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.

[19]  D. Dzung,et al.  Selecting a Standard Redundancy Method for Highly Available Industrial Networks , 2006, 2006 IEEE International Workshop on Factory Communication Systems.

[20]  Eric R. Ziegel,et al.  Genetic Algorithms and Engineering Optimization , 2002, Technometrics.

[21]  Anis Koubaa,et al.  Switched Ethernet for real-time industrial communication: modelling and message buffering delay evaluation , 2002, 4th IEEE International Workshop on Factory Communication Systems.

[22]  Mitsuo Gen,et al.  Genetic Algorithms & Engineering Optimization , 2000 .

[23]  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).

[24]  Amitava Mukherjee,et al.  A Simple Heuristic for Assignment of Cells to Switches in a PCS Network , 2000, Wirel. Pers. Commun..