Enabling Fluid Analysis for Queueing Petri Nets via Model Transformation
Author(s) -
Christoph Müller,
Piotr Rygielski,
Simon Spinner,
Samuel Kounev
Publication year - 2016
Publication title -
electronic notes in theoretical computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.242
H-Index - 60
ISSN - 1571-0661
DOI - 10.1016/j.entcs.2016.09.024
Subject(s) - computer science , queueing theory , transformation (genetics) , state space , petri net , stochastic petri net , model transformation , markov chain , mathematical optimization , layered queueing network , distributed computing , process (computing) , theoretical computer science , artificial intelligence , mathematics , machine learning , programming language , computer network , biochemistry , chemistry , gene , statistics , consistency (knowledge bases)
Due to the growing size of modern IT systems, their performance analysis becomes an even more challenging task. Existing simulators are unable to analyze the behavior of large systems in a reasonable time, whereas analytical methods suffer from the state space explosion problem. Fluid analysis techniques can be used to approximate the solution of high-order Markov chain models enabling time efficient analysis of large performance models. In this paper, we describe a model-to-model transformation from queueing Petri nets (QPN) into layered queueing networks (LQN). Obtained LQN models can benefit from three existing solvers: LINE, LQNS, LQSIM. LINE internally utilize fluid limits approximation to speed up the solving process for large models. We present the incentives for developing the automated model-to-model transformation and present a systematic approach that we followed in its design. We demonstrate the transformations using representative examples. Finally, we evaluate and compare the performance predictions of existing analytical, simulation and fluid analysis solvers. We analyze solvers' limitations, solving time, and memory consumption
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom