دوفصلنامه محاسبات و سامانه های توزیع شده

دوفصلنامه محاسبات و سامانه های توزیع شده

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

نوع مقاله : مقاله پژوهشی

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