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 ›› 2023, Vol. 40 ›› Issue (6): 991-1000.doi: 10.3969/j.issn.1005-3085.2023.06.010

Previous Articles     Next Articles

An Intuitive Numerical Approach to Compute the Full Busy Period Distribution of a Finite Capacity Multi-server Queue

YU Miaomiao1,  TANG Jianfang2   

  1. 1. School of Mathematical Science, Sichuan Normal University, Chengdu 610066
    2. School of Mathematics and Statistics, Sichuan University of Science and Engineering, Zigong 643000
  • Received:2021-03-13 Accepted:2021-07-02 Online:2023-12-15 Published:2024-02-15
  • Supported by:
    The National Natural Science Foundation of China (71571127); the Specialized Project for Subject Construction of Sichuan Normal University (XKZX2021-04).

Abstract:

The length of the busy period for a multi-server queueing system is a key performance measure. It has important and wide applications in optimization problems related to queueing systems. Limited by mathematical methods, the busy period probability distribution function of multi-server finite-buffer queueing systems has not been sufficiently investigated for a long time. Using an importantly quantitative relationship between the sub-full busy period distribution of a multi-server finite-buffer Markovian queue and the full-busy period distribution of its corresponding finite waiting space queue, an elegant recursive formula for finding the Laplace-Stieltjes transform of the full busy period distribution of a multi-server Markovian queue with finite capacity is presented. Meanwhile, to calculate the full-busy period distribution function for any given time, the above Laplace-Stieltjes transform in the $s$-domain can be inverted into the time-domain by using the partial fractional decomposition method of rational functions and the rules for calculating residues. A semi-analytic inversion formula for the full busy period distribution function based on the characteristic roots of transform is also presented. Programming with Mathematica and comparing results with the exiting literature in the numerical examples validate the feasibility and simplicity of the proposed approach. This work provides a more intuitive and easy-to-implement way to determine the full-busy distribution function of a multi-server queueing system with finite buffer space.

Key words: busy period, multi-server queue, Laplace-Stieltjes transform, characteristic roots, residue

CLC Number: