• DocumentCode
    1480997
  • 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
  • Volume
    7
  • Issue
    4
  • fYear
    2010
  • Firstpage
    858
  • Lastpage
    869
  • 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;
  • fLanguage
    English
  • Journal_Title
    Automation Science and Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1545-5955
  • Type

    jour

  • DOI
    10.1109/TASE.2010.2047499
  • Filename
    5456185