TY - JOUR

T1 - A new look at transient versions of Little's law, and M/G/1 preemptive Last-Come-First-Served queues

AU - Fralix, B.H.

AU - Riaño, G.

PY - 2010

Y1 - 2010

N2 - We take a new look at transient, or time-dependent Little laws for queueing systems.
Through the use of Palm measures, we will show that previous laws (see [6]) can be generalized; furthermore, within this framework a new law can be derived as well, which gives higher-moment expressions for very general types of queueing systems; in particular, the laws hold for systems that allow customers to overtake one another. What's especially novel about our approach is the use of Palm measures that are induced by nonstationary point processes, as these measures are not commonly found in the queueing literature. This new higher-moment law is then used to provide closed-form expressions of all moments of the number of customers in the system in an M=G=1 preemptive-LCFS queue at a time t > 0, for any initial condition and for any of the
more famous preemptive disciplines (i.e. preemptive-resume, and preemptive-repeat with and without resampling). The phrase \closed-form" is used here to stress that the moments can be expressed in terms of probabilities that consist of convolutions of busy periods and residual busy periods, and so moment-matching methods can be used to generate very simple approximations of these quantities, as in [3]. It is also worth noting that these results appear to be new for the M=M=1 queue as well (see [3], [4]), and so we use them to derive a nice structural form for all of the time-dependent moments of a regulated Brownian motion (see [1], [2]).

AB - We take a new look at transient, or time-dependent Little laws for queueing systems.
Through the use of Palm measures, we will show that previous laws (see [6]) can be generalized; furthermore, within this framework a new law can be derived as well, which gives higher-moment expressions for very general types of queueing systems; in particular, the laws hold for systems that allow customers to overtake one another. What's especially novel about our approach is the use of Palm measures that are induced by nonstationary point processes, as these measures are not commonly found in the queueing literature. This new higher-moment law is then used to provide closed-form expressions of all moments of the number of customers in the system in an M=G=1 preemptive-LCFS queue at a time t > 0, for any initial condition and for any of the
more famous preemptive disciplines (i.e. preemptive-resume, and preemptive-repeat with and without resampling). The phrase \closed-form" is used here to stress that the moments can be expressed in terms of probabilities that consist of convolutions of busy periods and residual busy periods, and so moment-matching methods can be used to generate very simple approximations of these quantities, as in [3]. It is also worth noting that these results appear to be new for the M=M=1 queue as well (see [3], [4]), and so we use them to derive a nice structural form for all of the time-dependent moments of a regulated Brownian motion (see [1], [2]).

U2 - 10.1239/jap/1276784903

DO - 10.1239/jap/1276784903

M3 - Article

SN - 0021-9002

VL - 47

SP - 459

EP - 473

JO - Journal of Applied Probability

JF - Journal of Applied Probability

IS - 2

ER -