Methodology for Simulation-based Comparison of Algorithms for Distributed Mutual Exclusion

TL;DR

This paper presents a simulation-based methodology for comparing distributed mutual exclusion algorithms, including evaluation metrics and statistical analysis, useful for educational and research purposes.

Contribution

It introduces a comprehensive simulation approach with evaluation metrics and statistical methods for comparing distributed mutual exclusion algorithms.

Findings

Simulation approach effectively compares algorithms

Evaluation metrics facilitate performance assessment

Method supports educational and research applications

Abstract

In this paper, we show how different types of distributed mutual algorithms can be compared in terms of performance through simulations. A simulation-based approach is presented, together with an overview of the relevant evaluation metrics and approach for statistical processing of the results. The presented simulations can be used to learn master students of a course on distributed software the basics of algorithms for distributed mutual exclusion, together with how to properly conduct a detailed comparison study. Finally, a related work section is provided with relevant use cases where distributed mutual exclusion algorithm can be beneficial.