اجماع بیزانتین ها در سیستم های توزیع شده بدون فرض t

سال انتشار: 1399
محل انتشار: ششمین کنفرانس ملی محاسبات توزیعی و پردازش داده های بزرگ
کد COI اختصاصی: DCBDP06_034
زبان مقاله: فارسی
تعداد مشاهده: 538

نویسندگان

دانشجوی کارشناسی ارشد نرم افزار، دانشکده مهندسی برق و کامپیوتر، گروه مهندسی کامپیوتر، دانشگاه تبریز، تبریز

دانشیار، دانشکده مهندسی برق و کامپیوتر، گروه مهندسی فناوری اطلاعات، دانشگاه تبریز، تبریز

چکیده

< p> در این مقاله، یک مفهوم انتزاعی از اجماع بیزانتین ها در سیستم های توزیع شده ارائه شده است. این الگوریتم می تواند در حضور هر تعداد از گره های بیزانتین توافق را حاصل نماید . شرط t < n/۳ که تاکنون به عنوان یک شرط ضروری در اکثر مقالات این حوزه فرض شده، در این مقاله حذ فشده است. همچنین نشان خواهیم داد که چگونه می توان بدون در نظر گرفتن یک مقدار حداکثری برای تعدادگره های بیزانتین، اجماع بیزانتین ها را حاصل کرد. در این مقاله یک الگوریتم توزیعی برای شناسایی گره های بیزانتین ارائه شده است. پس از شناسایی گره های با رفتار بیزانتین، آن ها کنار گذاشته می شوند تا در به انجام رسیدن اجماع دخیل نباشند. به عبارت دیگر، هر گره می تواند به تنهایی بر اساس یک ماتریس تشخیص، گره های بیزانتین را شناسایی کند و پیام دریافتی از آن ها را نادیده بگیرد. درنهایت در چنین شرایطی گرههای غیر بیزانتین می توانند بدون نگرانی در رابطه با تاثیر مخرب گره های بیزانتین، به کار خود ادامه دهند . در چنین شرایطی سیستم توزیع شده، قادر است در حضور هر تعداد از خرابی های بیزانتین، تحمل پذیر بوده و به راحتی به هدف خود دست یابد.< /p>

کلیدواژه ها

سیستم های توزیع شده، اجماع بیزانتین ها، اجماع توزیع شده، تحمل پذیری خرابی، مسئله ژنرال های بیزانتین

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.