×

Use of flow equivalent servers in the transient analysis of product form queuing networks. (English) Zbl 1392.68113

Gribaudo, Marco (ed.) et al., Analytical and stochastic modelling techniques and applications. 22nd international conference, ASMTA 2015, Albena, Bulgaria, May 26–29, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-18578-1/pbk; 978-3-319-18579-8/ebook). Lecture Notes in Computer Science 9081, 15-29 (2015).
Summary: In this paper we deal with approximate transient analysis of Product Form Queuing Networks. In particular, we exploit the idea of flow equivalence to reduce the size of the model. It is well-known that flow equivalent servers lead to exact steady state solution in many cases. Our goal is to investigate the applicability of flow equivalence to transient analysis. We show that exact results can be obtained even in the transient phase, but the definition of the equivalent server requires the analysis of the whole original network. We propose thus to use approximate aggregate servers whose characterization demands much less computation. Specifically, the characterization corresponds to the steady state equivalent server of the stations that we aim to aggregate and thus can be achieved by analyzing the involved stations in isolation. This way, approximations can be derived for any queuing network, but the precision of the results depends heavily on the topology and on the parameters of the model. We illustrate the approach on numerical examples and briefly discuss a set of criteria to identify the cases when it leads to satisfactory approximation.
For the entire collection see [Zbl 1343.68010].

MSC:

68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
60K20 Applications of Markov renewal processes (reliability, queueing networks, etc.)
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI