Skip to main navigation Skip to search Skip to main content

Heavy traffic limit for a tandem queue with identical service times

  • H. Christian Gromoll
  • , Bryce Terwilliger
  • , Bert Zwart

Research output: Contribution to journalArticleAcademicpeer-review

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.

Original languageEnglish
Pages (from-to)213-241
Number of pages29
JournalQueueing Systems
Volume89
Issue number3-4
DOIs
Publication statusPublished - 1 Aug 2018

Bibliographical note

Funding Information:
Funding was provided by NWO grant number 639.033.413.

Publisher Copyright:
© 2017, Springer Science+Business Media, LLC.

Funding

Funding was provided by NWO grant number 639.033.413.

Keywords

  • Feller process
  • Infinite variance
  • Process limit
  • Tandem queue

Fingerprint

Dive into the research topics of 'Heavy traffic limit for a tandem queue with identical service times'. Together they form a unique fingerprint.

Cite this