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

Addad, Boussad; Amari, Saïd

doi:10.1109/coase.2008.4626512

Cited by 5 publications

(5 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The current study extends our preliminary work [14]. We relax many hypotheses (variable network delays, variable processing delays …) while considering more complex architectures (many servers).…”

Section: Introductionmentioning

confidence: 51%

“…The only assumption regarding these delays is the fact that they are bounded. Unlike the majority of studies and our preliminary work [14], in which the network has been represented with constant delays, we now assume that these delays are variable in a given domain, with both a minimum and maximum (finite) bound. At the scanning cycle, the network delays experienced by the request and its reply in the network are: and , respectively.…”

Section: A) Architecture Modelingmentioning

confidence: 99%

See 1 more Smart Citation

Analytic Calculus of Response Time in Networked Automation Systems

Addad¹,

Amari²,

Lesage³

2010

IEEE Trans. Automat. Sci. Eng.

View full text Add to dashboard Cite

-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.

show abstract

Section: Introductionmentioning

confidence: 51%

Section: A) Architecture Modelingmentioning

confidence: 99%

Analytic Calculus of Response Time in Networked Automation Systems

Addad¹,

Amari²,

Lesage³

2010

IEEE Trans. Automat. Sci. Eng.

View full text Add to dashboard Cite

show abstract

“…Dans le domaine des systèmes continus, des résultats ont été obtenus en appliquant au réseau des approches issues de l'Automatique, la qualité de service étant considérée comme la consigne (Vatanski et al 2009). Dans le domaine de l'Automatique des SED, la modélisation de la commande basée sur des modèles à états, souvent des réseaux de Petri temporisés et/ou colorés, est complétée par un modèle du réseau souvent restreint à un état d'attente représentant le délai de communication (Marsal et al, 2005) (Addad et al, 2008). Le principal inconvénient de ces travaux est que le réseau est représenté comme une simple place avec un retard fixe, sans prendre en considération une modélisation comportementale plus précise des protocoles et des différents paramètres qui leur sont associés.…”

Section: Système Discret Commandés En Réseau : Contexte Et éTat De L'artunclassified

Evaluation de l'influence d'un réseau de communication sans fil sur la commande d'un SED

Habib

Marangé

Pétin

et al. 2009

ournal Européen des Systèmes Automatisés

View full text Add to dashboard Cite

Divoux. Evaluation de l'influence d'un réseau de communication sans fil sur la commande d'un SED. Modélisation des systèmes réactifs, Nov 2009, nantes, France. pp.855-870. hal-00438902 RÉSUMÉ. Cette communication porte sur la conception de la commande de SED dont l'implantation est distribuée sur des automates programmables et/ou boitiers d'entrées/sorties déportés communiquant via un réseau sans fil Wi-Fi. L'intégration de la communication sans fil dans ces applications apporte de nombreux avantages tels qu'une plus grande mobilité, une réduction des coûts de câblage, mais aussi plusieurs inconvénients tels que le délai de transmission, les phénomènes de gigue et les pertes des messages. L'objectif est de poser les premiers éléments d'une démarche de co-conception de ce type d'application permettant de prendre en compte la qualité de service d'une communication sans fil de type 802.11b et son impact sur les propriétés comportementales du système commandé en réseau, notamment en termes de réactivité et de déterminisme. ABSTRACT. This communication focuses on the design of DES control whose implementation is distributed on PLCs and/or remote I/O communicating through a wireless Wi-Fi network. Using wireless communication in these applications has many advantages such as greater mobility, reduced wiring costs, but also many drawbacks such as the transmission delay, jitter phenomena and messages loss. The objective of this paper is to lay the foundations of a codesign approach that takes into account the quality of 802.11b communication service and its impact on the behavioral properties of the controlled system, especially in terms of reactivity and determinism.

show abstract

“…It should be also emphasized that this work constitutes a prerequisite for the evaluation of the time performances of the operational architecture. The results obtained in this field by using simulation techniques ( [3], [4], [5]), formal verification [6], or algebraic approaches [7], assume indeed that the processing times of the controllers are known, which of course requires that all functions have been previously assigned.…”

Section: Introductionmentioning

confidence: 99%