Heavy traffic limit for a tandem queue with identical service times

DOI10.1007/S11134-017-9560-ZMaRDI QIDQ725399zbMATHOpenAlexFDO

Authors H. Christian Gromoll, Bryce Terwilliger, Bert Zwart

Publication date 1 August 2018

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1702.01778

zbMATH Keywords

Feller processinfinite variancetandem queueprocess limit

Mathematics Subject Classification ID

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

Abstract: We consider a two-node tandem queueing network in which the upstream queue is M/G/1 and each job reuses its upstream service requirement when moving to the downstream queue. Both servers employ the first-in-first-out policy. We investigate the amount of work in the second queue at certain embedded arrival time points, namely when the upstream queue has just emptied. We focus on the case of infinite-variance service times and obtain a heavy traffic process limit for the embedded Markov chain.

Recommendations

• Heavy traffic limit for the workload plateau process in a tandem queue with identical service times
• Heavy traffic limits for the extreme waiting time in multi-phase queueing systems
• scientific article; zbMATH DE number 4048817
• Heavy traffic limits for queues with many deterministic servers
• Heavy-traffic extreme-value limits for queues
• Heavy traffic limits for some queueing networks
• Heavy-traffic limits for a single-server queue leading up to a critical point
• Heavy-traffic limits for nearly deterministic queues
• Heavy-traffic limits for many-server queues with service interruptions

Cites work

• scientific article; zbMATH DE number 682195 (Why is no real title available?)
• scientific article; zbMATH DE number 4000257 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• Asymptotic analysis of queueing systems with identical service
• Asymptotic behaviour of the tandem queueing system with identical service times at both queues
• Heavy-Tail Phenomena
• On a tandem queueing model with identical service times at both counters, I
• On the longest service time in a busy period of the M/G/1 queue
• Records in the presence of a linear trend

Cited in

(6)

• Asymptotic behaviour of the tandem queueing system with identical service times at both queues
• Optimization and analysis of a tandem queueing system with parallel channel at second station
• Controlled queueing systems G/G/1 with time shift
• Lévy processes as heavy traffic limits of tandem queues with heavy tails
• Heavy traffic limit for the workload plateau process in a tandem queue with identical service times
• scientific article; zbMATH DE number 4048817 (Why is no real title available?)

This page was built for publication: Heavy traffic limit for a tandem queue with identical service times

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