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 条
  • [1] Correlated queues with service times depending on inter-arrival times
    Dai, Weimin
    Hu, Jian-Qiang
    QUEUEING SYSTEMS, 2022, 100 (1-2) : 41 - 60
  • [2] Correlated Queues with Inter-Arrival Times Depending on Service Times
    Jia, Zhenzhen
    Dai, Weimin
    Hu, Jian-Qiang
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024, 41 (03)
  • [3] Queues with correlated inter-arrival and service times
    Wang, Qixin
    Hu, Jian-Qiang
    QUEUEING SYSTEMS, 2024, 108 (1-2) : 1 - 30
  • [4] Performance of correlated queues: the impact of correlated service and inter-arrival times
    Hwang, GU
    Sohraby, K
    PERFORMANCE EVALUATION, 2004, 55 (1-2) : 129 - 145
  • [5] Queues with correlated service and inter-arrival times and their application to optical buffers
    Lambert, J
    Van Houdt, B
    Blondia, C
    STOCHASTIC MODELS, 2006, 22 (02) : 233 - 251
  • [6] SINGLE SERVER QUEUES WITH DEPENDENT SERVICE AND INTER-ARRIVAL TIMES
    JOHN, FI
    JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1963, 11 (03): : 526 - 534
  • [7] The Effect of Correlated Service and Inter-arrival Times on System Performance
    Hwang, Gang Uk
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 8, 2005, 8 : 50 - 55
  • [8] USING INTER-ARRIVAL TIMES FOR SCHEDULING IN NON-OBSERVABLE QUEUES
    Konovalov, Mikhail
    Razumchik, Rostislav
    PROCEEDINGS - 31ST EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2017, 2017, : 667 - 672
  • [9] PEAK FLOW INTER-ARRIVAL TIMES
    ANDERSON, MG
    JOURNAL OF HYDROLOGY, 1976, 30 (1-2) : 105 - 112
  • [10] STABILITY OF A QUEUE WITH NON-INDEPENDENT INTER-ARRIVAL AND SERVICE TIMES
    LOYNES, RM
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1962, 58 (JUL): : 497 - &