A new look at transient versions of Little's law, and M/G/1 preemptive last-come-first-served queues

DOI10.1239/JAP/1276784903zbMath1217.60080OpenAlexW2109439971MaRDI QIDQ3578676

Brian H. Fralix, Germán Riaño

Publication date: 20 July 2010

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/jap/1276784903

zbMATH Keywords

Little's lawtime dependentregulated Brownian motion\(M/G/1\) preemptive LCFSCampbell-Mecke formulamulti-indexed Palm measurepreemptive LCFStransient moments

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Brownian motion (60J65) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items (11)

The intercept term of the asymptotic variance curve for some queueing output processes ⋮ On the time-dependent moments of Markovian queues with reneging ⋮ LINEAR BIRTH/IMMIGRATION-DEATH PROCESS WITH BINOMIAL CATASTROPHES ⋮ Minimizing the Maximum Expected Waiting Time in a Periodic Single-Server Queue with a Service-Rate Control ⋮ Stabilizing performance in a single-server queue with time-varying arrival rate ⋮ On classes of Bitcoin-inspired infinite-server queueing systems ⋮ ESTIMATING WAITING TIMES WITH THE TIME-VARYING LITTLE'S LAW ⋮ Periodic Little’s Law ⋮ A central-limit-theorem version of the periodic Little's law ⋮ A TIME-DEPENDENT STUDY OF THE KNOCKOUT QUEUE ⋮ Factorization Identities for Reflected Processes, with Applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A review of \(L=\lambda W\) and extensions
• On the distribution of the number of customers in the symmetric M/G/1 queue
• A distributional form of Little's law
• Transient behavior of the M/M/1 queue: Starting at the origin
• Relationships between characteristics in periodic Poisson queues
• The M/G/1 processor-sharing model: Transient behavior
• Transient laws of non-stationary queueing systems and their applications
• Factorial moment espansion for stochastic systems
• Transient behavior of regulated Brownian motion, I: Starting at the origin
• Transient behavior of regulated Brownian motion, II: Non-zero initial conditions
• Transient behavior of the M/M/1 queue via Laplace transforms
• The Distributional Little's Law and Its Applications
• Some Time-Dependent Properties of Symmetric M/G/1 Queues
• A relation between stationary queue and waiting time distributions

This page was built for publication: A new look at transient versions of Little's law, and M/G/1 preemptive last-come-first-served queues