Probabilistic self-stabilization and random walks

Masafumi Yamashita

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

2 被引用数 (Scopus)

抄録

A distributed system is said to be probabilistic self-stabilizing, if it eventually converges to legitimate computation with probability 1, starting from any global configuration. Like a self-stabilizing system, a probabilistic self-stabilizing system tolerates any number of transient failures and recovers legitimate computation, but only probabilistically unlike a self-stabilizing system. After introducing the notion of probabilistic self-stabilizing systems, we discuss how to design probabilistic self-stabilizing algorithms.

本文言語英語
ホスト出版物のタイトルProceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011
ページ1-7
ページ数7
DOI
出版ステータス出版済み - 12月 1 2011
イベント2nd International Conference on Networking and Computing, ICNC 2011 - Osaka, 日本
継続期間: 11月 30 201112月 2 2011

出版物シリーズ

名前Proceedings - 2011 2nd International Conference on Networking and Computing, ICNC 2011

その他

その他2nd International Conference on Networking and Computing, ICNC 2011
国/地域日本
CityOsaka
Period11/30/1112/2/11

!!!All Science Journal Classification (ASJC) codes

  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用

フィンガープリント

「Probabilistic self-stabilization and random walks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル