https://github.com/cizr/distributed-algorithms-analysis

distributed algorithms for various network topologies, including tree-based election, flooding, broadcasting, saturation, and eccentricity calculations. This repository hosts Python implementations inspired by N. Santoro's 'Design and Analysis of Distributed Algorithms' (2006).
https://github.com/cizr/distributed-algorithms-analysis

algorithms broadcasting client-server design-analysis-algorithms distrubuted-systems eccentricity flooding saturation tcp-ip

Last synced: about 2 months ago
JSON representation

distributed algorithms for various network topologies, including tree-based election, flooding, broadcasting, saturation, and eccentricity calculations. This repository hosts Python implementations inspired by N. Santoro's 'Design and Analysis of Distributed Algorithms' (2006).

• Host: GitHub
• URL: https://github.com/cizr/distributed-algorithms-analysis
• Owner: Cizr
• Created: 2024-05-02T09:48:23.000Z (9 months ago)
• Default Branch: main
• Last Pushed: 2024-05-03T08:42:44.000Z (9 months ago)
• Last Synced: 2024-05-03T22:25:49.854Z (9 months ago)
• Topics: algorithms, broadcasting, client-server, design-analysis-algorithms, distrubuted-systems, eccentricity, flooding, saturation, tcp-ip
• Language: Python
• Homepage:
• Size: 67.4 KB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
## Distributed-Algorithms-Analysis

This repository hosts Python implementations of distributed algorithms tailored for various network topologies, covering essential concepts such as tree-based election, flooding, broadcasting, saturation, and eccentricity calculations. These implementations draw inspiration from N. Santoro's seminal work, *Design and Analysis of Distributed Algorithms* (2006).

## About Distributed Systems

Distributed systems represent collections of independent computers seamlessly integrated to function as a unified entity, facilitating collaborative efforts to achieve shared objectives. These systems find extensive application across diverse domains, including communication networks, data networks, grid networks, and the Internet.

The principles and methodologies encapsulated within this repository transcend specific architectures, offering universal insights into algorithmic design and protocol development tailored to distributed computing environments. 

## Repository Structure

Currently, the repository contains the following algorithms, with more to be added soon:

- **Tree-Based Election**: Contains algorithms for leader election in tree network topologies.

- **Flooding/Broadcasting**: Features flooding/broadcasting algorithms designed to deliver messages to all nodes within a network (for efficient dissemination of information across networks).

- **Saturation**: Includes saturation algorithms aimed at attaining global knowledge within distributed systems.

- **Eccentricity Calculations**: Provides implementations of algorithms for calculating eccentricity within network structures.

Each folder comprises specific implementations accompanied by a README.md file furnishing comprehensive explanations of the code's contents and objectives.