ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne

APPEL À
CONTRIBUTION

Le comité de rédaction du JESA lance un appel à proposition de numéros spéciaux.

En savoir plus >>
Autres revues >>

Journal Européen des Systèmes Automatisés

1269-6935
Revues des Systèmes
 

 ARTICLE VOL 43/7-9 - 2009  - pp.1017-1032
TITRE
Encadrement de systèmes (min,+)-linéaires

RÉSUMÉ
Inscrit dans le cadre de la théorie des systèmes (min,+)-linéaires, le travail présenté ici s'inspire de l'approche ensembliste afin d'obtenir un conteneur de fonctions représentatives de Systèmes à Événements Discrets. Il s'agit d'un intervalle dont la borne supérieure est une fonction convexe et la borne inférieure est une fonction concave. Il est notamment montré que les calculs ­ , inf-convolution et clôture sous-additive ­ réalisés sur ces conteneurs sont de complexité linéaire.


ABSTRACT
Based on the (min,+)-linear system theory, the work developed here takes the set approach as a starting point in order to obtain a container of functions representative of Discrete Event Systems. The latter is an interval whose upper bound is a convex function and lower bound is a concave function. In particular, it is shown that computations ­ , inf-convolution and sub-additive closure ­ carried out on these containers are of linear complexity.


AUTEUR(S)
Euriell LE CORRONC, Bertrand COTTENCEAU, Laurent HARDOUIN

MOTS-CLÉS
algèbre (min,+), Network Calculus, approche ensembliste, algorithmes, complexité linéaire.

KEYWORDS
(min,+) algebra, Network Calculus, set approach, algorithms, linear complexity.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (518 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier