GL4 - année universitaire: 2024/2025
UML-MARTE
et
Techniques d’Ordonnancement
des Systèmes Distribués
travail fait par :
Frikha Ahmed Mejdi Omar
Bzeouich Naoures Chebil Ilef
GL4 - année universitaire: 2024/2025
Sommaire
01 Introduction
02 Techniques d’ordonnancement des systèmes distribués :
Définition et des techniques d’ordonnancement
03 Transition : Relation avec UML-MARTE
04 UML-MARTE : Définition et Avantages
05 Conclusion
GL4 - année universitaire: 2024/2025
01 Introduction
Dans les systèmes distribués, l’ordonnancement joue un rôle crucial en
garantissant que les ressources disponibles soient utilisées efficacement
tout en respectant les contraintes temporelles et énergétiques.
Parallèlement, le langage de modélisation UML (Unified Modeling
Language) enrichi par le profil MARTE (Modeling and Analysis of Real-Time
and Embedded systems) offre des outils puissants pour modéliser et
analyser ces systèmes complexes.
On va présenter une analyse des techniques d’ordonnancement des
systèmes distribués et leur relation avec UML-MARTE.
GL4 - année universitaire: 2024/2025
02
Techniques d’ordonnancement des systèmes distribués :
Définition et des techniques d’ordonnancement
Les techniques d’ordonnancement des systèmes distribués visent à
organiser et planifier l’exécution des tâches dans un environnement où
les ressources (unités de calcul, énergie, réseaux) sont dispersées.
Elles visent à maximiser les performances systèmes tout en garantissant
la fiabilité et la résilience face aux défaillances.
GL4 - année universitaire: 2024/2025
02
Techniques d’ordonnancement des systèmes distribués :
Définition et des techniques d’ordonnancement
Ces techniques doivent prendre en compte des contraintes comme :
Consommation Tolérance aux
Temps Réel Communication
d’énergie pannes
Garantir l’exécution Limitée par les Synchronisation entre Sécurité et résilience
avant des deadlines ressources multiples processeurs. face aux échecs
strictes. embarquées. matériels ou logiciels
GL4 - année universitaire: 2024/2025
02
Techniques d’ordonnancement des systèmes distribués :
Définition et des techniques d’ordonnancement
Voici quelques techniques majeures tirées de l’article “Multiagent Architecture for Distributed
Adaptive Scheduling of Reconfigurable Real-Time Tasks With Energy Harvesting
Constraints “ (P.4)
1 2 3 4
ED-H (Earliest Gestion de l’énergie Ordonnancement Ordonnancement
Deadline-Harvesting) basée sur des époques basé sur l’utilisation conscient des délais avec
CPU (UTB) migration d’énergie
GL4 - année universitaire: 2024/2025
02
Techniques d’ordonnancement des systèmes distribués :
Définition et des techniques d’ordonnancement
Le technique Description:
Extension de l’algorithme EDF (Earliest Deadline First), intègre des
d’ordonnancement
mécanismes de gestion de l’énergie.
des systèmes
distribués
Caractéristiques:
Ordonnance les tâches selon leur urgence et le niveau d’énergie
ED-H (Earliest
disponible.
Deadline- Utilise les notions de « slack-time » et « slack-energy ».
Harvesting) Autorise une tâche uniquement si les ressources énergétiques
permettent de respecter les délais futurs.
GL4 - année universitaire: 2024/2025
02
Techniques d’ordonnancement des systèmes distribués :
Définition et des techniques d’ordonnancement
Contexte: Le technique
Réseaux de capteurs sans fil (WSN) avec récolte d’énergie. d’ordonnancement
des systèmes
distribués
Techniques utilisées :
Dynamic Voltage Scaling (DVS) : Ajuste la tension pour réduire la
Gestion de
consommation énergétique.
l’énergie basée sur
Dynamic Modulation Scaling (DMS) : Modifie les niveaux de des époques
modulation radio.
GL4 - année universitaire: 2024/2025
02
Techniques d’ordonnancement des systèmes distribués :
Définition et des techniques d’ordonnancement
Le technique
Description: Caractéristiques:
d’ordonnancement
des systèmes Combine un algorithme dynamique de
distribués Exploite l’utilisation
tension et fréquence (DVFS) avec la
CPU des tâches
gestion des « slacks ».
Ordonnancement (éxécution maximale
basé sur l’utilisation divisée par la
S’adapte aux architectures multicœurs
CPU (UTB) période).
en distribuant les tâches.
GL4 - année universitaire: 2024/2025
02
Techniques d’ordonnancement des systèmes distribués :
Définition et des techniques d’ordonnancement
Le technique Contexte:
d’ordonnancement des Gestion des supercondensateurs distribués dans les
systèmes distribués capteurs
Caractéristiques:
Ordonnancement
conscient des délais avec Migrer l’énergie entre sources tout en respectant les
migration d’énergie contraintes de délais.
GL4 - année universitaire: 2024/2025
03 Transition : Relation avec UML-MARTE
Les techniques d’ordonnancement des systèmes distribués bénéficient fortement d’outils de
modélisation permettant de représenter des éléments complexes tels que les tâches, ressources,
contraintes temporelles et énergétiques.
UML enrichi par le profil MARTE fournit un cadre adapté pour modéliser ces aspects. Il permet de
capturer les besoins systèmes et d’analyser les performances des solutions d’ordonnancement.
GL4 - année universitaire: 2024/2025
04 UML-MARTE : Définition et Avantages
Qu’est-ce qu’UML-MARTE ?
UML (Unified Modeling Language) est un langage de modélisation
standard permettant de représenter les systèmes complexes. Le
profil MARTE (Modeling and Analysis of Real-Time and Embedded
Systems) est une extension d’UML spécialement conçue pour les
systèmes embarqués et temps réel.
GL4 - année universitaire: 2024/2025
04 UML-MARTE : Définition et Avantages
Points forts
d’UML-MARTE
Modélisation des tâches et des
Flexibilité et standardisation
ressources
Support pour l’analyse de
Représente les tâches, leur Compatible avec d’autres profils
période, leur priorité, et les performance UML pour une modélisation
délais. exhaustive.
Intègre des concepts
Modélise les ressources comme le « schedulability Apporte une rigueur et une
(CPU, mémoire, énergie) et analysis » pour évaluer les standardisation pour les
leur interaction. performances des systèmes. systèmes temps réel complexes
GL4 - année universitaire: 2024/2025
05 Conclusion
Les techniques d’ordonnancement des systèmes distribués jouent un rôle essentiel dans
l’optimisation des ressources et le respect des contraintes temporelles et énergétiques. Leur
complexité exige des outils puissants pour leur conception et leur validation, et UML-MARTE
se présente comme un allié de choix. En modélisant les tâches, les ressources et les
contraintes, UML-MARTE facilite le développement de solutions fiables et performantes,
répondant aux exigences des systèmes modernes. Cette approche structurée permet
d’améliorer significativement les processus de conception et d’analyse des systèmes
distribués.
