A study on N-policy BMAP/G/1 queueing system
Open Access
- 21 November 2024
- journal article
- research article
- Published by EDP Sciences in RAIRO - Operations Research
- Vol. 58 (6) , 4927-4954
Abstract
This study presents a simple approach for analyzing the BMAP/G/1 queueing system under N policy. In this policy, the server goes idle at the end of a busy period and the queue length is checked at every arrival moment. The idle server starts serving customers when the queue length reaches or above a predetermined number, namely N, and keeps doing so until the system is completely empty. We first use a simple sequential substitution approach to derive the system length distribution at departure epoch. A comparative study is also conducted to highlight the benefits and strength of our straightforward approach to that of the RG-factorization technique and the roots finding method. We extract the distribution of system length at a random time point by utilizing the remaining service time of a customer who is currently being served as the supplementary variable. The probability density function of the sojourn time distribution for an arbitrary customer of an incoming batch is also computed. We propose an expected linear cost function to estimate the optimal value of N at minimum cost. The validity of our analytic technique has been shown through a variety of numerical examples involving different service time distributions.Keywords
This publication has 26 references indexed in Scilit:
- Analysis of a bulk arrival N-policy queue with two-service genre, breakdown, delayed repair under Bernoulli vacation and repeated service policyRAIRO - Operations Research, 2022
- Equilibrium Joining Strategies in the M/M/1 Queues with Setup Times under N-PolicyJournal of Systems Science and Systems Engineering, 2019
- Performance analysis of cluster based homogeneous sensor network using energy efficient N-policy (EENP) modelCluster Computing, 2018
- On an M/G/1 queue in random environment with Min(N, V) policyRAIRO - Operations Research, 2018
- MAP / PH /1 queue with working vacations, vacation interruptions and N policyApplied Mathematical Modelling, 2013
- Lifetime elongation for wireless sensor network using queue-based approachesThe Journal of Supercomputing, 2011
- Optimization of the T policy M/G/1 queue with server breakdowns and general startup timesJournal of Computational and Applied Mathematics, 2008
- The N threshold policy for the GI/M/1 queueOperations Research Letters, 2004
- A note on the optimality of the N- and D-policies for the M/G/1 queueOperations Research Letters, 2002
- Operating characteristics of MX/G/1 queue with N-policyQueueing Systems, 1994