Unison as a Self-Stabilizing Wave Stream Algorithm in Asynchronous Anonymous Networks

How to pass from local to global scales in anonymous networks? How to organize a selfstabilizing propagation of information with feedback. From the Angluin impossibility results, we cannot elect a leader in a general anonymous network. Thus, it is impossible to build a rooted spanning tree. Many pro...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2007-06
1. Verfasser:	Boulinier, Christian
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Computation Graph theory Networks Probabilistic methods Synchronism Wavelet analysis
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!