Issue |
RAIRO-Oper. Res.
Volume 55, Number 3, May-June 2021
|
|
---|---|---|
Page(s) | 1231 - 1256 | |
DOI | https://doi.org/10.1051/ro/2021054 | |
Published online | 11 May 2021 |
Complete analysis of a discrete-time batch service queue with batch-size-dependent service time under correlated arrival process: D-MAP/Gn(a,b)/1
1
Department of Mathematics, Indian Institute of Technology Kharagpur, Kharagpur 721302, India
2
Department of Mathematics, Visvesvaraya National Institute of Technology Nagpur, Nagpur 440010, India
3
Department of Mathematics, Birla Institute of Technology and Science, Pilani, Hyderabad Campus, Hyderabad 500078, India
4
Department of Mathematics and Computer Science, Royal Military College of Canada, P.O. Box 17000, STN Forces, Kingston, ON K7K7B4, Canada
* Corresponding author: umesh@maths.iitkgp.ac.in
Received:
19
August
2020
Accepted:
5
April
2021
Discrete-time queueing models find a large number of applications as they are used in modeling queueing systems arising in digital platforms like telecommunication systems and computer networks. In this paper, we analyze an infinite-buffer queueing model with discrete Markovian arrival process. The units on arrival are served in batches by a single server according to the general bulk-service rule, and the service time follows general distribution with service rate depending on the size of the batch being served. We mathematically formulate the model using the supplementary variable technique and obtain the vector generating function at the departure epoch. The generating function is in turn used to extract the joint distribution of queue and server content in terms of the roots of the characteristic equation. Further, we develop the relationship between the distribution at the departure epoch and the distribution at arbitrary, pre-arrival and outside observer’s epochs, where the first is used to obtain the latter ones. We evaluate some essential performance measures of the system and also discuss the computing process extensively which is demonstrated by some numerical examples.
Mathematics Subject Classification: 60K25 / 68M20
Key words: Batch-size dependent / discrete-Markovian arrival process / discrete-time / general bulk service / phase-type distribution
© EDP Sciences, ROADEF, SMAI 2021
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.