A single server retrial queue with event-dependent arrival rates

被引:4
|
作者
Dimitriou, Ioannis [1 ]
机构
[1] Univ Ioannina, Dept Math, Ioannina 45110, Greece
关键词
Queueing; Event-dependent arrival rates; General retrials; Linear control policy; Performance; Variable arrival rate; CALL-BACK OPTION; CONTACT CENTERS; SERVICE TIME; M/G/1; QUEUE; SYSTEM; THROUGHPUT;
D O I
10.1007/s10479-023-05263-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this work, we consider a novel single-server retrial queue with event-dependent arrival rates. Contrary to other related works, the primary customers' arrival rates depend on the last realized event, which refers either to a departure, or to an arrival of either type, or to when a customer arrives during a busy period, compared with others. Our motivation stems from the modeling of service systems, in which the customers express their willingness to join the system based on the last realized event. We investigate the stability conditions, and derive the stationary distribution both at service completion epochs, and at an arbitrary epoch. We also study the asymptotic behaviour under high rate of retrials. Performance measures are explicitly derived, and extensive numerical examples are performed to investigate the impact of event-dependency. Moreover, constrained optimisation problems are formulated and solved with ultimate goal to derive optimal joining probabilities.
引用
收藏
页码:1053 / 1088
页数:36
相关论文
共 50 条
  • [1] A single server retrial queue with event-dependent arrival rates
    Ioannis Dimitriou
    [J]. Annals of Operations Research, 2023, 331 : 1053 - 1088
  • [2] M/G/1 queue with event-dependent arrival rates
    Legros, Benjamin
    [J]. QUEUEING SYSTEMS, 2018, 89 (3-4) : 269 - 301
  • [3] M/G/1 queue with event-dependent arrival rates
    Benjamin Legros
    [J]. Queueing Systems, 2018, 89 : 269 - 301
  • [4] SINGLE SERVER QUEUE WITH ARRIVAL RATE DEPENDENT ON SERVER BREAKDOWNS
    SHOGAN, AW
    [J]. NAVAL RESEARCH LOGISTICS, 1979, 26 (03) : 487 - 497
  • [5] Time-dependent analysis of a single-server retrial queue with state-dependent rates
    Parthasarathya, P. R.
    Sudhesh, R.
    [J]. OPERATIONS RESEARCH LETTERS, 2007, 35 (05) : 601 - 611
  • [6] On the single server retrial queue with balking
    Artalejo, JR
    Lopez-Herrero, MJ
    [J]. INFOR, 2000, 38 (01) : 33 - 50
  • [7] A single server retrial fuzzy queue with priority and unequal service rates
    Kalpana, B.
    Anusheela, N.
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (01) : 811 - 820
  • [8] Analysis of a single server batch arrival unreliable queue with balking and general retrial time
    Zirem, Djamila
    Boualem, Mohamed
    Adel-Aissanou, Karima
    Aissani, Djamil
    [J]. QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2019, 16 (06): : 672 - 695
  • [9] A single server feedback retrial queue with collisions
    Kumar, B. Krishna
    Vijayalakshmi, G.
    Krishnamoorthy, A.
    Bashaa, S. Sadiq
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (07) : 1247 - 1255
  • [10] On the single server retrial queue subject to breakdowns
    Aissani, A
    Artalejo, JR
    [J]. QUEUEING SYSTEMS, 1998, 30 (3-4) : 309 - 321