A tighter bound for the self-stabilization time in Herman's algorithm

Publication Type:
Journal Article
Citation:
Information Processing Letters, 2013, 113 (13), pp. 486 - 488
Issue Date:
2013-04-29
Metrics:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2012005101OK.pdf121.95 kB
Adobe PDF
We study the expected self-stabilization time of Herman's algorithm. For N processors the lower bound is 427N2(0.148N2), and an upper bound of 0.64N2is presented in Kiefer et al. (2011) [4]. In this paper we give a tighter upper bound 0.521N2. © 2013 Published by Elsevier B.V.
Please use this identifier to cite or link to this item: