A distributed k-mutual exclusion algorithm using k-coterie

Hirotsugu Kakugawa, Satoshi Fujita, Masafumi Yamashita, Tadashi Ae

研究成果: ジャーナルへの寄稿学術誌査読

32 被引用数 (Scopus)

抄録

The concept of k-coterie is introduced and a distributed k-mutual exclusion algorithm is proposed using it. A k-coterie is a natural extension of a coterie. The message complexity of the algorithm is O(c) when conflicts with other processes in capturing a quorum do not occur, where c is the maximum quorum size of the k-coterie the algorithm uses.

本文言語英語
ページ(範囲)213-218
ページ数6
ジャーナルInformation Processing Letters
49
4
DOI
出版ステータス出版済み - 2月 25 1994

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • 信号処理
  • 情報システム
  • コンピュータ サイエンスの応用

フィンガープリント

「A distributed k-mutual exclusion algorithm using k-coterie」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル