Constructing non-dominated m-group coteries for group mutual exclusion

Takashi Harada, Masafumi Yamashita

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

A typical group mutual exclusion algorithm among m groups makes use of anm-group coterie, which determines the performance of the algorithm. There are two main performance measures: The availability is the probability that an algorithm tolerates process crash failures, and the concurrency is the number of processes that it allows simultaneous access to the resources. Since non-dominated (ND, for short) m-group coteries (locally) maximize the availability and their degrees roughly correspond to the concurrency, methods to construct ND m-group coteries with large degrees are looked for. Nevertheless, only a few naive methods have been proposed. This paper presents three methods to construct desirable m-group coteries. The first method constructs an ND m-group coterie from a dominated one using the transversal composition. The second one constructs an ND (m - 1)-group coterie from an ND m-group coterie. The last one uses the coterie join operation to produce an ND m-group coterie from an ND coterie and another ND mgroup coterie. These methods preserve the degrees of the original m-group coteries.

本文言語英語
ホスト出版物のタイトルProceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010
ページ119-126
ページ数8
出版ステータス出版済み - 7 20 2010
イベント9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010 - Innsbruck, オーストリア
継続期間: 2 16 20102 18 2010

出版物シリーズ

名前Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010

その他

その他9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010
Countryオーストリア
CityInnsbruck
Period2/16/102/18/10

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Software

フィンガープリント 「Constructing non-dominated m-group coteries for group mutual exclusion」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル