Modelling and temporal evaluation of networked control systems using timed automata with guards and (max, plus ) algebra

被引:7
作者
Tamssaouet, F. [1 ]
Amari, S. [2 ]
机构
[1] Univ Toulouse, LGP, INP ENIT, Tarbes, France
[2] Univ Paris Saclay, LURPA, ENS Cachan, Univ Paris Sud,Univ Paris 13,Sorbonne Paris Cite, Cachan, France
关键词
Networked control systems; performance evaluation; response time; client; server systems; discrete event systems; timed automata with guards; (max; plus; algebra; DELAY;
D O I
10.1080/00207721.2018.1483541
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we have proposed a new approach to evaluate the response time of Networked Control Systems (NCS) working under client/server protocol. For this, we have used two tools of discrete event systems: Timed Automata with Guards (TAGs) and (max,+) algebra. A preliminary result is to define a formal representation to describe the behaviour for TAGs with multiple clocks in (max,+) algebra and to deduce some performance indicators of these asynchronous models. The second contribution consists of modelling the NCS with TAGs and determining the upper bounds of the response time by an analytical formula. Finally, we have shown the agreement between experimental measures of the response time found in the literature and the theoretical predictions of our formulas.
引用
收藏
页码:2073 / 2088
页数:16
相关论文
共 29 条
  • [1] Genetic algorithms for delays evaluation in networked automation systems
    Addad, B.
    Amari, S.
    Lesage, J-J.
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2011, 24 (03) : 485 - 490
  • [2] Addad B., 2011, IEEE INT C AUT SCI E
  • [3] Client-Server Networked Automation Systems Reactivity: Deterministic and Probabilistic Analysis
    Addad, Boussad
    Amari, Said
    Lesage, Jean-Jacques
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2011, 8 (03) : 540 - 548
  • [4] Modelling and temporal performances evaluation of networked control systems using (max, plus ) algebra
    Ammour, R.
    Amari, S.
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2015, 46 (01) : 18 - 30
  • [5] [Anonymous], 2011, P 5 INT ICST C PERF
  • [6] Baccelli F, 1992, SYNCHRONIZATION LINE, V2
  • [7] Improving the Worst-Case Delay Analysis of an AFDX Network Using an Optimized Trajectory Approach
    Bauer, Henri
    Scharbarg, Jean-Luc
    Fraboul, Christian
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2010, 6 (04) : 521 - 533
  • [8] Brahimi B., 2008, IEEE 16 MED C CONTR
  • [9] Cassandras C. G., 2008, INTRO DISCRETE EVENT
  • [10] Cena G., 2004, 2 IEEE INT C IND INF