Effect of Parameters on Geoa/Geob/1 Queues: Theoretical Analysis and Simulation Results
- 1 Departamento de Matemáticas y Computación, Universidad de Burgos, Escuela Politécnica Superior, Avda. Cantabria s/n, 09006 Burgos, Spain
- 2 Departamento de Matemáticas y Computación, Universidad de Burgos, Facultad de Ciencias, Pza. Misael Bañuelos s/n, 09001 Burgos, Spain
Abstract
This paper analyzes a discrete-time Geo a /Geo b /1 queuing system with batch arrivals of fixed size a , and batch services of fixed size b . Both arrivals and services occur randomly following a geometric distribution. The steady-state queue length distribution is obtained as the solution of a system of difference equations. Necessary and sufficient conditions are given for the system to be stationary. Besides, the uniqueness of the root of the characteristic polynomial in the interval (0, 1) is proven which is the only root needed for the computation of the theoretical solution with the proposed procedure. The theoretical results are compared with the ones observed in some simulations of the queuing system under different sets of parameters. The agreement of the results encourages the use of simulation for more complex systems. Finally, we explore the effect of parameters on the mean length of the queue as well as on the mean waiting time.
- Erlang, A.K. (1909) The Theory of Probabilities and Telephone Conversations. Nyt Tidsskrift for Matematik B, 20, 33.
- Chaudhry, M.L. and Templeton, J.G.C. (1983) A First Course in Bulk Queues. Wiley, New York.
- Kendall, D.G. (1953) Stochastic Processes Occurring in the Theory of Queues and Their Analysis by the Method of the Imbedded Markov Chain. The Annals of Mathematical Statistics, 24, 338-354. https://doi.org/10.1214/aoms/1177728975
- Alfa, A.S. and He, Q.M. (2008) Algorithmic Analysis of the Discrete Time GIX/GY/1 Queueing System. Performance Evaluation, 65, 623-640. https://doi.org/10.1016/j.peva.2008.02.001
- Chaudhry, M.L. and Gupta, U.C. (1997) Queue-Length and Waiting-Time Distributions of Discrete-Time GIX/Geom/1 Queueing Systems with Early and Late Arrivals. Queueing Systems, 25, 307-324. https://doi.org/10.1023/A:1019144116136
- Chaudhry, M.L. and Gupta, U.C. (2001) Computing Waiting-Time Probabilities in the Discrete-Time Queue: GIX/G/1. Performance Evaluation, 43, 123-131. https://doi.org/10.1016/S0166-5316(00)00038-9
- Chaudhry, M.L. and Kim, N.K. (2003) A Complete and Simple Solution for a Discrete-Time Multi-Server Queue with Bulk Arrivals and Deterministic Service Times. Operations Research Letters, 31, 101-107. https://doi.org/10.1016/S0167-6377(02)00214-6
- Borkakaty, B., Agarwal, M. and Sen, K. (2010) Lattice Path Approach for Busy Period Density of GIa/Gb/1 Queues Using C2 Coxian Distributions. Applied Mathematical Modelling, 34, 1597-1614. https://doi.org/10.1016/j.apm.2009.09.005
- Claeys, D., Walraevens, J., Laevens, K. and Bruneel, H. (2007) A Discrete-Time Queuing Model with a Batch Server Operating under the Minimum Batch Size Rule. NEW2AN2007: Next Generation Teletraffic and Wired/Wireless Advanced Networking, 4712, 248-259. https://doi.org/10.1007/978-3-540-74833-5_21
- Claeys, D., Walraevens, J., Laevens, K. and Bruneel, H. (2010) Delay Analysis of Two Batch-Service Queueing Models with Batch Arrivals: GeoX/Geoc/1. 4OR, 8, 255-269. https://doi.org/10.1007/s10288-009-0111-2
- Lim, D.E., Lee, D.H., Yang, W.S. and Chae, K.C. (2013) Analysis of the GI/Geo/1 Queue with N-Policy. Applied Mathematical Modelling, 37, 4643-4652. https://doi.org/10.1016/j.apm.2012.09.037
- Bruneel, H., Rogiest, W., Walraevens, J. and Wittevrongel, S. (2015) Analysis of a Discrete-Time Queue with General Independent Arrivals, General Service Demands and Fixed Service Capacity. Mathematical Methods of Operations Research, 82, 285-315. https://doi.org/10.1007/s00186-015-0515-z