36 research outputs found
Time-dependent analysis of an M / M / c preemptive priority system with two priority classes
We analyze the time-dependent behavior of an priority queue having
two customer classes, class-dependent service rates, and preemptive priority
between classes. More particularly, we develop a method that determines the
Laplace transforms of the transition functions when the system is initially
empty. The Laplace transforms corresponding to states with at least
high-priority customers are expressed explicitly in terms of the Laplace
transforms corresponding to states with at most high-priority
customers. We then show how to compute the remaining Laplace transforms
recursively, by making use of a variant of Ramaswami's formula from the theory
of -type Markov processes. While the primary focus of our work is on
deriving Laplace transforms of transition functions, analogous results can be
derived for the stationary distribution: these results seem to yield the most
explicit expressions known to date.Comment: 34 pages, 4 figure
An infinite-server queue influenced by a semi-Markovian environment
We consider an infinite-server queue, where the arrival and service rates are both governed by a semi-Markov process that's independent of all other aspects of the queue. In particular, we derive a system of equations that are satisfied by various "parts" of the generating function of the steady-state queue-length, while assuming that all arrivals bring an amount of work to the system that's either Erlang or hyperexponentially distributed. These equations are then used to show how to derive all moments of the steady-state queue-length. We then conclude by showing how these results can be slightly extended, and used, along with a transient version of Little's law, to generate rigorous approximations of the steady-state queue length in the case that the amount of work brought by a given arrival is of an arbitrary distribution
An infinite-server queue influenced by a semi-Markovian environment
Abstract We consider an infinite-server queue, where the arrival and service rates are both governed by a semi-Markov process that's independent of all other aspects of the queue. In particular, we derive a system of equations that are satisfied by various "parts" of the generating function of the steady-state queue-length, while assuming that all arrivals bring an amount of work to the system that's either Erlang or hyperexponentially distributed. These equations are then used to show how to derive all moments of the steady-state queue-length. We then conclude by showing how these results can be slightly extended, and used, along with a transient version of Little's law, to generate rigorous approximations of the steady-state queue length in the case that the amount of work brought by a given arrival is of an arbitrary distribution