ارائه ی الگور یتم پخش علیتی با پیچیدگی ارتباطی کم در سیستم های توزیع شده با ارتباطات غیرقابل اعتماد

با توجه به توسعه ی سیستم های توزیع شده و اهمیت ارتباطات بین گره های سیستم، استفاده از الگوریتم هایتبادل پیام ، متناسب با خصوصیات سیستم مورد نظر، امری ضروری است. الگوریتم های پخش علتی نوعی ازالگوریتم های تبادل پیام هستند که رابطه ی علت و معلولی بین پیام های تبادل شده را تضمین می کنند. در اینمقاله، الگوریتمی به نام ۵LCUC معرفی می شود که از دو عبارت " پیچید گی ارتباطی کم" و "ارتباطات غیرقابلاعتماد" الهام گرفته شده است. LCUC یک الگوریتم ارسال پیام است که رابطه ی علت و معلولی پیام ها راتضمین می کند. این الگوریتم بر دو چالش حیاتی در سیستم های توزیعی ناهمزمان ۶ تمرکز دارد: کاهش پیچیدگیارتباطات و سازگاری با ارتباطات غیرقابل اعتماد. مقاله در ابتدا الگوریتم های پخش علی گذشته را مرور می کندو با پرداختن به چالش های ذکر شده در کارهای قبلی، یک الگوریتم با پیچید گی ارتباطی کم برای سیستم هایتوزیع شده با ارتباطات غیرقابل اعتماد را پیشنهاد می کند. این الگوریتم با بهره گرفتن از پیام های پیوست شدهاین دو چالش مهم را حل میکند. سپس، ثابت می شود که الگوریتم معرفی شده دارای پیچیدگی ارتباطی از مرتبهO(n) است و حتی در صورت وقوع مشکلات در ارتباطات، این الگوریتم تحویل پیام ها را تضمین می کند

کلیدواژه ها:

سیستم های توزیع شده ، الگوریتم پخش علیتی ، ارتباطات غیر قابل اعتماد ، تبادل پیام