Two-class priority queueing system with state-dependent arrivals

Two-class priority queueing system with state-dependent arrivals

0.00 Avg rating0 Votes
Article ID: iaor20041304
Country: Netherlands
Volume: 40
Issue: 4
Start Page Number: 355
End Page Number: 382
Publication Date: May 2002
Journal: Queueing Systems
Authors: ,
Keywords: markov processes
Abstract:

In this paper, we present a performance analysis of a 2-dimensional preemptive priority queueing system with state-dependent arrivals. Using a Markovian formulation we first compute the steady state distribution for the queue length of both classes. Then, waiting times and busy periods are characterized through (i) first and second moments and (ii) the approximation of their cumulative distribution functions (cdf) and Laplace–Stieltjes transforms (LST). We derive these approximations connecting bounds in the Laplace domain with bounds on the original time domain. We also, study the behaviour of the inter-departure time for each class. Finally, we conclude the paper with a set of computational experiments testing our results.

Reviews

Required fields are marked *. Your email address will not be published.