Skip to content

Sistema distribuido usando el algoritmo Ricart-Agrawala usando tickets, y el algoritmo de Ricart-Agrawala de paso de testigo.

Notifications You must be signed in to change notification settings

IagoPorto/Sistema-Distribuido

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

19 Commits
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

๐ŸŽŸ๏ธ Distributed Event Ticketing System

This is a Distributed System designed to manage ticket sales for events. It leverages Ricart-Agrawala's algorithm for distributed mutual exclusion, ensuring consistency and coordination across nodes.


๐ŸŒŸ Features

  • Distributed Architecture: Fully distributed ticketing system with no central point of failure.
  • Mutual Exclusion: Utilizes the Ricart-Agrawala algorithm with tickets for efficient resource locking.
  • Token-Based Coordination: Implements the Ricart-Agrawala token-passing algorithm for ensuring ordered access to shared resources.

๐Ÿ› ๏ธ Tech Stack

  • Programming Language: C
  • Distributed Algorithm: Ricart-Agrawala
  • Networking: Sockets for inter-node communication
  • Synchronization: Message passing for coordination

๐Ÿ“ฆ How It Works

  1. Ticket-Based Algorithm:

    • Each node requests access to a critical section by broadcasting a timestamped request.
    • Nodes reply to requests based on the timestamp order, ensuring fairness.
  2. Token-Based Algorithm:

    • A unique token circulates among nodes, granting access to the critical section.
    • Nodes pass the token after completing their operations, ensuring an orderly workflow.

About

Sistema distribuido usando el algoritmo Ricart-Agrawala usando tickets, y el algoritmo de Ricart-Agrawala de paso de testigo.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published