Parallel Simulation of Queueing Petri Nets
Journal Title: EAI Endorsed Transactions on Industrial Networks and Intelligent Systems - Year 2016, Vol 3, Issue 8
Abstract
Queueing Petri Nets (QPNs) are a powerful formalism to model the performance of software systems. Such models can be solved using analytical or simulation techniques. Analytical techniques suffer from scalability issues, whereas simulation techniques often require very long simulation runs. Existing simulation techniques for QPNs are strictly sequential and cannot exploit the parallelism provided by modern multi-core processors. In this paper, we present an approach to parallel discrete-event simulation of QPNs using a conservative synchronization algorithm. We consider the spatial decomposition of QPNs as well as the lookahead calculation for different scheduling strategies. Additionally, we propose techniques to reduce the synchronization overhead when simulating performance models describing systems with open workloads. The approach is evaluated in three case studies using performance models of real-world software systems. We observe speedups between 1.9 and 2.5 for these case studies. We also assessed the maximum speedup that can be achieved with our approach using synthetic models.
Authors and Affiliations
Jürgen Walter, Simon Spinner, Samuel Kounev
Keywords
Related Articles
- EP ID EP46050
- DOI http://dx.doi.org/10.4108/eai.24-8-2015.2261102
- Views 295
- Downloads 0
Phase and Time Synchronization for 5G C-RAN: Requirements, Design Challenges and Recent Advances in Standardization
Cloud-RAN is one of the key enablers for 5G. In this paper we present the importance of network synchronization for the fronthaul architectures. The term network synchronization refers to the distribution of time and fre...
Welcome message from the Editors
This special issue is dedicated to Innovations for Community Services. The issue highlights papers selected from the presentations given during the 2014 14th International Conference on Innovations for Community Serv...
Comparative Study on Power Gating Techniques for Lower Power Delay Product, Smaller Power Loss, Faster Wakeup Time
The power gating is one of the most popular reduction leakage techniques. We make comparison among various power gating schemes in terms of power delay product, energy loss, and wake-up time using the 45-nm Predictive Te...
Mobile Application Search: A QoS-Aware and Tag-Based Approach
The availability of enormous numbers of mobile applications (apps) is driving demand for the means to search for, recommend, and manage apps. Existing search engines provide basic search functionalities that enable users...
Parallel Simulation of Queueing Petri Nets
Queueing Petri Nets (QPNs) are a powerful formalism to model the performance of software systems. Such models can be solved using analytical or simulation techniques. Analytical techniques suffer from scalability issues,...