SONSim - Second-Order Network Simulation

SONSim (Second-Order Network Simulation) is an approach to predict the performance of distributed network simulations.

Based on an execution trace generated during a sequential run of an existing simulator, SONSim predicts the speedup to be achieved by parallelization of the simulation. The approach allows developers to decide in advance whether a given network model will benefit from being simulated in parallel. Additionally, SONSim allows variation of key model characteristics, allowing for more general investigation of distributed performance.

The prototypical implementation of SONSim includes a simple simulation framework supporting the execution of parallel and distributed discrete-event simulation models under conservative synchronization. A simplified model of a peer-to-peer network based on the kademlia protocol serves as an example target for performance estimation.