Logo eprints

Fluid analysis of queueing in two-stage random environments

Casale, Giuliano and Tribastone, Mirco Fluid analysis of queueing in two-stage random environments. In: Proceedings of the 8th International Conference on Quantitative Evaluation of Systems (QEST). IEEE, pp. 21-30. ISBN 978-1-4577-0973-9 (2011)

Full text not available from this repository.


A large number of random environments leads to Markov processes where average-environment (AVG) and near-complete-decomposability (DEC) approximations suffer unacceptably large errors. This is problematic for queueing networks in particular, where state-space explosion hinders the application of numerical methods. In this paper we introduce blending, a novel fluid-based approximation for queueing models in random environments. The technique is here first introduced for random environments with two stages. Blending estimates the equilibrium of the model by iteratively evaluating transient-analysis sub problems for each of the two stages. Each sub problem is solved by means of a very small system of ordinary differential equations, making the approach scalable and simple to implement. Random environments supported by blending are either state-independent, as for models with breakdown and repair, or state-dependent, such as for Markov-modulated queues where the service phase changes only during busy periods. Comparative results with AVG and DEC approximations prove that blending tackles the limitations of existing methods for evaluating queues in random environments.

Item Type: Book Section
Identification Number: 10.1109/QEST.2011.12
Additional Information: Eighth International Conference on the Quantitative Evaluation of Systems held in Aachen (Germany) 5 - 8 September 2011
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Ms T. Iannizzi
Date Deposited: 09 Feb 2015 11:30
Last Modified: 09 Feb 2015 11:30
URI: http://eprints.imtlucca.it/id/eprint/2583

Actions (login required)

Edit Item Edit Item