Article,

Enabling Fluid Analysis for Queueing Petri Nets via Model Transformation

, , , and .
Electronic Notes in Theoretical Computer Science, (2016)The 8th International Workshop on Practical Application of Stochastic Modeling, PASM 2016.

Abstract

Abstract 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 ŁQN\ models can benefit from three existing solvers: LINE, LQNS, LQSIM. ŁINE\ 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.

Tags

Users

  • @se-group
  • @samuel.kounev

Comments and Reviews