グリッドコーラムによる効率的な分散相互排除アルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 2005-11-11
• タイトル: グリッドコーラムによる効率的な分散相互排除アルゴリズム
• タイトル / 言語: en
• タイトル: Efficient Algorithm by Grid Based Quorum for Distributed Mutual Exclusion
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 近畿大学理工学部情報学科
• 著者所属(英): en
• 著者所属(英): Department of Informatics, School of Science and Engineering, Kinki University
• 著者名: 守屋, 宣
• 著者名(英): Sen, Moriya
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 共有資源への競合を解消する相互排除問題は、分散システムにおける基本問題の一つである。システム内のプロセスに対する負荷を均等に実行する相互排除アルゴリズムとして、コーラムと呼ばれる数学的概念に基づくアルゴリズムに関する研究がされている。本稿では、コーラムに基づくアルゴリズムで、システムに停止プロセスを含むような場合のアルゴリズムの効率に関して考察をする。コーラムタイプとしてグリッドコーラムを採用し、停止プロセスを含むようなシステムでは、通常用いられるコーラムを採用するよりも効率がよくなる相互排除アルゴリズムの提案をする。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Designing an algorithm for solving the mutual exclusion problem is an fundamental issue in distributed systems. Some researchers have investigated quorum based mutual exclusion algorithms, which can achieve load balance among processes in the distributed system. In this paper, we consider efficiency of quorum based mutual exclusion algorithms in case some processes have failed. We propose an algorithm by grid based quorum, and show that the proposed algorithm is more efficient than an algorithm based on a general quorum in the face of some failed processes.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2005, 号 110(2005-AL-103), p. 77-84, 発行日 2005-11-11
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会