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 条
  • [31] A renewal cluster model for the inter-arrival times of rainfall events
    Cowpertwait, PSP
    INTERNATIONAL JOURNAL OF CLIMATOLOGY, 2001, 21 (01) : 49 - 61
  • [32] Delays in a series of queues with correlated service times
    Sandmann, Werner
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2012, 35 (05) : 1415 - 1423
  • [33] Neural network-based methodology for inter-arrival times of earthquakes
    Kamatchi, P.
    Rao, K. Balaji
    Iyer, Nagesh R.
    Arunachalam, S.
    NATURAL HAZARDS, 2012, 64 (02) : 1291 - 1303
  • [34] On the Moments of the Aggregate Discounted Claims with Dependence Between Inter-Arrival Times
    Marri, Fouad
    Adekambi, Franck
    MARKOV PROCESSES AND RELATED FIELDS, 2019, 25 (01) : 149 - 169
  • [35] Statistical Properties of Inter-arrival Times Distribution in Social Tagging Systems
    Capocci, Andrea
    Baldassarri, Andrea
    Servedio, Vito D. P.
    Loreto, Vittorio
    20TH ACM CONFERENCE ON HYPERTEXT AND HYPERMEDIA (HYPERTEXT 2009), 2009, : 239 - 244
  • [36] The use of packet inter-arrival times for investigating unsolicited Internet traffic
    Zimmermann, J
    Clark, A
    Mohay, G
    Pouget, F
    Dacier, M
    FIRST INTERNATIONAL WORKSHOP ON SYSTEMATIC APPROACHES TO DIGITAL FORENSIC ENGINEERING, PROCEEDINGS, 2005, : 89 - 104
  • [37] Synchronisation of inter-arrival times in manufacturing systems with main and side loops
    ElMaraghy, H. A.
    Manns, M.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (07) : 1931 - 1954
  • [38] Neural network-based methodology for inter-arrival times of earthquakes
    P. Kamatchi
    K. Balaji Rao
    Nagesh R. Iyer
    S. Arunachalam
    Natural Hazards, 2012, 64 : 1291 - 1303
  • [39] Automated Identification of BBR Traffic based on Packet Inter-Arrival Times Analysis
    Tlaiss, Ziad
    Ferrieux, Alexandre
    Amigo, Isabel
    Hamchaoui, Isabelle
    Vaton, Sandrine
    2023 35TH INTERNATIONAL TELETRAFFIC CONGRESS, ITC-35, 2023,
  • [40] Timing Capacity of Queues with Random Arrival and Modified Service Times
    Ferrante, Guido C.
    Quek, Tony Q. S.
    Win, Moe Z.
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 370 - 374