Zeitschrift für Informationstechnologie und Softwareentwicklung
Offener Zugang

Abstrakt

Verteilte Deadlock-Erkennungstechnik mit endlichen Automaten

Shivendra Kumar P, Hari Krishna T und Kapoor RK

In verteilten Systemen sind Deadlocks ein grundlegendes Problem. Ein Prozess kann Ressourcen in beliebiger Reihenfolge anfordern, die möglicherweise nicht im Voraus bekannt ist, und ein Prozess kann Ressourcen anfordern, während er andere zurückhält. Deadlocks können auftreten, wenn die Reihenfolge der Ressourcenzuweisungen an die Prozesse nicht kontrolliert wird. Eine schnelle und effiziente Deadlock-Erkennung ist in verteilten Systemen eine sehr anspruchsvolle und schwierige Aufgabe. In diesem Dokument werden verteilte Deadlocks vom Distributed Control Manager erkannt. Wir haben einen verteilten Deadlock-Erkennungsalgorithmus auf Basis endlicher Automaten vorgeschlagen, um Deadlocks in einer verteilten Umgebung zu erkennen. In dieser vorgeschlagenen Lösung zeichnen wir den Wartegraphen für die verteilte Transaktion mithilfe endlicher Automaten. Unser vorgeschlagener Algorithmus vermeidet die Übermittlung von Nachrichten an andere Knoten; er basiert auf der Erweiterung eines nicht besuchten Knotens im Wartegraphen mithilfe endlicher Automaten. Diese auf endlichen Automaten basierende Deadlock-Erkennungstechnik arbeitet schnell und erfordert weniger Vergleiche, um den Deadlock im Wartegraphen zu erkennen.