Latency-aware leader election

Experimental studies have shown that electing a leader based on measurements of the underlying communication network can be beneficial. We use this approach to study the prob- lem of electing a leader that is eventually not only correct (as captured by the Ω failure detector abstraction), but also optimal with respect to the transmission delays to its peers. We give the definitions of this problem and a suitable model, thus allowing us to make an analytical analysis of the prob- lem, which is in contrast to previous work on that topic.


Published in:
Proceedings of the 2009 ACM symposium on Applied Computing - SAC '09, 2, 1056
Presented at:
the 2009 ACM symposium, Honolulu, Hawaii, 08 03 2009 - 12 03 2008
Year:
2009
Publisher:
New York, New York, USA, ACM Press
Laboratories:




 Record created 2012-02-15, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)