Expanding the Event Horizon in Parallelized Network Simulations
2010 (English)In: 2010 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), IEEE conference proceedings, 2010, 172-181 p.Conference paper (Refereed)
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 independent simulation events and efficiently schedule them on multi-core systems. Our evaluation shows that this approach can significantly cut down the runtime of simulations, in particular for complex and accurate models of wireless networks.
Place, publisher, year, edition, pages
IEEE conference proceedings, 2010. 172-181 p.
Engineering and Technology Communication Systems Telecommunications
IdentifiersURN: urn:nbn:se:kth:diva-44523DOI: 10.1109/MASCOTS.2010.26ScopusID: 2-s2.0-78049495332ISBN: 978-1-4244-8181-1OAI: oai:DiVA.org:kth-44523DiVA: diva2:450844
18th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2010; Miami Beach, FL, United States, 17-19 August 2010
QC 201111162011-10-232011-10-232014-04-04Bibliographically approved