Projet : REFLECS

Précédent : Analyse de parcours déterministes d'une Remonter : Résultats nouveaux Suivant : Contrats industriels (nationaux, européens et

   
Modélisation du protocole CSMA-DCR pour le problème HRTDM par la méthode des automates temporisés.

Participants : Antoine Petit [ENS Cachan], Emmanuel Fleury.

Mots clés : réseau à diffusion, accès multiple, protocole, ordonnancement, automates temporisés .

Ce travail a été effectué en collaboration avec l'ENS Cachan dans le cadre de la thèse d'Emmanuel Fleury.

Afin d'explorer les capacités des méthodes par automates temporisés [AD94] nous avons modélisé le protocole CSMA-DCR [[5]] pour le problème HRTDM [[13]]. Une fois le modèle optimum (et prouvé comme tel) mis au point, nous l'avons implanté sur le logiciel Uppaal (développé par les universités de Uppsala et Aalborg) et nous avons vérifié un système jouet. Les développements à venir de ce travail sont :

• L'implantation d'un système plus concret sous Uppaal.
• L'implantation du modèle sous Kronos (qui possède certaines fonctionnalités intéressantes, comme la possibilité de trouver des plages de validité pour certaines variables du système).
• La création d'une série de modèles par automates temporisés spécifiques aux problèmes temps réel distribués (files EDF, bus à diffusion, protocoles classiques, ...).
• Le développement d' un outil plus adapté que ceux qui existent actuellement à la résolution de problèmes distribués (le programme CMC de F. Laroussinie semble être un bon candidat).

Précédent : Analyse de parcours déterministes d'une Remonter : Résultats nouveaux Suivant : Contrats industriels (nationaux, européens et