Controle des systemes de transactions imbriquees : conception, modelisation et preuve

Control of nested transactions systems. Design, modelling and proof

• Auteur / Autrice : Marta Rukoz-Castillo
• Direction : CLAUDE GIRAULT
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1989
• Etablissement(s) : Paris 6

Résumé

Dans cette these nous presentons la conception, la modelisation et la preuve des systemes transactionnels complexes en vue, d'une part de garantir la coherence des donnees, meme en cas de panne, et d'autre part, de detecter les phenomenes d'interblocage lors du partage d'objets entre transactions. Nous etudions le modele de transactions imbriquees reparties qui integre a la fois le parallelisme interne a une transaction et la tolerance aux pannes. La structure arborescente d'une transaction imbriquee et l'execution independante de ses sous-transactions permettent par combinaison avec une technique de synchronisation de processus paralleles, de construire un protocole de controle d'execution. Le nombre de messages echanges par le processus est inferieur a celui obtenu dans les protocoles actuels. La modelisation et la preuve de ce protocole au moyen de reseaux de petri colores permettent de partir de bases solides pour la construction du protocole final. L'extension progressive du protocole pour considerer la duplication et la perte de massages, puis les pannes de sites integre differentes techniques de tolerance aux pannes. La modelisation et la preuve au moyen des reseaux de petri colores, a chaque extension montrent que les regles de comportement ajoutees permettent le traitement des transactions imbriquees sans en alterer les resultats. Lorsque plusieurs sous-transactions peuvent utiliser les memes objets, le probleme de garantir la coherence du systeme se pose. Apres avoir etudie la technique classique de verrouillage a deux phases, nous presentons un nouvel algorithme de detection d'interblocage. Cet algorithme est base sur la construction d'une hierarchie des graphes representatifs des attentes d'une transaction imbriquee