Presentation | 1998/3/23 Fault Containing Self-Stabilizing algorithms for Mutual Exclusion Problem on Ring Networks Yutaka Senboshi, Hideo Masuda, Yoshihiro Tsujino, Nobuki Tokura, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Self-stabilizing algorithms are designed to guarantee convergence into some desired stable configuration (legitimate configuration) from any initial configuration arising out of an arbitrarily large number of transient faults. However, in a well-designed system, the simultaneous occurrence of a large number of faults is rare. As one of approaches focusing on this aspects, it is desirable to design self-stabilizing algorithms that efficiently recover from small number of faults. In this paper, we present two algorithms for mutual exclusion problem on ring networks. These algorithms are not only self-stabilizing, but also converge in constant time on average from a configuration with a single transient fault into legitimate configuration, if scheduler is fair and transient fault occurs on every process with equal probability. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | distributed algorithm / transient fault / self-stabilization / fault-containment |
Paper # | |
Date of Issue |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 1998/3/23(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Theoretical Foundations of Computing (COMP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Fault Containing Self-Stabilizing algorithms for Mutual Exclusion Problem on Ring Networks |
Sub Title (in English) | |
Keyword(1) | distributed algorithm |
Keyword(2) | transient fault |
Keyword(3) | self-stabilization |
Keyword(4) | fault-containment |
1st Author's Name | Yutaka Senboshi |
1st Author's Affiliation | Graduate School of Engineering Science, Osaka University() |
2nd Author's Name | Hideo Masuda |
2nd Author's Affiliation | Graduate School of Engineering Science, Osaka University |
3rd Author's Name | Yoshihiro Tsujino |
3rd Author's Affiliation | Graduate School of Engineering Science, Osaka University |
4th Author's Name | Nobuki Tokura |
4th Author's Affiliation | Graduate School of Engineering Science, Osaka University |
Date | 1998/3/23 |
Paper # | |
Volume (vol) | vol.97 |
Number (no) | 627 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |