csperkins.org

Alex Waite — Using Actors for Massive Simulation of Distributed Routing Algorithms

20 May 2013 / routing

Congratulations to Alex Waite, who has successfully completed his MSci project on Using Actors for Massive Simulation of Distributed Routing Algorithms. The abstract of his final report reads “Existing simulators designed for the evaluation of distributed graph algorithms tend to be based on a threaded model of concurrency. This leads to scaling issues when simulating particularly large graphs such as Internet-like graphs, or poor utilisation of resources when using large multiprocessor machines. Here, I present a simulator that uses actor-model concurrency to directly model the interactions between nodes in a graph during the simulation of a distributed algorithm. While more closely modelling the behaviour of an abstract network, the actor model brings performance advantages”.