ナイミ・トレヘルアルゴリズム

Naimi -Trehel アルゴリズムは、分散システムで相互排他を実現するためのアルゴリズムです。Lamportの分散相互排他アルゴリズムやその関連バージョンとは異なり、このアルゴリズムは論理クロックを使用しません。この方法では、平均してO (log(ネットワーク内のプロセス数)) 個のメッセージのみが必要です。プロセスがクリティカル セクションを呼び出すと、実行時にアルゴリズムによって構築されたパスによって指定された特定のプロセッサのキューに要求が送信されます。

• Mohamed Naimi、Michel Trehel、André Arnold による citeseerx.ist.psu.edu の記事