• Gabriele D'Angelo
• Stefano Ferretti

We present a study on the intricate problem of the simulation of large scale complex networks. The complexity of the simulation is due to the need to represent networks with a high number of nodes and links, but even more to the need to model interactions among network nodes. We focus on discrete-event simulation, a simulation methodology that enables both sequential (i.e. monolithic) and parallel/distributed simulation (i.e. PADS) approaches. We discuss performance and scalability requirements that the simulator should have. We also discuss the need to have practical methods to easily build simulation models. In this sense, an agent-based simulation approach facilitates the model definition. To demonstrate the viability of this simulation technique, we focus on a tool we built to simulate complex networks. The tool exploits adaptive partitioning mechanisms, which are essential to reduce the communication overhead in the PADS. An experimental evaluation has been conducted using different network topologies and simulator setups. Results demonstrate the feasibility of the approach to simulate complex networks.

• Parallel and Distributed Simulation (PADS), Simulation, Complex Networks, Performance Evaluation

• Gabriele D'Angelo, Stefano Ferretti, Adaptive parallel and distributed simulation of complex networks, Journal of Parallel and Distributed Computing, Volume 163, 2022, Pages 30-44, ISSN 0743-7315, https://doi.org/10.1016/j.jpdc.2022.01.022.

• The LUNES source code is part of the ARTÌS software distribution
• Raw data obtained by the experiments used to produce the figures: download