LCS Publication Details
Publication Title: ELECTING A LEADER IN A SYNCHRONOUS RING
Publication Author: Frederickson, Greg, N.
Additional Authors: Lynch, Nancy A.
LCS Document Number: MIT-LCS-TM-277
Publication Date: 3-1-1985
LCS Group: No Group Specified
Additional URL: No URL Given
Abstract:
We consider the problem of electing a leader in a synchronous ring of n processors. We obtain both positive and negative results. On the one hand, if processors ID's are chosen from some countables set, then there is an algorithm which causes only O(n) messages in the worst case. On the other hand, any algorithm that is ristricted to use only comparisons of ID's requires ^9n log) messages in the worst case.
To obtain this publication:

    To purchase a printed copy of this publication please contact MIT Document Services.