VGU RESEARCH REPOSITORY
Please use this identifier to cite or link to this item:
https://epub.vgu.edu.vn/handle/dlibvgu/1718
Title: | Latency and fault tolerance: An analysis of mutual exclusion algorithms in distributed systems | Authors: | Huynh Minh Triet | Issue Date: | 2023 | Abstract: | Distributed systems frequently rely on mutual exclusion algorithms to maintain properties such as liveness and safety, often addressing concerns like race conditions and deadlocks. However, the majority of existing algorithm descriptions or specifications operate under the assumption of ideal network conditions, devoid of external faults. This thesis provides a quantitative evaluation of these algorithms when subjected to network anomalies. Presented in this thesis is a prototype that serves as a template adaptable to various mutual exclusion implementations. Utilizing the Hypothesis testing framework, the prototype assesses algorithmic correctness and later simulates faulty network conditions through fault injection techniques. Data from multiple test runs are then collected for subsequent analysis. Three prominent algorithms—Ricart-Agrawala, Maekawa, and Token Ring—are evaluated in this thesis. The findings indicate that Maekawa’s algorithm exhibits superior performance in terms of reduced message complexity and enhanced resilience to delays. These attributes suggest that Maekawa’s algorithm may be particularly well-suited for real-world applications where system scalability and message latency are critical factors. |
URI(1): | https://epub.vgu.edu.vn/handle/dlibvgu/1718 | Rights: | Attribution-ShareAlike 3.0 United States |
Appears in Collections: | Computer Science (CS) |
Files in This Item:
File | Description | Size | Format | Existing users please Login |
---|---|---|---|---|
Latency and Fault Tolerance an analysis of Mutual Exclusion Algorithms.pdf | 1.81 MB | Adobe PDF |
Page view(s)
36
checked on May 18, 2024
Download(s)
14
checked on May 18, 2024
Google ScholarTM
Check
This item is licensed under a Creative Commons License