Title :
Analytic Calculus of Response Time in Networked Automation Systems
Author :
Addad, Boussad ; Amari, Saïd ; Lesage, Jean-Jacques
Author_Institution :
Automated Production Res. Lab. LURPA, ENS-Cachan, Cachan, France
Abstract :
This paper presents a novel approach to evaluate the response time in networked automation systems (NAS) that use a client/server protocol. The developments introduced are derived from modeling the entire architecture in the form of timed event graphs (TEGs), as well as from the resulting state representation in Max-Plus algebra. The various architectural stages are actually modeled in a very abstract pattern, which yields just those TEG models where local delays are sufficient to perform the overall evaluation. In this manner, linear Max-Plus equations are obtained. A thorough analysis of these equations has led to analytical formulas for direct calculus of NAS response time. As a final step, experimental measurements taken on a laboratory facility have been used to verify the validity of the results. In conclusion, the benefit and effectiveness of this novel method have been demonstrated.
Keywords :
algebra; client-server systems; factory automation; graph theory; local area networks; real-time systems; resource allocation; Ethernet network; analytic calculus; client server system; formal evaluation; linear Max-Plus equation; networked automation system; real-time systems; response time; shared resource; timed event graph; Algebra; Automation; Calculus; Delay effects; Equations; Ethernet networks; Laboratories; Network servers; Performance evaluation; Programmable control; Max-Plus algebra; networked automation systems; response time evaluation; switched Ethernet networks; timed events graph;
Journal_Title :
Automation Science and Engineering, IEEE Transactions on
DOI :
10.1109/TASE.2010.2047499