Présentation
Auteur(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.
Cet article est réservé aux abonnés.
Il vous reste 93 % à découvrir.
Déjà abonné ? Se connecter
DOI (Digital Object Identifier)
Présentation
Ordonnancement de messagesArticle inclus dans l'offre
"Automatique et ingénierie système"
(138 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
2. Placement et migration de tâches
2.1 Ordonnancement local et ordonnancement global
Dans les systèmes répartis, on distingue deux types d’ordonnancement : l’ordonnancement local et l’ordonnancement global.
L’ordonnancement local consiste à allouer un processeur aux tâches affectées à ce processeur, en tenant compte de leur urgence et de leur importance.
L’ordonnancement global a, quant à lui, pour mission d’essayer de garantir les contraintes de tâches en exploitant les capacités de traitement des différents processeurs composant le système réparti considéré (en procédant, éventuellement, à des migrations de tâches).
Ainsi, un ordonnanceur local a pour objectif de répondre à la question « quand exécuter une tâche sur le processeur local, de manière à respecter les contraintes imposées à cette tâche ? ». Un ordonnanceur global, quant à lui, cherche à répondre à la question « quel est le site le mieux adapté pour exécuter une tâche donnée, de manière à respecter ses contraintes ? ».
Le placement et l’ordonnancement sont indissociables dans le cas des applications temps réel : il faut placer les tâches sur l’ensemble des processeurs de telle sorte que l’ordonnancement local conduise impérativement au respect des contraintes de temps des tâches critiques du point de vue temporel. L’ordonnancement local utilise des algorithmes comme ceux présentés dans l’article . Nous nous intéressons ici aux différents aspects de l’ordonnancement global, c’est-à-dire, les aspects liés au placement et à la migration des tâches.
HAUT DE PAGE2.2 Placement de tâches
2.2.1 Problème de placement de tâches
À première vue et de manière simplifiée, on peut considérer...
Cet article est réservé aux abonnés.
Il vous reste 95 % à découvrir.
Déjà abonné ? Se connecter
Placement et migration de tâches
Article inclus dans l'offre
"Automatique et ingénierie système"
(138 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
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 est réservé aux abonnés.
Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Automatique et ingénierie système"
(138 articles)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
