lionellloh / distributed-mutex Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Lamport's shared pq, Ricart & Agrawala's optimization and Centralized Locke Server

1 star 0 forks Branches Tags Activity

Name		Name	Last commit message	Last commit date
Latest commit History 16 Commits
centralised_server		centralised_server
lamport_spq		lamport_spq
optimised_lamport_spq		optimised_lamport_spq
.gitignore		.gitignore
Benchmark.md		Benchmark.md
README.md		README.md
chart.jpg		chart.jpg

Repository files navigation

Distributed Systems Pset

Distributed Mutual Exclusion

Lamport's Shared Priority Queue

**Structs Required: **

Node
1. ID
2. Channel
3. LogicalClock
Priority Queue
1. Use a heap (?)
2. Push and pop
Messages
1. Type
  1. Enum (Request, Reply, Release)
2. From
3. To

Algorithm:

Create nodes for everyone
Create channels for everyone
Tell everyone of each others' channel
Start sending messages