Improved bounds for queues with delayed arrivals

DOI10.1023/A:1019107424739MaRDI QIDQ1275367zbMATH OpenOpenAlexFDO

Authors Dinah W. Cheng, John A. Buzacott

Publication date 25 October 1999

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1019107424739

zbMATH Keywords

boundscustomer waiting timesdelayed arrivalsimproved bounds

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Review text

This paper deals with a single server queueing system in which the time between arrivals is the sum of a constant \(p\) and an exponentially distributed random variable \(X\). The inter arrival times and the service times constitute two independent families of i.i.d. random variables. For this system, improved bounds on the customer waiting times are developed using some of the results from the article by \textit{D. J. Daley}, \textit{A. Ya. Kreinin} and \textit{C. D. Trengove} [in: Queueing and related models. Oxf. Stat. Sci. Ser. 9, 117-223 (1992; Zbl 0784.60086)], which contains a comprehensive review of a wide variety of bounds. For moderate to heavy traffic, a simple improved upper bound, which only uses the first two moments of the service time distribution, is obtained. The approach is extended to obtain bounds for two other types of delayed arrival queues. For very light traffic, asymptotically tight bounds are obtained using more information about the service time distribution. The bounds are compared for a queue with exponential service times, for which exact results are available.

Recommendations

• Bounds for the characteristics of an \(M/G/1/\infty\) system with bounded waiting time.
• Exponential bounds for queues with Markovian arrivals
• Bounds on the expected waiting time in a GI/G/1 queue: upgrading for low traffic intensity
• A distributional form of Little's law in heavy traffic
• The influence of servicing times in queuing processes
• Extremal models for the \(G I \slash G I \slash K\) waiting-time tail-probability decay rate
• Approximations and bounds for the variance of steady-state waiting times in a GI/G/1 queue
• scientific article; zbMATH DE number 4068015

Cited in

(8)

• Exponential bounds for queues with Markovian arrivals
• New bounds for expected delay in FIFO GI/GI/\(c\) queues
• Asymptotics for the late arrivals problem
• Bounds on queues with delayed generalized exponential arrivals
• Improved lower bounds for mean characteristics of E _k/GI/m queues
• Bounds for the expected delays in some tandem queues
• scientific article; zbMATH DE number 2038749 (Why is no real title available?)
• Delays for Customers from Different Arrival Streams to a Queue

This page was built for publication: Improved bounds for queues with delayed arrivals

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