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 条
  • [41] On the analysis of the discrete-time Geom(n)/G(n)/1/N queue
    Chaudhry, ML
    Gupta, UC
    [J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1996, 10 (03) : 415 - 428
  • [42] Delay and partial system contents for a discrete-time G-D-c queue
    Peixia Gao
    Sabine Wittevrongel
    Herwig Bruneel
    [J]. 4OR, 2008, 6 : 279 - 290
  • [43] On the steady-state queue size distribution of the discrete-time Geo/G/1 queue with repeated customers
    Yang, T
    Li, H
    [J]. QUEUEING SYSTEMS, 1995, 21 (1-2) : 199 - 215
  • [44] Discrete-time Geo/G/2 queue under a serial and parallel queue disciplines
    Ramasamy, Sivasamy
    Daman, Onkabetse A.
    Sani, Sulaiman
    [J]. IAENG International Journal of Applied Mathematics, 2015, 45 (04) : 354 - 363
  • [45] A discrete-time Geo/G/1 retrial queue with negative customers and impatient customers
    Peng, Yi
    Yang, Xiang-Qun
    Wu, Jin-Biao
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2011, 31 (12): : 2373 - 2379
  • [46] A discrete-time Geo/G/1 retrial queue with the server subject to starting failures
    Atencia, I
    Moreno, P
    [J]. ANNALS OF OPERATIONS RESEARCH, 2006, 141 (01) : 85 - 107
  • [47] Discrete-Time GeoX/G/1 Queue with Geometrically Working Vacations and Vacation Interruption
    Gao, Shan
    Yin, Chuancun
    [J]. QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2013, 10 (04): : 423 - 442
  • [48] A Discrete-Time Geo/G/1 Retrial Queue with Two Different Types of Vacations
    Zhang, Feng
    Zhu, Zhifeng
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [49] A discrete time Geo/G/1 retrial queue with general retrial times and balking customers
    A. Aboul-Hassan
    S. I. Rabia
    F. A. Taboly
    [J]. Journal of the Korean Statistical Society, 2008, 37 : 335 - 348
  • [50] A Discrete-Time Geo/G/1 retrial queue with the server subject to starting failures
    I. Atencia
    P. Moreno
    [J]. Annals of Operations Research, 2006, 141 : 85 - 107