Uniform and self-stabilizing fair mutual exclusion on unidirectional rings under unfair distributed daemon

Hirotsugu Kakugawa, Masafumi Yamashita

研究成果: Contribution to journalArticle査読

11 被引用数 (Scopus)

抄録

This paper presents a uniform randomized self-stabilizing mutual exclusion algorithm for an anonymous unidirectional ring of any size n, running under an unfair distributed scheduler (d-daemon). The system is stabilized with probability 1 in O(n3) expected number of steps, and each process is privileged at least once in every 2n steps, once it is stabilized.

本文言語英語
ページ(範囲)885-898
ページ数14
ジャーナルJournal of Parallel and Distributed Computing
62
5
DOI
出版ステータス出版済み - 2002

All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • 理論的コンピュータサイエンス
  • ハードウェアとアーキテクチャ
  • コンピュータ ネットワークおよび通信
  • 人工知能

フィンガープリント

「Uniform and self-stabilizing fair mutual exclusion on unidirectional rings under unfair distributed daemon」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル