Skip to content

barrywire/ring-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

Ring-algorithm

An implementation of the Ring Algorithm using Ruby. The ring algorithm is one of the algorithms used to determine the leader in a distributed system in a process called Leader Election.

Algorithm assumptions

This implementation makes the following assumptions:

  1. The nodes are connected in a logical ring.
  2. Each process knows its successor.
  3. Initially, all the processes know the coordinator.
  4. The process id of the current process is 4.
  5. The process id of the successor is obtained by adding 1 to the current process id.

About

An implementation of the Ring Algorithm using Ruby

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages