We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Computational analysis of GI[X]/D-MSP(a,b)/1 queueing system via RG-factorization.
- Authors
Das, Kousik; Samanta, Sujit Kumar
- Abstract
This paper investigates a single server batch arrival and batch service queueing model with infinite waiting space. The inter-occurrence time of arrival batches with random size is distributed arbitrarily. Customers are served using the discrete-time Markovian service process in accordance with the general bulk-service rule. We compute the prearrival epoch probability vectors using the UL-type RG-factorization method based on censoring technique. The random epoch probability vectors are then obtained using the Markov renewal theory based on the prearrival epoch probability vectors. We derive analytically simple expressions for the outside observer's, intermediate, and post-departure epochs probability vectors by evolving the relationships among them. Determining the probability mass functions of the waiting time distribution and the service batch size distribution for an arbitrary customer in an arriving batch is the most challenging aspect of this work. Finally, we discuss computational experience for the purpose of validating the analytical results presented in this paper.
- Subjects
QUEUING theory; QUEUEING networks; FACTORIZATION; CONSUMERS
- Publication
Mathematical Methods of Operations Research, 2023, Vol 98, Issue 1, p1
- ISSN
1432-2994
- Publication type
Article
- DOI
10.1007/s00186-023-00816-1