Analysis of a Pre-Emptive Two-Priority Queuing System with Impatient Customers and Heterogeneous Servers

被引:4
作者
Yin, Mingang [1 ]
Yan, Ming [1 ]
Guo, Yu [2 ]
Liu, Minghe [3 ]
机构
[1] Shenyang Univ Technol, Sch Mech Engn, Shenyang 110870, Peoples R China
[2] Northeastern Univ, Sch Mech Engn & Automat, Shenyang 110819, Peoples R China
[3] Shenyang Jianzhu Univ, Sch Mech Engn, Shenyang 110168, Peoples R China
基金
美国国家科学基金会;
关键词
interstate transition frequency; Markov processes; queueing analysis; systems modeling; QUEUES; BALKING; APPROXIMATION; PERFORMANCE;
D O I
10.3390/math11183878
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper presents a queuing system model that incorporates multiple priorities, multiple abandonments, and heterogeneous servers. Waiting for service easily leads to impatient behaviors. The impact of two kinds of impatient behaviors, balking and reneging, on queueing system performance is examined. The problem is formulated as continuous-time Markov chains. It also introduces a special state called the non-sojourn state to record the number of customers who abandon the system. The state transition rate matrix is transformed into a block tridiagonal matrix by appropriately setting the state numbers. A novel indicator called interstate transition frequency is proposed, which aids in distinguishing state transitions during the system evaluation process. Based on the interstate transition frequency, a set of indicators is derived to offer additional analytical perspectives for the queuing system. Finally, the proposed model is applied to an automobile repair shop to validate its effectiveness in practical scenarios.
引用
收藏
页数:16
相关论文
共 27 条
  • [1] The impact of retrials on call center performance
    Aguir, S
    Karaesmen, F
    Aksin, OZ
    Chauvet, F
    [J]. OR SPECTRUM, 2004, 26 (03) : 353 - 376
  • [2] Artalejo JR., 2008, Retrial Queueing Systems: A Computational Approach, DOI [10.1007/978-3-540-78725-9, DOI 10.1007/978-3-540-78725-9]
  • [3] Performance analysis of an energy-saving strategy in cloud data centers based on a MMAP[K]/M[K]/N1 + N2 non-preemptive priority queue
    Bai, Xiaojun
    Jin, Shunfu
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2022, 136 : 205 - 220
  • [4] Bhulai S, 2022, ANN OPER RES, V317, P387, DOI 10.1007/s10479-019-03131-3
  • [5] Heterogeneous two-server queueing system with reverse balking and reneging
    Bouchentouf A.A.
    Messabihi A.
    [J]. OPSEARCH, 2018, 55 (2) : 251 - 267
  • [6] First-come-first-served queues with multiple servers and customer classes
    Brandwajn, Alexandre
    Begin, Thomas
    [J]. PERFORMANCE EVALUATION, 2019, 130 : 51 - 63
  • [7] QUEUING WITH NONPREEMPTIVE AND PREEMPTIVE-RESUME PRIORITIES
    CHANG, W
    [J]. OPERATIONS RESEARCH, 1965, 13 (06) : 1020 - &
  • [8] Falin G., 1990, Queueing Systems Theory and Applications, V7, P127, DOI 10.1007/BF01158472
  • [9] Garnett O., 2002, Manufacturing & Service Operations Management, V4, P208, DOI 10.1287/msom.4.3.208.7753
  • [10] QUEUEING WITH BALKING .2.
    HAIGHT, FA
    [J]. BIOMETRIKA, 1960, 47 (3-4) : 285 - 296