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)

## Abstract

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 |