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
相关论文
共 39 条
  • [31] Analysis of a batch arrival multi-server queueing system with waiting servers, synchronous working vacations and impatient customers
    Bouchentouf, Amina Angelika
    Houalef, Meriem
    Guendouzi, Abdelhak
    ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2022, 14 (01) : 37 - 60
  • [32] Analysis of Priority Retrial Queue With Many Types of Customers and Servers Reservation as a Model of Cognitive Radio System
    Dudin, Alexander N.
    Lee, Moon Ho
    Dudina, Olga
    Lee, Sung Kook
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (01) : 186 - 199
  • [33] Analysis of the Weighted Fair Queuing System with Two Classes of Customers with Finite Buffer
    Al-Sawaai, Amina
    Awan, Irfan
    Fretwell, Rod
    2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS: WAINA, VOLS 1 AND 2, 2009, : 218 - 223
  • [34] Cost and profit analysis of Markovian queuing system with two priority classes: A computational approach
    Mishra, S.S.
    Yadav, D.K.
    World Academy of Science, Engineering and Technology, 2009, 33 : 991 - 997
  • [35] Design of an Efficient Multimodal Correlation Engine for Smart IoMT Imaging System for Pre-Emptive Analysis of Breast Cancer Stages
    Limkar, Suresh
    Ashok, Wankhede Vishal
    Pathan, Apashabi
    Wadne, Vinod
    Kolandaisamy, Raenu
    Lavate, Santosh
    Traitement du Signal, 2024, 41 (05) : 2365 - 2380
  • [36] Analysis of a Two-Stage Tandem Queuing System with Priority and Clearing Service in the Second Stage
    Xu, Jia
    Liu, Liwei
    MATHEMATICS, 2024, 12 (10)
  • [37] Transient analysis of two heterogeneous servers queueing system with differentiated vacations subject to system disaster, server repair
    Karthick, Venugopal
    Suvitha, Vaidhiyanathan
    Sudhesh, Ramupillai
    SANKHYA-SERIES B-APPLIED AND INTERDISCIPLINARY STATISTICS, 2024, : 751 - 776
  • [38] Performance Analysis of IoT-based Healthcare Heterogeneous Delay-sensitive Multi-Server Priority Queuing System
    Asingwire, Barbara Kabwiga
    Ngenzi, Alexander
    Sibomana, Louis
    Kabiri, Charles
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (10) : 666 - 673
  • [39] Cost optimization analysis for an MX/M/c\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$M^{X}/M/c$$\end{document} vacation queueing system with waiting servers and impatient customers
    Amina Angelika Bouchentouf
    Abdelhak Guendouzi
    SeMA Journal, 2019, 76 (2) : 309 - 341