Change search
ReferencesLink to record
Permanent link

Direct link
Expanding the Event Horizon in Parallelized Network Simulations
RWTH Aachen University.
KTH, School of Electrical Engineering (EES), Automatic Control.
RWTH Aachen University.
RWTH Aachen University.
Show others and affiliations
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)
Abstract [en]

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.
National Category
Engineering and Technology Communication Systems Telecommunications
URN: urn:nbn:se:kth:diva-44523DOI: 10.1109/MASCOTS.2010.26ScopusID: 2-s2.0-78049495332ISBN: 978-1-4244-8181-1OAI: 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 20111116

Available from: 2011-10-23 Created: 2011-10-23 Last updated: 2014-04-04Bibliographically approved

Open Access in DiVA

fulltext(525 kB)19 downloads
File information
File name FULLTEXT02.pdfFile size 525 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusIEEEXplore

Search in DiVA

By author/editor
Landsiedel, OlafGross, JamesNaghibi, Farshad
By organisation
Automatic ControlCommunication Theory
Engineering and TechnologyCommunication SystemsTelecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 36 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 83 hits
ReferencesLink to record
Permanent link

Direct link