情報技術およびソフトウェア工学ジャーナル
オープンアクセス

概要

有限オートマトンによる分散デッドロック検出技術

シヴェンドラ クマール P、ハリ クリシュナ T、カプール RK

分散システムでは、デッドロックは基本的な問題です。プロセスは、事前にわからない任意の順序でリソースを要求する可能性があり、プロセスは他のリソースを保持しながらリソースを要求する可能性があります。プロセスへのリソースの割り当て順序が制御されていない場合、デッドロックが発生する可能性があります。分散システムでは、高速で効率的なデッドロック検出は非常に困難で難しいタスクです。このホワイト ペーパーでは、分散デッドロックは分散制御マネージャーによって検出されます。分散環境でデッドロックを検出するために、有限オートマトンに基づく分散デッドロック検出アルゴリズムを提案しました。この提案されたソリューションでは、有限オートマトンを使用して、分散トランザクションの待機グラフを描画します。提案されたアルゴリズムは、他のノードへのメッセージの送信を回避します。これは、有限オートマトンを使用して、待機グラフ内の未訪問ノードを展開することに基づいています。この有限オートマトンに基づくデッドロック検出手法は高速で、待機グラフ内のデッドロックを検出するための比較回数が少なくなります。