https://github.com/baro-coder/ricart-agrawala_demo-ds

Ricart-Agrawala algorithm - distributed system demostration
https://github.com/baro-coder/ricart-agrawala_demo-ds

Last synced: 1 day ago
JSON representation

Ricart-Agrawala algorithm - distributed system demostration

• Host: GitHub
• URL: https://github.com/baro-coder/ricart-agrawala_demo-ds
• Owner: Baro-coder
• License: gpl-3.0
• Created: 2024-01-25T07:51:00.000Z (10 months ago)
• Default Branch: master
• Last Pushed: 2024-01-29T13:35:23.000Z (9 months ago)
• Last Synced: 2024-01-30T00:34:52.569Z (9 months ago)
• Language: Java
• Size: 483 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Ricart-Agrawala_demo-DS

![app-banner](docs/assets/app-banner.png)

## *Ricart-Agrawala algorithm - distributed system demostration*

## **Content**

1. [Overview](#overview)

    1.1.[Description](#description)

    1.2. [Features](#features)

    1.3. [Notes](#notes)

    1.4. [Screenshots](#screenshots)

2. [Algorithm](#algorithm)

3. [Use guide](#use-guide)

    3.1. [Installation on Linux](#installation)

    3.1. [Installation on Windows](#installation)

    3.1. [Run guide](#run-guide)

4. [Documentation](docs/)

---

## **Overview**

### Description

A ***Military University of Technology*** student project from the ***Distributed Systems*** course, implementing the **Ricart and Agrawala** algorithm in **Java**. This algorithm is employed to achieve mutual exclusion (mutex) in distributed environments where multiple processes share resources.

### Features

1. Implementation of the Ricart and Agrawala algorithm in **Java**.

2. Graphical User Interface developed with **JavaFX** framework.

3. Demonstration of mutual exclusion mechanism in distributed systems.

4. Sample use cases illustrating process synchronization.

5. Code documentation and installation instructions.

### Notes

- The project is intended for educational purposes.

- The code is optimized for readability and understanding.

- The repository can serve as a starting point for exploring distributed systems and synchronization algorithms.

### Screenshots

![App-main-screen](docs/assets/app-screen.png)

> Application main window - *SceneBuilder* screenshot

---

## **Algorithm**

When a process `Pi` wishes to enter the critical section, it sends a timestamped request message to all processes in its request set. Upon receiving a request from process `Pi`, process `Pj` sends a `RESPONSE` message to `Pi` unless one of the following conditions is met: 

1) `Pj` is currently executing its critical section, 

2) `Pj` has requested entry into the critical section, and the timestamp of its request is smaller than the timestamp of `Pi`'s request. 

If either condition is true, `Pi`'s request is deferred and placed in the queue in process `Pj`.

Process `Pi` enters the critical section after receiving `RESPONSE` messages from all processes in its set Ri. When `Pi` finishes executing the critical section, it sends responses to all previously deferred requests, subsequently removing them from the queue.

Responses to a process's requests are only blocked by processes vying for entry into the critical section with a higher priority, indicated by a smaller timestamp. Consequently, when a process replies to all deferred requests, the process with the next highest priority in the request queue receives the last necessary response and enters the critical section. In other words, critical sections in the Ricart and Agrawal algorithm are executed in order based on the timestamp values of their requests.

---

## **Use Guide**

### Installation on Linux

> *To do ...*

### Installation on Windows

> *To do ...*

### Run guide

> *To do ...*