Project for COP5615 - Distributed Operating System Principles, Fall 2021
- Anuj Koli 97977572
- Pratiksha Jain 96115195
From the directory where Master.fsx exists, run on terminal/command line -
dotnet fsi --langversion:preview Master.fsx numNodes numRequests
where numNodes is the number of peers/actors to be created in the peer-to-peer system
and numRequests is the number of requests each peer/actor has to make.
- Creation of virtual ring in a peer-to-peer network.
- Performing the join operation and updating successor and finger tables whenever a new node joins the network.
- Stabilization of the network when a new peer joins the network which will check if a node does not have a predecessor when it will assign one and fix the finger table of that node.
- Once a node joins the p2p network, it will start sending messages into network and will stop once it sends maximum of numRequests messages. This message is then forwarded to the node closest to the destination and it continues until finally we find the destination.
- The hop count is counter which is incremented for every hop taken for a message to reach the destination.
| NumNodes | NumRequests | Hop Count(avg) | Time taken to converge in ms |
|---|---|---|---|
| 10000 | 64 | 7.64 | ~260000 |
| 8000 | 64 | 7.48 | ~260000 |
| 8000 | 32 | 7.47 | ~120000 |
| 4000 | 32 | 6.98 | ~36000 |
| 1024 | 16 | 6.01 | ~16000 |
| 500 | 8 | 5.5 | ~15000 |
| 100 | 8 | 4.34 | ~15000 |
Largest network we were able to run this network is 1024 with average hop count 5.