Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2025, Vol. 42 ›› Issue (3): 577-594.doi: 10.3969/j.issn.1005-3085.2025.03.011

Previous Articles    

Analysis of the Waiting Time Distributions of Customers in an $M/M/1/m+1$ Queue with Customer Interjections and Single Vacation

WU Wenqing1,  XU Haiwen1,  YU Miaomiao2,  ZHENG Kelong1   

  1. 1. School of Science, Civil Aviation Flight University of China, Guanghan 618307
    2. School of Mathematical Sciences, Sichuan Normal University, Chengdu 610068
  • Received:2022-11-08 Accepted:2023-05-31 Online:2025-06-15 Published:2025-06-15
  • Contact: H. Xu. E-mail address: hwxu@cafuc.edu.cn
  • Supported by:
    The National Natural Science Foundation of China (72001181); the Sichuan Province Science and Technology Plan Project (2022YFG0324); the Sichuan Psychological Association Project (SCSXLXH202402012).

Abstract:

This paper studies the waiting time distributions of customers in an $M/M/1/m+1$ queueing system with customer interjections and server's single vacation. The customers who enter the system are divided into regular customers and interjection customers according to whether they interject the queue or not. After entering the system, the regular customers queue up at the end of the waiting line and wait for service, while the interjection customers queue up as close as possible to the head of the waiting line to receive service. There is one server who takes single vacation in the system. By using the properties of negative exponential distribution, the phase type distribution and the Markov chain with absorbing state, the matrix expressions of waiting time distribution of customers in waiting queue position $n$, regular customers and interjection customers are derived. Further, the waiting time distributions with time $t$ are plotted.

Key words: $M/M/1/m+1$ queue system, customer interjection, single vacation, waiting time distribution

CLC Number: