Title :
A new look at egocentric algorithms
Author :
Azadmanesh, Azad H. ; Sharif, Hamid
Author_Institution :
Dept. of Comput. Sci., Nebraska Univ., Omaha, NE, USA
Abstract :
With respect to approximate agreement, some categories of voting algorithms have been developed. This research presents an approach to one family of algorithms called egocentric algorithms, and analyzes the conditions under which the approach performs better than the existing egocentric voting algorithms. In addition, the approach provides some insight into the voting process of such algorithms.
Keywords :
distributed algorithms; fault tolerant computing; approximate agreement; distributed agreements; egocentric algorithms; mean-subsequence-egocentric voting; synchronous communication system; voting algorithms; Algorithm design and analysis; Clocks; Computer science; Convergence; Delay; Electronic voting; Performance analysis; Sampling methods; Sensor systems and applications; Synchronization;
Conference_Titel :
Parallel and Distributed Systems, 2004. ICPADS 2004. Proceedings. Tenth International Conference on
Print_ISBN :
0-7695-2152-5
DOI :
10.1109/ICPADS.2004.1316112