Présentation
En anglaisAuteur(s)
-
Francis COTTET : Professeur d’université (ENSMA, Poitiers Futuroscope) - Ingénieur de l’Institut national polytechnique de Grenoble - Docteur ès sciences
-
Joëlle DELACROIX : Maître de conférences (Conservatoire national des arts et métiers, Paris) - Docteur en informatique de l’université Pierre-et-Marie-Curie
-
Claude KAISER : Professeur (Conservatoire national des arts et métiers, Paris) - Ingénieur de l’École polytechnique, ingénieur du génie maritime - Docteur ès sciences
-
Zoubir MAMMERI : Professeur d’université (université Paul-Sabatier, Toulouse) - Ingénieur, docteur en informatique Habilité à diriger des recherches
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleINTRODUCTION
La complexité des procédés à commander ou à superviser, le nombre élevé de données et d’événements à traiter, la répartition géographique des procédés, d’une part, et l’arrivée depuis plusieurs années, sur le marché, de réseaux locaux industriels, d’autre part, sont tous des facteurs qui ont conduit à repenser les applications temps réel centralisées. Aujourd’hui, la notion d’architectures temps réel et réparties est communément acceptée dans le milieu industriel. À titre indicatif, les domaines d’applications qui font couramment appel aux systèmes temps réel et répartis sont :
-
les télécommunications (systèmes de commutation...) ;
-
le domaine médical (assistance et contrôle de malades...) ;
-
le contrôle d’équipements (moteur, freins, suspension...) dans les véhicules ;
-
le contrôle et la régulation de trafic en milieu urbain ;
-
les industries (contrôle/commande de procédés...) ;
-
le domaine militaire (suivi de trajectoires de missiles...) ;
-
le domaine aérospatial (suivi de satellites, pilotage automatique...) ;
-
le multimedia (téléconférences, téléachat...) ;
-
la domotique (sécurité d’habitations...).
Un système informatique destiné à commander ou à superviser des opérations est composé, le plus souvent, de plusieurs unités de traitement (des ordinateurs ou des automates programmables), des capteurs, des actionneurs, des périphériques de visualisation et de dialogue avec les opérateurs. L’ensemble de ces éléments est interconnecté par un réseau ou toute une pléiade de réseaux interconnectés entre eux (des réseaux industriels, des réseaux bureautiques, des bus de terrain, etc.), comme le montre la figure 1. Ce type de système est qualifié de système temps réel et réparti (ou distribué ou encore décentralisé).
Dans ce type de système, l’ordonnancement de tâches et de messages joue un rôle fondamental. L’ordonnancement centralisé de tâches est traité dans l’article « Ordonnancement temps réel. Ordonnancement centralisé » de ce traité. C’est l’ordonnancement de messages qui fait l’objet de cet article.
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Automatique et ingénierie système
(138 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
3. Ordonnancement de messages
3.1 Introduction
Comme nous l’avons déjà souligné, les applications temps réel et réparties imposent des contraintes temporelles sur l’exécution des tâches ; ces contraintes se répercutent directement sur les messages échangés entre les tâches lorsque celles-ci sont placées sur des processeurs différents.
Dans une application temps réel, certaines tâches peuvent avoir des contraintes temporelles strictes et d’autres non. De la même manière, les messages échangés entre ces tâches peuvent avoir des contraintes strictes ou non. Par exemple, un message d’alarme doit être transmis et reçu avec des contraintes strictes sous peine de ne pas pouvoir traiter la cause du déclenchement de l’alarme avant qu’elle n’engendre une défaillance, alors qu’un transfert de fichier ne nécessite pas en général un respect de contraintes temporelles strictes. Si un message arrive au-delà du délai fixé, il est alors considéré comme perdu. Un message doit être correct du point de vue contenu, mais aussi du point de vue temporel. Par exemple, une mesure de température qui est prélevée par un capteur correct, mais qui arrive deux secondes plus tard à un automate de régulation ayant un cycle d’une seconde, est considérée comme obsolète, donc incorrecte.
Ainsi, la principale caractéristique qui permet de distinguer les communications temps réel des autres types de communications réside dans cette nécessité de respecter les délais de transfert de messages. Les systèmes de communication doivent permettre d’exprimer les contraintes de temps des messages et doivent intégrer des protocoles qui garantissent le respect des contraintes de temps spécifiées dans les services.
Différents travaux ont été consacrés à la prise en compte des contraintes de temps sur les messages dans les réseaux à commutation de paquets et dans les réseaux locaux à accès multiple. Dans la première catégorie de réseaux, les travaux ont été essentiellement consacrés à ATM (Asynchronous Transfer Mode) pour la prise en compte des contraintes de temps dans les applications multimédias ...
Cet article fait partie de l’offre
Automatique et ingénierie système
(138 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Ordonnancement de messages
BIBLIOGRAPHIE
-
(1) - AGRAWAL (G.) et al - Local synchronous capacity allocation schemes for guaranteeing messages deadlines with the timed token protocol. - In Proceed. of INFOCOM’93, San Francisco, p. 186-193 (1993).
-
(2) - ALABAU (M.), DECHAIZE (T.) - Ordonnancement temps réel par échéance. - Technique et Science Informatiques, vol. 11, n 3, p. 59-123 (1992).
-
(3) - ANDRÉ (F.), PAZAT (J.-L.) - Le placement de tâches sur des architectures parallèles. - Technique et Science Informatiques, vol. 7, n 4, p. 385-401, (1988).
-
(4) - BALTER (R.), BANÂTRE (J.P.), KRAKOWIAK (S.) (éd.) - Construction des systèmes d’exploitation répartis. - Collection didactique éditée par l’INRIA (1991).
-
(5) - BANNISTER (J.), TRIVEDI (K.) - Task allocation in fault-tolerant distributed systems. - Acta Informatica, 20, p. 261-281 (1983).
-
...
Cet article fait partie de l’offre
Automatique et ingénierie système
(138 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive