Correlated queues with service times depending on inter-arrival times

被引:0
|
作者
Weimin Dai
Jian-Qiang Hu
机构
[1] Fudan University,School of Management
来源
Queueing Systems | 2022年 / 100卷
关键词
Correlated queues; Waiting time; Departure process; MacLaurin series expansion; Padé approximation; 60K25; 68M20; 90B22;
D O I
暂无
中图分类号
学科分类号
摘要
We consider a type of correlated queue in which the service time of a customer depends on the inter-arrival time between him and the previous customer. We first derive an infinite system of linear equations for the moments of the system time, based on which we then develop several methods to calculate the moments of the system time by using MacLaurin series expansion and Padé approximation. In addition, we show how the moments and covariances of the inter-departure times of the correlated queue can be calculated based on the moments of the system time. Finally, numerical examples are provided to validate our methods.
引用
收藏
页码:41 / 60
页数:19
相关论文
共 50 条
  • [21] Single-server queue with Markov-dependent inter-arrival and service times
    Adan, IJBF
    Kulkarni, VG
    QUEUEING SYSTEMS, 2003, 45 (02) : 113 - 134
  • [22] On some control chart procedures for monitoring the inter-arrival times
    Ranjan, P
    Xie, M
    Goh, TN
    NINTH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY AND QUALITY IN DESIGN, 2003 PROCEEDINGS, 2003, : 60 - 64
  • [23] Optimal control of production-inventory systems with correlated demand inter-arrival and processing times
    Dizbin, Nima Manafzadeh
    Tan, Baris
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2020, 228 (228)
  • [24] EXACT PERFORMANCE ANALYSIS OF A SINGLE-WAVELENGTH OPTICAL BUFFER WITH CORRELATED INTER-ARRIVAL TIMES
    Rogiest, Wouter
    Fiems, Dieter
    Laevens, Koenraad
    Bruneel, Herwig
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2010, 6 (03) : 569 - 585
  • [25] Delayed Renewal Process with Uncertain Random Inter-Arrival Times
    Wang, Xiaoli
    Shi, Gang
    Sheng, Yuhong
    SYMMETRY-BASEL, 2021, 13 (10):
  • [26] A general class of shock models with dependent inter-arrival times
    Goyal, Dheeraj
    Hazra, Nil Kamal
    Finkelstein, Maxim
    TEST, 2023, 32 (03) : 1079 - 1105
  • [27] On the Dependence of Burst Losses on the Packet Inter-Arrival Times in VoIP
    Kadiyala, Murali Krishna
    Pendse, Ravi
    Namuduri, Kamesh R.
    2010 IEEE GLOBECOM WORKSHOPS, 2010, : 975 - 979
  • [28] Empirical study of inter-arrival packet times and packet losses
    Kushida, T
    Shibata, Y
    22ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOP, PROCEEDINGS, 2002, : 233 - 238
  • [29] Ergodic theorems for queuing systems with dependent inter-arrival times
    Lovas, Attila
    Rasonyi, Miklos
    OPERATIONS RESEARCH LETTERS, 2021, 49 (05) : 682 - 687
  • [30] A general class of shock models with dependent inter-arrival times
    Dheeraj Goyal
    Nil Kamal Hazra
    Maxim Finkelstein
    TEST, 2023, 32 : 1079 - 1105