بررسی تحمل پذیری یک الگوریتم پخش علیتی در برابر گم شدن پیام

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