Protocole de validation en deux phases : algorithme généralisé

Two-phase commit protocol: generalized algorithm

• Auteur / Autrice : Oumaya Baala
• Direction : Ivan Lavallée
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1996
• Etablissement(s) : Paris 8

Mots clés

Mots clés contrôlés

Architecture des réseaux d'ordinateurs

Protocoles de réseaux d'ordinateurs

Traitement réparti

Algorithmes

Résumé

La conception des nouvelles applications s'appuie, de plus en plus sur le concept de travail cooperatif caracterise par l'autonomie des sites et l'evolution de la topologie d'execution. Cette classe d'application induit de nouveaux besoins en termes de protocoles de validation atomique tels l'adaptation a toute topologie, l'independance vis-a-vis de tout site particulier et une modularite adequate pour permettre l'evolution de la structure. En partant d'un algorithme asynchrone de detection de terminaison distribuee, nous presentons, d'abord, un algorithme de validation atomique qui s'adapte a tout type de topologie et qui possede un seul initiateur. Nous en deduisons des algorithmes qui s'adaptent sur des topologies classiques telles que l'arbre et l'anneau puis, nous les comparons a d'autres algorithmes de la litterature. Ensuite, nous presentons un algorithme de validation qui peut etre initialise par plusieurs sites a la fois. Enfin, nous analysons les proprietes de ces algorithmes