Title: Modelling and analysis of a discrete-time GI^X/Geom/1/K queue with N threshold policy

Authors: K. Sikdar

Addresses: Department of Mathematics, BMS Institute of Technology and Management, Post Box No. 6443, Doddaballapura Main Road, Yelahanka, Bangalore-560064, India

Abstract: This paper presents modelling and analysis of a discrete-time GI^X/Geom/1/K queueing system (where K is the capacity of the system) with N threshold policy for the early arrival system (EAS). The server is turned off when the system is vacant and checks the queue length every time for an arrival of a batch. As soon as the queue length reaches a pre-specified value N(1 ≤ N ≤ K), the server turns on and serves continuously until the system becomes vacant. We obtain the steady state system length distributions at pre-arrival, arbitrary and outside observer's epochs using the combination of the supplementary and the imbedded markov chain techniques. Various performance characteristics like average number of users in the queue/system, blocking probabilities of users (first-, an arbitrary- and last-user of an arriving batch) and average waiting time are obtained analytically with numerical analysis. The numerical analysis data are presented in graphical format for blocking probabilities under different buffer size values.

Keywords: batch arrival; discrete-time queue; finite-buffer; threshold policy.

DOI: 10.1504/IJMOR.2020.110032

International Journal of Mathematics in Operational Research, 2020 Vol.17 No.3, pp.301 - 317

Received: 05 Dec 2018
Accepted: 23 Jun 2019
Published online: 01 Oct 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article