Analysis of the Sojourn Time Distribution for M/G L /1 Queue with Bulk-Service of Exactly Size L

  • Miaomiao Yu
  • Yinghui Tang


This paper presents a simple algorithm for computing the cumulative distribution function of the sojourn time of a random customer in an M/G L /1 queue with bulk-service of exactly size L. Both theoretical and numerical aspects related to this problem were not discussed by Chaudhry and Templeton in their monograph (1983). Our analysis is based on the roots of the so-called characteristic equation of the Laplace-Stieltjes transform (LST) of the sojourn time distribution. Using the method of partial fractions and residue theorem, we obtain a closed-form expression of sojourn time distribution, from which we can calculate the value of the distribution function for any given time t ∈ [0, + ). Finally, to ensure the reliability of the analytical procedure, employing the work done by Gross and Harris (1985), an effective way to validate the correctness of our results along with some numerical examples are also provided.


Bulk-service Sojourn time Cumulative distribution function Roots Residue theorem 

Mathematics Subject Classification 2010

60K25 68M20 90B22 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



The authors acknowledge anonymous reviewers for their comments which were very helpful in improving the presentation of this paper. This research is supported by the National Natural Science Foundation of China (Nos. 71301111, 71571127), the Talent Introduction Foundation of Sichuan University of Science & Engineering (2017RCL55).


  1. Botta RF, Harris CM, Marchal WG (1987) Characterization of generalized hyperexponential distribution functions. Stoch Model 3:115–148MathSciNetCrossRefzbMATHGoogle Scholar
  2. Chaudhry ML, Templeton JGC (1983) A first course in bulk queues. Wiley, New YorkzbMATHGoogle Scholar
  3. Chaudhry ML (1991) Numerical issues in computing steady-state queueing-time distributions of single-server bulk-service qeueus: M/Gb/1 and M/G d/1. ORSA J Comput 4:300–311CrossRefGoogle Scholar
  4. Chaudhry ML, Gai J (2012) A simple and extended computational analysis of M/G\(_{j}^{(a, b)}\)/1 and M/G\(_{j}^{(a, b)}\)/1/(B+b) queues using roots. INFOR 50:72–79MathSciNetGoogle Scholar
  5. Chaudhry ML, Samanta SK, Pacheco A (2012) Analytically explicit results for the GI/C-MSP/1 queueing system using roots. Probab Eng Inf Sci 26:221–244MathSciNetCrossRefzbMATHGoogle Scholar
  6. Chaudhry ML, Singh G, Gupta UC (2013) A simple and complete computational analysis of MAP/R/1 queue using roots. Methodol Comput Appl Probab 15:563–582MathSciNetCrossRefzbMATHGoogle Scholar
  7. Chaudhry ML, Kim JJ (2016) Analytically elegant and computationally efficient results in terms of roots for the GIX/M/c queueing system. Queueing Syst 82:237–257MathSciNetCrossRefzbMATHGoogle Scholar
  8. Gross D, Harris CM (1985) Fundamentals of queueing theory, 2nd edn. Wiley, New YorkzbMATHGoogle Scholar
  9. Gupta UC, Singh G, Chaudhry ML (2016) An alternative method for computing system-length distributions of BMAP/R/1 and BMAP/D/1 queues using roots. Perform Eval 95:60–79CrossRefGoogle Scholar
  10. Le-Duc T, Koster RBM (2007) Travel time estimation and order batching in a 2-block warehouse. Eur J Oper Res 176:374–388CrossRefzbMATHGoogle Scholar
  11. Pradhan S, Gupta UC, Samanta SK (2016) Analyzing an infinite buffer batch arrival and batch service queue under batch-size-dependent service policy. J Korean Stat Soc 45:137–148MathSciNetCrossRefzbMATHGoogle Scholar
  12. Saaty TL (1961) Elements of queueing theory with appications. McGraw-Hill, New YorkGoogle Scholar
  13. Samanta S, Chaudhry ML, Pacheco A, Gupta UC (2015) Analytic and computational analysis of the discrete-time GI/D-MSP/1 queue using roots. Comput Oper Res 56:33–40MathSciNetCrossRefzbMATHGoogle Scholar
  14. Singh G, Chaudhry ML, Gupta UC (2012) Computing system-time and system-length distributions for MAP/D/1 queue using distributional Little’s law. Perform Eval 69:102–118CrossRefGoogle Scholar
  15. Singh G, Gupta UC, Chaudhry ML (2014) Analysis of queueing-time distributions for MAP/DN/1 queue. Int J Comput Math 91:1911–1930CrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Mathematics and StatisticsSichuan University of Science and EngineeringZigongChina
  2. 2.School of Mathematics, Software ScienceSichuan Normal UniversityChengduChina

Personalised recommendations