کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875695 1441980 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimal self-stabilizing synchronous mobile Byzantine-tolerant atomic register
ترجمه فارسی عنوان
بهینه سازی ثبات خودتنظیم کننده تلفن همراه متحرک مقاوم در برابر ثبت اختراع
کلمات کلیدی
ذخیره سازی اتمی خود تثبیت کننده، عوامل همراه بیزانس، محاسبات همزمان همزمان،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Furthermore, we propose a parametric algorithm that implements an atomic MWMR register algorithm working in all the above models and matches the lower bounds. Additionally, our algorithm is also self-stabilizing. That is, started in an arbitrary state (i.e. after the occurrence of a transient failure) it is able to self-recover a correct behavior in a finite, bounded number of rounds. Our algorithm tolerates (i) any number of transient failures and (ii) up to f Mobile Byzantine Failures.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 709, 24 January 2018, Pages 64-79
نویسندگان
, , ,