Back to Search Start Over

A self-stabilizing algorithm to maximal 2-packing with improved complexity

Authors :
Zhengnan Shi
Source :
Information Processing Letters. 112:525-531
Publication Year :
2012
Publisher :
Elsevier BV, 2012.

Abstract

In self-stabilization, each node has a local view of the distributed network system, in a finite amount of time the system converges to a global setup with desired property, in this case establishing a 2-packing set. Using a graph G=(V,E) to represent the network, a subset [email protected]?V is a 2-packing if @[email protected]?V:|N[i]@?S|=

Details

ISSN :
00200190
Volume :
112
Database :
OpenAIRE
Journal :
Information Processing Letters
Accession number :
edsair.doi...........821df143a22339f15a43804e7215ea13
Full Text :
https://doi.org/10.1016/j.ipl.2012.03.018