Heavy traffic limit for the workload plateau process in a tandem queue with identical service times

DOI10.1016/J.SPA.2019.05.007zbMATH Open1451.60101arXiv1706.03759OpenAlexW2625989098MaRDI QIDQ2301484FDOQ2301484

Authors: H. Christian Gromoll, Bryce Terwilliger, Bert Zwart 

Publication date: 24 February 2020

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Abstract: We consider a two-node tandem queueing network in which the upstream queue is GI/GI/1 and each job reuses its upstream service requirement when moving to the downstream queue. Both servers employ the first-in-first-out policy. To investigate the evolution of workload in the second queue, we introduce and study a process M, called the plateau process, which encodes most of the information in the workload process. We focus on the case of infinite-variance service times and show that under appropriate scaling, workload in the first queue converges, and although the workload in the second queue does not converge, the plateau process does converges to a limit that is a certain function of two independent Levy processes. Using excursion theory, we compare a time changed version of the limit to a limit process derived in previous work.

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

Recommendations

• Heavy traffic limit for a tandem queue with identical service times
• 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
• A tandem fluid network with Lévy input in heavy traffic
• Heavy-traffic limits for a single-server queue leading up to a critical point

zbMATH Keywords

infinite variancetandem queuecontinuous mappingexcursion theoryprocess limitLévy process

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?)
• Title not available (Why is that?)
• Stochastic-Process Limits
• Some Useful Functions for Functional Limit Theorems
• Fluctuations of Lévy processes with applications. Introductory lectures
• Title not available (Why is that?)
• Heavy traffic analysis of polling systems in tandem
• The diffusion approximation for tandem queues in heavy traffic
• Some excursion calculations for reflected Lévy processes
• Records in the presence of a linear trend
• On the longest service time in a busy period of the M/G/1 queue
• 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
• Heavy traffic limit for a tandem queue with identical service times

Cited In (1)

• Heavy traffic limit for a tandem queue with identical service times

This page was built for publication: Heavy traffic limit for the workload plateau process in 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 Q2301484)