IEICE Transactions on Information and Systems
Online ISSN : 1745-1361
Print ISSN : 0916-8532
Regular Section
On the Time Complexity of Dijkstra's Three-State Mutual Exclusion Algorithm
Masahiro KIMOTO, Tatsuhiro TSUCHIYA, Tohru KIKUNO
著者情報
キーワード: analysis of algorithms, distributed computing, self-stabilization, stabilization time
ジャーナル フリー

2009 年 E92.D 巻 8 号 p. 1570-1573

詳細
PDFをダウンロード (80K)
メタデータをダウンロード RIS形式

(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)

BIB TEX形式

(BibDesk、LaTeXとの互換性あり)

テキスト
メタデータのダウンロード方法
発行機関連絡先
抄録
In this letter we give a lower bound on the worst-case time complexity of Dijkstra's three-state mutual exclusion algorithm by specifying a concrete behavior of the algorithm. We also show that our result is more accurate than the known best bound.
著者関連情報
© 2009 The Institute of Electronics, Information and Communication Engineers
前の記事 次の記事
お気に入り & アラート

閲覧履歴
発行機関からのお知らせ
このページを共有する
feedback
 Top