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

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

evaluating the fault tolerance of a causal broadcast algorithm against message loss

this study focuses on the design and analysis of a causal broadcast algorithm that specifically addresses two fundamental challenges in distributed systems: reducing communication complexity and ensuring fault tolerance in the presence of unreliable communication. with the rapid growth of distributed systems and their critical role in areas such as distributed data management, mutual exclusion, and concurrent communications, the need for efficient and reliable algorithms to preserve causal relationships among messages has become more pressing than ever. this research introduces a novel algorithm called lcuc, designed by drawing inspiration from existing algorithms and addressing their shortcomings .with the increasing development of distributed systems and the importance of interactions among their nodes, selecting message exchange algorithms that are compatible with system characteristics has become a necessity. causal broadcast algorithms, as a key tool in this domain, preserve the causal relationship between messages. in this study, an algorithm called lcuc is introduced, designed with inspiration from the concepts of reducing communication complexity and managing unreliable communications. this algorithm addresses two primary challenges in asynchronous distributed systems: reducing communication complexity and accommodating unreliable communications. this paper reviews previous causal broadcast algorithms, identifies their limitations, and proposes a new algorithm for distributed systems with unreliable communications that performs optimally under normal process conditions. the algorithm resolves existing issues using supplementary messages and demonstrates that its communication complexity is o(n), ensuring proper message delivery even in the event of communication problems. in another part of this research, the presence of faulty processes is considered, and the probability of message loss and its impact on violating causality order is analyzed using the poisson distribution model. findings indicate that as the number of faulty processes increases, the probability of violating causality order also increases.