کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10333934 | 689865 | 2011 | 29 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Synchronous consensus under hybrid process and link failures
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Synchronous consensus under hybrid process and link failures Synchronous consensus under hybrid process and link failures](/preview/png/10333934.png)
چکیده انگلیسی
In this paper, we show that several well-known synchronous consensus algorithms can be adapted to work under our failure model, provided that the number of processes required for tolerating process failures is increased by small integer multiples of fâs, fâr, fâsa, fâra. This is somewhat surprising, given that consensus in the presence of unrestricted link failures and mobile (moving) process omission failures is impossible. We provide detailed formulas for the required number of processes and rounds, which reveal that the lower bounds established in our companion paper are tight. We also explore the power and limitations of authentication in our setting, and consider uniform consensus algorithms, which guarantee their properties also for benign faulty processes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 40, 16 September 2011, Pages 5602-5630
Journal: Theoretical Computer Science - Volume 412, Issue 40, 16 September 2011, Pages 5602-5630
نویسندگان
Martin Biely, Ulrich Schmid, Bettina Weiss,