csperkins.org

New MSci student: Alex Waite

17 September 2012 / routing

Welcome to Alex Waite, who will be doing his MSci project under my supervision. The aim of his project is to build a robust and scalable routing simulator using the Scala programming language. The simulator will use functional programming constructs and the actor model of parallelism to directly model the routing problem, and to allow it to scale to large networks running simulations on clusters or large multicore systems. The simulator will be tested using snapshots of the Internet AS graph, aiming to use them to model features of some proposed compact routing algorithms (e.g., distributed k-shells graph decomposition algorithms for landmark placement or distributed implementations of Thorup-Zwick compact routing).