Heavy traffic limit for a tandem queue with identical service times

DOI10.1007/S11134-017-9560-ZzbMATH Open1396.60095arXiv1702.01778OpenAlexW2600119736MaRDI QIDQ725399FDOQ725399

Bryce Terwilliger, Bert Zwart, H. Christian Gromoll

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

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)

Cites Work

• Title not available (Why is that?)
• 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
• Asymptotic analysis of queueing systems with identical service

Cited In (3)

• 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

Recommendations

• Title not available (Why is that?) 👍 👎
• Heavy-traffic limits for many-server queues with service interruptions 👍 👎
• Heavy-traffic extreme-value limits for queues 👍 👎
• Heavy traffic limits for queues with many deterministic servers 👍 👎
• Heavy traffic limits for some queueing networks 👍 👎
• Heavy-Traffic Limits for Nearly Deterministic Queues 👍 👎
• Heavy-traffic limits for a single-server queue leading up to a critical point 👍 👎
• Heavy traffic limits for the extreme waiting time in multi-phase queueing systems 👍 👎
• 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)