Analytic Calculus of Response Time in Networked Automation Systems

被引:16
作者
Addad, Boussad [1 ]
Amari, Said [2 ]
Lesage, Jean-Jacques [1 ]
机构
[1] ENS Cachan, Automated Prod Res Lab LURPA, F-94235 Cachan, France
[2] Univ Paris 13, F-94235 Cachan, France
关键词
Max-Plus algebra; networked automation systems; response time evaluation; switched Ethernet networks; timed events graph; SWITCHED ETHERNET;
D O I
10.1109/TASE.2010.2047499
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
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. Note to Practitioners-In this work, we present an overall study of networked automation systems working according to client/server paradigm. Unlike systems where a global scheduling of the shared resources is available and the delays well handled, in such systems it is not the case and the investigations to evaluate their real-time performances are required. Actually, these systems are very present in industry but the efforts to deal with this issue are rare and often informal, based on simulation of particular cases. In our work, we assess a major criterion of their time performances, the response time. We give a formal evaluation of this feature through an analytic approach. The results we present are generic and fit the experimental observations in different cases.
引用
收藏
页码:858 / 869
页数:12
相关论文
共 20 条
[1]
ADDAD B, 2008, P 4 IEEE CASE WASH D, P418
[2]
[Anonymous], 2006, MODBUS Messaging on TCP/ IP Implementat ion Guide V1.0b
[3]
Baccelli F., 1992, Discrete Event Dynamic Systems: Theory & Applications, V1, P415
[4]
Baccelli F., 1992, Synchronization and Linearity
[5]
A CALCULUS FOR NETWORK DELAY .1. NETWORK ELEMENTS IN ISOLATION [J].
CRUZ, RL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) :114-131
[6]
DENIS B, 2007, P 12 IEEE INT C EM T
[7]
Guaranteed real-time communication in packet-switched networks with FCFS queuing [J].
Fan, Xing ;
Jonsson, Magnus ;
Jonsson, Jan .
COMPUTER NETWORKS, 2009, 53 (03) :400-417
[8]
Confronting the performances of a switched Ethernet network with industrial constraints by using the network calculus [J].
Georges, JP ;
Divoux, T ;
Rondeau, E .
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2005, 18 (09) :877-903
[9]
GREIFENEDER, 2007, P 1 IFAC WORKSH DEP, P143
[10]
GREIFENEDER J, 2008, P 13 IEEE INT C EM T, P1031