Relaxation Time for the Discrete D/G/1 Queue

被引：0

作者：

A. J. E. M. Janssen

J. S. H. van Leeuwaarden

机构：

[1] Philips Research,Digital Signal Processing Group

[2] Eurandom,undefined

来源：

Queueing Systems | 2005年 / 50卷

关键词：

D/G/1 queue; relaxation time; saddle point method; Spitzer’s identity; asymptotics;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

When queueing models are used for performance analysis of some stochastic system, it is usually assumed that the system is in steady-state. Whether or not this is a realistic assumption depends on the speed at which the system tends to its steady-state. A characterization of this speed is known in the queueing literature as relaxation time.

引用

页码：53 / 80

页数：27

共 50 条

[1] Relaxation time for the discrete D/G/1 queue
Janssen, AJEM
Van Leeuwaarden, JSH
[J]. QUEUEING SYSTEMS, 2005, 50 (01) : 53 - 80
[2] Queue size distribution in a discrete-time D-BMAP/G/1 retrial queue
Kim, Bara
Kim, Jeongsim
[J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (07) : 1220 - 1227
[3] ON THE DISCRETE-TIME G/GI/∞ QUEUE
Eliazar, Iddo
[J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2008, 22 (04) : 557 - 585
[4] Discrete Time Geo/G/1 Queue with Multiple Adaptive Vacations
Zhe George Zhang
Naishuo Tian
[J]. Queueing Systems, 2001, 38 : 419 - 429
[5] The distribution of the line length in a discrete time GI/G/1 queue
Grassmann, Winfried
Tavakoli, Javad
[J]. PERFORMANCE EVALUATION, 2019, 131 : 43 - 53
[6] Discrete time Geo/G/1 queue with multiple adaptive vacations
Zhang, ZG
Tian, NS
[J]. QUEUEING SYSTEMS, 2001, 38 (04) : 419 - 429
[7] Geo/G/1 discrete time retrial queue with Bernoulli schedule
Li, H
Yang, T
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 111 (03) : 629 - 649
[8] The randomized threshold for the discrete-time Geo/G/1 queue
Wang, Tsung-Yin
Ke, Jau-Chuan
[J]. APPLIED MATHEMATICAL MODELLING, 2009, 33 (07) : 3178 - 3185
[9] Tail asymptotics for the queue size distribution in a discrete-time Geo/G/1 retrial queue
Bara Kim
Jeongsim Kim
[J]. Queueing Systems, 2009, 61 : 243 - 254
[10] On steady-state queue size distributions of the discrete-time GI/G/1 queue
Yang, T
Chaudhry, ML
[J]. ADVANCES IN APPLIED PROBABILITY, 1996, 28 (04) : 1177 - 1200

← 1 2 3 4 5 →