Genetic algorithms for delays evaluation in networked automation systems

• Published in: Engineering applications of artificial intelligence Vol. 24; no. 3; pp. 485 - 490
• Main Authors: Addad, B., Amari, S., Lesage, J-J.
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.04.2011; Elsevier
• Subjects: Automatic Control Engineering; Client-Server protocol; Computer Science; Delays evaluation; Genetic algorithms; Networked automation systems; Switched packets; Client-Server protocol; Networked automation systems; Switched packets; Delays evaluation; Genetic algorithms; Networked automationsystems
• ISSN: 0952-1976; 1873-6769; 1873-6769
• DOI: 10.1016/j.engappai.2010.10.017

In this paper, we present an approach to evaluate end-to-end delays in packets switching networked automation systems. Since Client-Server paradigm is considered for communication between the field devices, the existing methods of network delays evaluation are hardly applicable to assess realistic upper bounds of these delays. In an effort to enhance these delays evaluation, we propose an alternative method. Two algorithms, usually used for optimization problems, exhaustive and genetic algorithms, are then developed to achieve this purpose. While a formal proof about the capacity of the former one to ensure the worst delay overestimation is given, the latter proves to provide faster and more accurate results at the same time. This is shown on a practical case study while comparing the results of the two methods.