For this project I performed a simulation analysis of the algorithm presented in "Routing without Flow Control," by Busch, Herlihy and Wattenhoffer, 2001. The hot-potato routing algorithm is simulated using Rensselaer's Optimistic Simulation System. The simulation uses a novel reverse computation approach to efficiently and optimistically parallelize the system simulation. In addition to simulating and analyzing the routing algorithm, the performance of the simulation itself is also analyzed.
Code Printouts :
Main Reference Paper