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

被引：6

作者：

Buijsrogge, Anne ^{[1
]}

de Boer, Pieter-Tjerk ^{[1
]}

Rosen, Karol

Scheinhardt, Werner ^{[1
]}

机构：

[1] Univ Twente, Enschede, Netherlands

来源：

QUEUEING SYSTEMS | 2017年 / 85卷 / 3-4期

关键词：

GG1; queue; Tandem queue; Decay rate; Large deviations; SOJOURN TIME;

D O I：

10.1007/s11134-016-9512-z

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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.

引用

页码：305 / 312

页数：8

共 49 条

[41] Non-Markovian closure models for large eddy simulations using the Mori-Zwanzig formalism
Parish, Eric J.
Duraisamy, Karthik
PHYSICAL REVIEW FLUIDS, 2017, 2 (01):
[42] Tandem queue approximation of non-preemptive priority queues for capacity dimensioning and call admission control in an ATM switch
Yokoyama, H
Nakamura, H
IEICE TRANSACTIONS ON COMMUNICATIONS, 1998, E81B (11) : 2072 - 2080
[43] Non-Markovian recovery makes complex networks more resilient against large-scale failures
Zhao-Hua Lin
Mi Feng
Ming Tang
Zonghua Liu
Chen Xu
Pak Ming Hui
Ying-Cheng Lai
Nature Communications, 11
[44] Non-Markovian recovery makes complex networks more resilient against large-scale failures
Lin, Zhao-Hua
Feng, Mi
Tang, Ming
Liu, Zonghua
Xu, Chen
Hui, Pak Ming
Lai, Ying-Cheng
NATURE COMMUNICATIONS, 2020, 11 (01)
[45] Exploring non-Markovian dynamics: Stochastic analysis of a single-server retrial queue with recurrent clients and balking behavior under extended Bernoulli vacations
Kalaiselvi, J.
Saravanarajan, M. C.
HELIYON, 2024, 10 (13)
[46] Non-Markovian source term for particle production by a self-interacting scalar field in the large-N approximation
Saradzhev, FM
MODERN PHYSICS LETTERS A, 2005, 20 (14) : 1087 - 1101
[47] Precise large deviations of aggregate claims in a risk model with size dependence and non stationary arrivals
Fu, Ke-Ang
Li, Jie
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2018, 47 (03) : 698 - 707
[48] Non-Markovian coherence dynamics of a driven spin-boson model: Damped quantum-beat or large-amplitude coherence oscillation
Cao, Xiufeng
Zheng, Hang
PHYSICAL REVIEW A, 2007, 75 (06):
[49] RELAXATION OF QUANTUM-SYSTEMS WEAKLY COUPLED TO A BATH .1. TOTAL-TIME-ORDERING-CUMULANT AND PARTIAL-TIME-ORDERING-CUMULANT NON-MARKOVIAN THEORIES
BRETON, J
HARDISSON, A
MAURICIO, F
VELASCO, S
PHYSICAL REVIEW A, 1984, 30 (01): : 542 - 552

← 1 2 3 4 5 →