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

B.H. Fralix, G. Riaño

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

16 Citaten (Scopus)
1 Downloads (Pure)


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]).
Originele taal-2Engels
Pagina's (van-tot)459-473
TijdschriftJournal of Applied Probability
Nummer van het tijdschrift2
StatusGepubliceerd - 2010


Duik in de onderzoeksthema's van 'A new look at transient versions of Little's law, and M/G/1 preemptive Last-Come-First-Served queues'. Samen vormen ze een unieke vingerafdruk.

Citeer dit