Change search
ReferencesLink to record
Permanent link

Direct link
Know Thy Simulation Model: Analyzing Event Interactions for Probabilistic Synchronization in Parallel Simulations
Mobile Network Performance RWTH Aachen University.ORCID iD: 0000-0001-6682-6559
2012 (English)In: SIMUTOOLS '12: Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques, 2012, 119-128 p.Conference paper (Refereed)
Abstract [en]

Efficiently scheduling and synchronizing parallel event exe-cution constitutes the fundamental challenge in parallel dis-crete event simulation. Existing synchronization algorithmstypically do not analyze event interactions within the sim-ulation model – mainly to minimize runtime overhead andcomplexity. However, we argue that disregarding event in-teractions results in a lack of insight into thebehaviorofthe simulation model, thereby severely limiting synchroniza-tion efficiency and thus parallel performance. In this pa-per, we present a probabilistic synchronization scheme thatobtains extensiveknowledgeof the simulation behavior atruntime to guide event execution. Specifically, we designthreeheuristicsthat dynamically derive event dependenciesfrom tracing event interactions and decide whether or notto speculatively execute events. Our evaluation shows thatthe proposed probabilistic synchronization scheme consid-erably outperforms traditional conservative and optimisticschemes.

Place, publisher, year, edition, pages
2012. 119-128 p.
Keyword [en]
Parallel Network Simulation, Probabilistic Synchronization
National Category
Communication Systems Telecommunications Computer Engineering
URN: urn:nbn:se:kth:diva-136836DOI: 10.4108/icst.simutools.2012.247716ISBN: 978-1-4503-1510-4OAI: diva2:677289
5th International ICST Conference on Simulation Tools and Techniques 2012 (SIMUTools 2012); Desenzano, Italy, 19-23 March 2012

QC 20131217

Available from: 2013-12-09 Created: 2013-12-09 Last updated: 2014-01-03Bibliographically approved

Open Access in DiVA

fulltext(752 kB)28 downloads
File information
File name FULLTEXT01.pdfFile size 752 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Gross, James
Communication SystemsTelecommunicationsComputer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 28 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: 52 hits
ReferencesLink to record
Permanent link

Direct link