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

DOI10.1007/S11134-023-09878-8zbMath1527.60071OpenAlexW4379791649MaRDI QIDQ6063271

Nikki Levering, Royi Jacobovic, Onno J. Boxma

Publication date: 7 November 2023

Published in: Queueing Systems (Search for Journal in Brave)

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

zbMATH Keywords

heavy-tailed distributionM/G/1 queueexternalitiesGaussian approximationFCFSLCFS-PR

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Global and local asymptotics for the busy period of an M/G/1 queue
• Approximation of the tail probability of randomly weighted sums and applications
• Asymptotic tail probabilities of sums of dependent subexponential random variables
• On the asymptotic behaviour of first passage times for transient random walk
• Subexponentiality of the product of independent random variables
• Sampling at subexponential times, with queueing applications
• Internalization of externalities in queues with discretionary services
• Regulation of a single-server queue with customers who dynamically choose their service durations
• Queues and Lévy fluctuation theory
• Tail behaviour of the busy period of a GI/GI/1 queue with subexponential service times
• Tail Asymptotics for the Busy Period in the GI/G/1 Queue
• Externalities, Tangible Externalities, and Queue Disciplines
• An Introduction to Heavy-Tailed and Subexponential Distributions
• Tail Behavior of Randomly Weighted Sums
• Control of Patient Flow in Emergency Departments, or Multiclass Queues with Deadlines and Feedback
• Insensitivity to Negative Dependence of Asymptotic Tail Probabilities of Sums and Maxima of Sums
• Subexponential distributions and integrated tails
• On the asymptotic behaviour of the distributions of the busy period and service time in M/G/1
• The departure process from a queueing system
• Subexponential distributions and dominated-variation tails
• Subexponentiality and infinite divisibility
• Scheduling to Differentiate Service in a Multiclass Service System
• Dynamic Server Assignment in Multiclass Queues with Shifts, with Applications to Nurse Staffing in Emergency Departments
• Heavy-Tailed Time Series
• Some results on regular variation for distributions in queueing and fluctuation theory
• Large Deviations of Square Root Insensitive Random Sums

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