کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950928 1441044 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A distributed leader election algorithm in crash-recovery and omissive systems
ترجمه فارسی عنوان
یک الگوریتم رهبری توزیع رهبر در بازیابی تصادفات و سیستم های غیرقابل پیش بینی
کلمات کلیدی
سیستم های توزیع شده، تحمل خطا، انتخاب رهبر
ترجمه چکیده
این مقاله یک الگوریتم انتخاب رهبر توزیع شده برای محیط بازیابی و خرابی را ارائه می دهد. برخلاف آثار قبلی، الگوریتم ما وقوع تصادفات و بازخورد های پیام را به هر فرآیند در برخی از زمان های محدود اما ناشناخته تحمل می کند و پس از آن اکثریت پروسه ها در سیستم باقی می ماند و پیام ها را حذف نمی کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
یک الگوریتم رهبری توزیع رهبر در بازیابی تصادفات و سیستم های غیرقابل پیش بینی
چکیده انگلیسی
This paper presents a distributed leader election algorithm for crash-recovery and omission environments. Contrary to previous works, our algorithm tolerates the occurrence of crash-recoveries and message omissions to any process during some finite but unknown time, after which a majority of processes in the system remains up and does not omit messages.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 118, February 2017, Pages 100-104
نویسندگان
, , , ,