کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
434113 | 689684 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounds on Herman's algorithm
ترجمه فارسی عنوان
الگوریتم هرمان را محدود می کند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم های تصادفی، خود تثبیت کننده احتمالی، الگوریتم هرمان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Herman's self-stabilization algorithm allows a ring of N processors having any odd number of tokens to reach a stable state where exactly one token remains. McIver and Morgan conjecture that the expected time taken for stabilization is maximized when there are three equally-spaced tokens. We prove exact results on a related cost function, and obtain a bound on expected time which is very close to the conjectured bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 550, 18 September 2014, Pages 100–106
Journal: Theoretical Computer Science - Volume 550, 18 September 2014, Pages 100–106
نویسندگان
John Haslegrave,