A simple and efficient computing procedure of the stationary system-length distributions for GIX/D/c and BMAP/D/c queues. (February 2022)

• Record Type: Journal Article
• Authors: Banik, A.D.; Chaudhry, M.L.; Wittevrongel, Sabine; Bruneel, Herwig
• Is Part Of: Computers & operations research. Volume 138(2022)
• Publication Date: 2022-02
• Subjects: Renewal input -- Batch arrival queue -- Infinite-buffer -- Multi-server -- Roots -- Deterministic service time -- Batch Markovian arrival process; Operations research -- Periodicals; Electronic digital computers -- Periodicals; 004.05
• DOI: 10.1016/j.cor.2021.105564
• Languages: English
• ISSNs: 0305-0548

Abstract

Abstract: This article gives closed-form analytic expressions as well as a computational analysis of the stationary system-length distribution for the renewal-input, bulk-arrival, and multi-server continuous-time queueing model. The service times are equal to the constant D for any customer. The queueing model may be denoted as G I X / D / c queue. Using the steady-state equations, the system-length probability generating function is derived. Subsequently, by inverting this probability generating function the stationary system-length distribution is obtained using the roots of a characteristic equation. Next, a similar analysis for the corresponding multi-server queueing model with batch Markovian arrival process ( B M A P ) is carried out using the roots of a characteristic equation associated with the vector generating function of the system-length distribution. The distribution function of the stationary actual waiting-time for the first customer of an arrival batch in a B M A P / D / c queue is also derived. Some numerical implementation of the procedure for the G I X / D / c and B M A P / D / c queues is performed. Numerical values for the expected system length and waiting time are also obtained. Highlights: Infinite-buffer multi-server queue with deterministic service time is considered. Renewal inter-batch arrival times are dealt. Stationary system-length distribution is obtained. Stationary waiting-time distribution for the first customer of a batch is derived. Multi-server queue with batch Markovian arrival process is also dealt.