Distributed System and Network Final Project
-
network_4node.m- contains implementation of distributed consenus protocol for clock with different 4-node network topology-
Insufficient connection:
-
Full connection:
-
-
network_10node.m- contains implementation of distributed consenus protocol for clock with different 10-node network topology
final_report.pdf- contains the full mathematical modeling description of the algorithm and simulation results and discussion.
In this project, I have reviewed one novel synchronization algorithm, the Average TimeSync protocol, based on a promising distributed consensus algorithm. This reviewed algorithm is fully distributed, asynchronous including skew and offset compensation. Also, it is shown to be computationally efficient. Moreover, it is robust to dynamic network topologies such as node failure and new node appearance. Simulations are conducted for 4-node and 10-node networks to test the efficiency and accuracy of the algorithm under different topology conditions. I show that the performance of this algorithm is dependent on the connectivity and complexity of the network topology. The stronger the connection of nodes in the network, the faster the synchronization can perform.
''