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

11/03/2022
by   Filip De Turck, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/03/2022

MPI-based Evaluation of Coordinator Election Algorithms

In this paper, we detail how two types of distributed coordinator electi...
research
09/28/2020

Efficient Resource Allocation through Integer Linear Programming: a detailed example

In this paper, we show how a resource allocation problem can be solved t...
research
03/07/2019

Neighborhood Mutual Remainder: Self-Stabilizing Implementation of Look-Compute-Move Robots (Extended Abstract)

Local mutual exclusion guarantees that no two neighboring processes ente...
research
01/21/2019

Faithful Simulation of Distributed Quantum Measurements with Applications in Distributed Rate-Distortion Theory

We investigate faithful simulation of distributed quantum measurements a...
research
11/15/2021

A Comparison of O(1) and Cyrus-Beck Line Clipping Algorithms in E2 and E3

A comparison of a new algorithm for line clipping in E2 and E3 by convex...
research
04/17/2021

Link-Level Performance Evaluation of IMT-2020 Candidate Technology: DECT-2020 New Radio

The ETSI has recently introduced the DECT-2020 New Radio (NR) as an IMT-...
research
11/09/2017

D3.2: SPEED-5G enhanced functional and system architecture, scenarios and performance evaluation metrics

This deliverable contains a detailed description of the use cases consid...

Please sign up or login with your details

Forgot password? Click here to reset