Analyse des performances temporelles et de tolérance aux fautes dans la synchronisation d'horloges

par Amor Bouzelat

Thèse de doctorat en Informatique

Sous la direction de Jean-Pierre Thomesse et de Zoubir Mammeri.

Soutenue en 1995

à Vandoeuvre-les-Nancy, INPL , en partenariat avec Centre de recherche en informatique (Vandoeuvre-lès-Nancy, Meurthe-et-Moselle) (laboratoire) .

Les rapporteurs étaient Dominique Seret, André Schaff, Michel Tréhel.

mots clés

• Analyse performance
• Performance système
• Système réparti
• Système temps réel
• Synchronisation
• Horloge
• Tolérance faute
• Implémentation
• Algorithme
• Medium acces control
• Temps partagé
• Performance analysis
• System performance
• Distributed system
• Real time system
• Synchronization
• Clock
• Fault tolerance
• Implementation
• Algorithm
• Temps réel (informatique)
• Traitement réparti
• Circuits d'horloge
• Tolérance aux fautes (informatique)
• Systèmes informatiques

Résumé

Dans les systèmes temps réel et répartis, la synchronisation de tâches fait souvent référence au temps réel. Cependant, cette synchronisation ne peut être cohérente que si tous les nœuds ont la même perception du temps. La synchronisation des horloges locales des nœuds s'impose alors pour que l'ensemble des nœuds aient une vue globale cohérente du temps qu'ils manipulent. Dans cette thèse nous nous intéressons à ce problème de synchronisation d'horloges notamment sous les aspects suivants : proposition d'une approche permettant d'étudier les structures des algorithmes de synchronisation d'horloges en utilisant les mêmes modèles. Cette partie fait suite à la thèse de J. He soutenue en 1993. Analyse des performances temporelles (la précision d'accord et l'exactitude) et de complexité des algorithmes en termes de nombre de messages. Analyse des fautes traitées par les algorithmes de synchronisation d'horloges et proposition d'une démarche d'analyse de la tolérance aux fautes dans les algorithmes de synchronisation d'horloges. Étude d'implantation des algorithmes de synchronisation d'horloges. On s'intéresse notamment aux performances obtenues en plaçant la synchronisation des horloges au niveau M. A. C. (Medium Access Control) des réseaux

Titre traduit

Analysis of temporal performances and fault-tolerance in the clock synchronization

Pas de résumé disponible.