Throughput Optimal Routing in Blockchain based Payment Networks

Authors: Sushil Mahavir Varma, Siva Theja Maguluri

You can access the paper here

Requirements

• Python3
• Jupyter Notebook

File Description

• ripple.txt: Edges in the ripple graph provided by Authors of SpeedyMurmurs
• transactions.csv: Sender, Reciever and the transaction amount. It consists of 50,000 such transactions. Provided by Authors of SpeedyMurmurs
• Ripple_final.ipynb: The code to run Algorithm 1 and Waterfilling on ripple dataset
• Small Graph_final.ipynb: The code to run Algorithm 1 (exact and heuristic) and Spider on generated dataset
• MaxWeight_heu.py: Same as Ripple_final.ipynb for maxweight in .py format
• WaterFilling.py: Same as Ripple_final.ipynb for waterfilling in .py format
• medium_graph.txt: save the edges of the graph generated in Small Graph_final.ipynb
• spidervsmaxweight.eps: Result of Small Graph_final.ipynb