NetScale: scalable time-stepped hybrid simulation of large IP networks

This paper presents a scalable time-stepped hybrid simulation algorithm which is well adapted to the simulation of large IP networks (up to one million of competing flows and network elements), while tracking reactive traffic behaviour and packet-level phenomena e.g. timeout trigger or packet burstiness. This simulation paradigm allows one to gain several orders of magnitude of computation time compared to traditional discrete event simulation approaches. The accuracy of this simulation method is evaluated by comparison to other simulation methodologies. Examples of large scale network simulations are also presented. Categories and Subject Descriptors I.6 [Simulation and Modeling]: Model Validation and Analysis, Simulation Output Analysis General Terms Algorithms, Design, Performance. Keywords Discrete event simulation, congestion control, time-stepped hybrid simulation, TCP/UDP traffic, scheduling.

• Type: Journal
• Year: 2006
• Where: CCR
• Authors: Laurent Fournié, Dohy Hong, Florent Perisse
• Keywords: CCR 2006, Discrete Event Simulation, Simulation, Simulation Algorithm