Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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
Identifiers
URN: urn:nbn:se:kth:diva-44523DOI: 10.1109/MASCOTS.2010.26Scopus ID: 2-s2.0-78049495332ISBN: 978-1-4244-8181-1 (print)OAI: oai:DiVA.org:kth-44523DiVA: diva2:450844
Conference
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
Note

QC 20111116

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

Open Access in DiVA

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

Other links

Publisher's full textScopusIEEEXplore

Authority records BETA

Gross, JamesNaghibi, Farshad

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: 62 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 101 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf