Expanding the Event Horizon in Parallelized Network Simulations

The simulation models of wireless networks rapidly increase in complexity to accurately model wireless channel characteristics and the properties of advanced transmission technologies. Such detailed models typically lead to a high computational load per simulation event that accumulates to extensive simulation runtimes. Reducing runtimes through parallelization is challenging since it depends on detecting causally independent events that can execute concurrently. Most existing approaches base this detection on lookaheads derived from channel propagation latency or protocol characteristics. In wireless networks, these lookaheads are typically short, causing the potential for parallelization and the achievable speedup to remain small. This paper presents Horizon, which unlocks a substantial portion of a simulation model's workload for parallelization by going beyond the traditional lookahead. We show how to augment discrete events with durations to identify a much larger horizon of ...

• Type: Conference
• Year: 2010
• Where: MASCOTS
• Authors: Georg Kunz, Olaf Landsiedel, Stefan Götz, Klaus Wehrle, James Gross, Farshad Naghibi
• Keywords: MASCOTS 2010, Modeling And Simulation, Simulation, Simulation Model, Wireless Networks