Externalities in the M/G/1 queue: LCFS-PR versus FCFS

DOI10.1007/S11134-023-09878-8MaRDI QIDQ6063271zbMATH OpenOpenAlexFDO

Authors Royi Jacobovic, Nikki Levering, Onno Boxma

Publication date 7 November 2023

Published in Queueing Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s11134-023-09878-8

zbMATH Keywords

externalitiesFCFSGaussian approximationheavy-tailed distributionLCFS-PRM/G/1 queue

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Processes in random environments (60K37)

Recommendations

• Externalities in Queues as Stochastic Processes: The Case of FCFS M/G/1
• Externalities, tangible externalities, and queue disciplines
• On extremal service disciplines in single-stage queueing systems
• The effect of service time variability on maximum queue lengths in M^X/G/1 queues
• Effects of service disciplines in \(G/GI/s\) queueing systems

Cites work

• An Introduction to Heavy-Tailed and Subexponential Distributions
• Approximation of the tail probability of randomly weighted sums and applications
• Asymptotic tail probabilities of sums of dependent subexponential random variables
• Control of patient flow in emergency departments, or multiclass queues with deadlines and feedback
• Dynamic server assignment in multiclass queues with shifts, with applications to nurse staffing in emergency departments
• Externalities, tangible externalities, and queue disciplines
• Global and local asymptotics for the busy period of an M/G/1 queue
• Heavy tailed time series
• scientific article; zbMATH DE number 3662269 (Why is no real title available?)
• scientific article; zbMATH DE number 1257656 (Why is no real title available?)
• scientific article; zbMATH DE number 3292535 (Why is no real title available?)
• Insensitivity to Negative Dependence of Asymptotic Tail Probabilities of Sums and Maxima of Sums
• Internalization of externalities in queues with discretionary services
• Large Deviations of Square Root Insensitive Random Sums
• On the asymptotic behaviour of first passage times for transient random walk
• On the asymptotic behaviour of the distributions of the busy period and service time in M/G/1
• Queues and Lévy fluctuation theory
• Regulation of a single-server queue with customers who dynamically choose their service durations
• Sampling at subexponential times, with queueing applications
• Scheduling to Differentiate Service in a Multiclass Service System
• Some results on regular variation for distributions in queueing and fluctuation theory
• Subexponential distributions and dominated-variation tails
• Subexponential distributions and integrated tails
• Subexponentiality and infinite divisibility
• Subexponentiality of the product of independent random variables
• Tail asymptotics for the busy period in the \(GI/G/1\) queue.
• Tail behavior of randomly weighted sums
• Tail behaviour of the busy period of a GI/GI/1 queue with subexponential service times
• The departure process from a queueing system

Cited in

(3)

• Externalities in Queues as Stochastic Processes: The Case of FCFS M/G/1
• Moments of polynomial functionals of spectrally positive Lévy processes
• Assessing the accuracy of externalities prediction in a LCFS-PR M/G/1 queue under partial information

This page was built for publication: Externalities in the M/G/1 queue: LCFS-PR versus FCFS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6063271)