Large deviations for the total queue size in non-Markovian tandem queues

Anne Buijsrogge (), Pieter-Tjerk Boer (), Karol Rosen () and Werner Scheinhardt ()
Additional contact information
Anne Buijsrogge: Universiteit Twente
Pieter-Tjerk Boer: Universiteit Twente
Werner Scheinhardt: Universiteit Twente

Queueing Systems: Theory and Applications, 2017, vol. 85, issue 3, No 4, 305-312

Abstract: Abstract We consider a d-node tandem queue with arrival process and light-tailed service processes at all queues i.i.d. and independent of each other. We consider three variations of the probability that the number of customers in the system reaches some high level N, namely during a busy cycle, in steady state, and upon arrival of a new customer. We show that their decay rates for large N have the same value and give an expression for this value.

Keywords: GG1 queue; Tandem queue; Decay rate; Large deviations; 60K25; 60F10 (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11134-016-9512-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:queues:v:85:y:2017:i:3:d:10.1007_s11134-016-9512-z

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-016-9512-z

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().