Title | ||
---|---|---|
Brief Announcement: Communication-Efficient Self-stabilizing Protocols for Spanning-Tree Construction |
Abstract | ||
---|---|---|
Most of self-stabilizing protocols require every pair of neighboring processes to communicate with each other repeatedly and forever even after converging to legitimate configurations. Such permanent communication impairs efficiency, but is necessary in nature of self-stabilization. So it is challenging to minimize the number of process pairs communicating after convergence. In this paper, we investigate possibility of communication-efficient self-stabilization for spanning-tree construction, which allows only O (n ) pairs of neighboring processes to communicate repeatedly after convergence. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-10877-8_18 | OPODIS |
Keywords | Field | DocType |
neighboring process,permanent communication impairs efficiency,spanning-tree construction,communication-efficient self-stabilizing protocols,communication-efficient self-stabilization,brief announcement,process pair,legitimate configuration,self-stabilizing protocol,spanning tree | Convergence (routing),Computer science,Spanning tree,Distributed computing | Conference |
Volume | ISSN | Citations |
5923 | 0302-9743 | 4 |
PageRank | References | Authors |
0.49 | 8 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Toshimitsu Masuzawa | 1 | 635 | 91.06 |
Taisuke Izumi | 2 | 284 | 39.02 |
Yoshiaki Katayama | 3 | 226 | 40.42 |
Koichi Wada | 4 | 319 | 54.11 |