Heavy traffic limit for a tandem queue with identical service times
From MaRDI portal
Publication:725399
DOI10.1007/S11134-017-9560-ZzbMATH Open1396.60095arXiv1702.01778OpenAlexW2600119736MaRDI QIDQ725399FDOQ725399
Authors: H. Christian Gromoll, Bryce Terwilliger, Bert Zwart 
Publication date: 1 August 2018
Published in: Queueing Systems (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1702.01778
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
Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Heavy-Tail Phenomena
- Records in the presence of a linear trend
- On the longest service time in a busy period of the M/G/1 queue
- Asymptotic behaviour of the tandem queueing system with identical service times at both queues
- On a tandem queueing model with identical service times at both counters, I
- Title not available (Why is that?)
- Asymptotic analysis of queueing systems with identical service
Cited In (6)
- Title not available (Why is that?)
- Asymptotic behaviour of the tandem queueing system with identical service times at both queues
- Lévy processes as heavy traffic limits of tandem queues with heavy tails
- Controlled queueing systems G/G/1 with time shift
- Optimization and analysis of a tandem queueing system with parallel channel at second station
- Heavy traffic limit for the workload plateau process in a tandem queue with identical service times
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)
