グリッドコーラムによる効率的な分散相互排除アルゴリズム(セッション3)
スポンサーリンク
概要
- 論文の詳細を見る
共有資源への競合を解消する相互排除問題は、分散システムにおける基本問題の一つである。システム内のプロセスに対する負荷を均等に実行する相互排除アルゴリズムとして、コーラムと呼ばれる数学的概念に基づくアルゴリズムに関する研究がされている。本稿では、コーラムに基づくアルゴリズムで、システムに停止プロセスを含むような場合のアルゴリズムの効率に関して考察をする。コーラムタイプとしてグリッドコーラムを採用し、停止プロセスを含むようなシステムでは、通常用いられるコーラムを採用するよりも効率がよくなる相互排除アルゴリズムの提案をする。
- 一般社団法人情報処理学会の論文
- 2005-11-11
著者
関連論文
- 3P-9 モバイルアドホックネットワークのための低トラヒックコーラムによるオブジェクト配布方式の評価(ソフトウェアアーキテクチャ・設計,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- グリッドコーラムによる効率的な分散相互排除アルゴリズム(セッション3)