Modeling and response time evaluation of ethernet-based control architectures using timed event graphs and Max-Plus algebra

In this paper, a new approach to evaluate the response time in Ethernet-based automation systems using client server protocols, is presented. It is based on modeling the behaviour of the system using timed event graphs and the resulting state representation in max-plus algebra. First, an algorithm for tracking the frames in the architecture and giving the response time relative to any occurring event is explicated. Subsequently, analytical formulas for direct calculus of this delay are obtained. Finally, experimental measurements taken on a laboratory platform are used to check the validity of the method. Hence, the interest and effectiveness of our results become obvious. They can be used a posteriori to assess the delays in an existing architecture or a priori during the design phase to fulfill the time requirements of a control system.

[1]  Georg Frey,et al.  Optimizing Quality of Control in Networked Automation Systems using Probabilistic Models , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[2]  Birgit Vogel-Heuser,et al.  PERFORMANCE ANALYSIS OF INDUSTRIAL ETHERNET NETWORKS BY MEANS OF TIMED MODEL-CHECKING , 2006 .

[3]  François Baccelli,et al.  Recursive equations and basic properties of timed Petri nets , 1991 .

[4]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[5]  Jean-Philippe Babau,et al.  Formal Evaluation of Quality of Service for Data Acquisition , 2005, FDL.

[6]  Kyung-Chang Lee,et al.  Performance Evaluation of Switched Ethernet for Real-time Industrial Communication , 2003 .

[7]  Peter Neumann,et al.  Communication in industrial automation—What is going on? , 2004 .

[8]  C. Leake Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[9]  Georg Frey,et al.  Evaluation of Response Time in Ethernet-based Automation Systems , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[10]  Nikolay Kakanakov,et al.  Performance evaluation of switched ethernet as communication media in controller networks , 2007, CompSysTech '07.

[11]  Eric Rondeau,et al.  Evaluation of switched Ethernet in an industrial context by using the Network Calculus , 2002, 4th IEEE International Workshop on Factory Communication Systems.

[12]  D. A. Zaitsev Switched LAN simulation by colored Petri nets , 2004, Math. Comput. Simul..

[13]  Suk Lee,et al.  Performance evaluation of switched Ethernet for real-time industrial communications , 2002, Comput. Stand. Interfaces.