On a leader election algorithm: Truncated geometric case study

Recent work of Kalpathy and Mahmoud (in press) gives very general results for a broad class of fair leader election algorithms. They study the duration of contestants, i.e., the number of rounds a randomly selected contestant stays in the competition and another parameter for the associated tree str...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Statistics & probability letters Jg. 87; S. 40 - 47
Hauptverfasser:	Kalpathy, Ravi, Ward, Mark Daniel
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.04.2014
Schlagworte:	[formula omitted]-series Analysis of algorithms Leader election Recurrence 60C05 Recurrence 68W40 Analysis of algorithms q-series Leader election
ISSN:	0167-7152, 1879-2103
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!