Stationary analysis of the "Shortest Queue First" service policy: the asymmetric case
Performance
2013-05-16 v1
Abstract
As a follow-up to a recent paper considering two symmetric queues, the \textit{Shortest Queue First} service discipline is presently analysed for two general asymmetric queues. Using the results previously established and assuming exponentially distributed service times, the bivariate Laplace transform of workloads in each queue is shown to depend on the solution to a two-dimensional functional equation with given matrices , and vector and where functions and are defined each on some rational curve; solution can then represented by a series expansion involving the semi-group generated by these two functions. The empty queue probabilities along with the tail behaviour of the workload distribution at each queue are characterised.
Keywords
Cite
@article{arxiv.1305.3496,
title = {Stationary analysis of the "Shortest Queue First" service policy: the asymmetric case},
author = {Fabrice Guillemin and Alain Simonian},
journal= {arXiv preprint arXiv:1305.3496},
year = {2013}
}