https://github.com/bigbv/rust-evc

An simulation of a distributed system with encoded vector clocks
https://github.com/bigbv/rust-evc

Last synced: about 2 months ago
JSON representation

An simulation of a distributed system with encoded vector clocks

• Host: GitHub
• URL: https://github.com/bigbv/rust-evc
• Owner: bIgBV
• Created: 2018-03-27T01:14:08.000Z (almost 7 years ago)
• Default Branch: master
• Last Pushed: 2018-05-31T16:28:53.000Z (over 6 years ago)
• Last Synced: 2024-10-30T12:52:02.056Z (3 months ago)
• Language: Rust
• Size: 835 KB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
## Rust EVC

This is an implementation for the paper "Encoded Vector Clock: Using Primes to

Characterize Causality in Distributed Systems" by Ajay D. Kshemkalyani,

Ashfaq A. Khokhar, Min Shen. The application is multi-threaded with

various worker threads and a dispatcher thread counting all the events

occurring in the system as well as dispatching send events randomly between

the various threads.

Each thread simulates a single process in a distributed system. It waits for a

receive event on it's receiver end of the channel (here the channel is used as a

FIFO thread safe queue) for a configurabele amount of time after which it

will either performa an internal event or send a message to be dispatched.

The dispatcher in turn selects a random process and dispatches the message

across.