American Institute of Mathematical Sciences

Advanced
July  2009, 5(3): 431-451. doi: 10.3934/jimo.2009.5.431

M/M/3/3 and M/M/4/4 retrial queues

Tuan Phung-Duc 1, , Hiroyuki Masuyama 1, , Shoji Kasahara 1, and  Yutaka Takahashi 2,

1. 

Graduate School of Informatics, Kyoto University, Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501, Japan, Japan, Japan
2. 

Dept. of Systems Science, Graduate School of Informatics, Kyoto University, Kyoto 606-8501

Received  September 2008 Revised  December 2008 Published  June 2009

This paper studies M/M/$c$/$c$ retrial queues, where $c$ servers are all identical. In the retrial queues, an arriving customer is served immediately if it finds an idle server upon arrival, otherwise the customer tries to enter the system after an exponentially distributed time independently of other customers. As is well known, it is a challenging problem to obtain an analytical solution for the stationary joint distribution of the numbers of retrial customers and busy servers in the M/M/$c$/$c$ retrial queue especially for $c \ge 3$. Under some technical assumptions, a few analytical solutions have been presented for $c \ge 3$. This paper derives analytical solutions for M/M/3/3 and M/M/4/4 retrial queues without such technical assumptions. Through many numerical examples, we show that the derived analytical solutions can be computed by a numerically stable algorithm.
Keywords: analytical solution, minimal solution, Multiserver retrial queue, continued fractions., three-term recurrence relations.
Mathematics Subject Classification: Primary: 68M20, 90B22; Secondary: 60K2.
Citation: Tuan Phung-Duc, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. M/M/3/3 and M/M/4/4 retrial queues. Journal of Industrial & Management Optimization, 2009, 5 (3) : 431-451. doi: 10.3934/jimo.2009.5.431
[1]

Tuan Phung-Duc, Ken'ichi Kawanishi. Multiserver retrial queue with setup time and its application to data centers. Journal of Industrial & Management Optimization, 2019, 15 (1) : 15-35. doi: 10.3934/jimo.2018030
[2]

Laura Luzzi, Stefano Marmi. On the entropy of Japanese continued fractions. Discrete & Continuous Dynamical Systems, 2008, 20 (3) : 673-711. doi: 10.3934/dcds.2008.20.673
[3]

Pierre Arnoux, Thomas A. Schmidt. Commensurable continued fractions. Discrete & Continuous Dynamical Systems, 2014, 34 (11) : 4389-4418. doi: 10.3934/dcds.2014.34.4389
[4]

Tuan Phung-Duc, Ken’ichi Kawanishi. Multiserver retrial queues with after-call work. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 639-656. doi: 10.3934/naco.2011.1.639
[5]

Claudio Bonanno, Carlo Carminati, Stefano Isola, Giulio Tiozzo. Dynamics of continued fractions and kneading sequences of unimodal maps. Discrete & Continuous Dynamical Systems, 2013, 33 (4) : 1313-1332. doi: 10.3934/dcds.2013.33.1313
[6]

Élise Janvresse, Benoît Rittaud, Thierry de la Rue. Dynamics of $\lambda$-continued fractions and $\beta$-shifts. Discrete & Continuous Dynamical Systems, 2013, 33 (4) : 1477-1498. doi: 10.3934/dcds.2013.33.1477
[7]

Arnaud Devos, Joris Walraevens, Tuan Phung-Duc, Herwig Bruneel. Analysis of the queue lengths in a priority retrial queue with constant retrial policy. Journal of Industrial & Management Optimization, 2020, 16 (6) : 2813-2842. doi: 10.3934/jimo.2019082
[8]

Bara Kim, Jeongsim Kim. Explicit solution for the stationary distribution of a discrete-time finite buffer queue. Journal of Industrial & Management Optimization, 2016, 12 (3) : 1121-1133. doi: 10.3934/jimo.2016.12.1121
[9]

Keisuke Takasao. Existence of weak solution for mean curvature flow with transport term and forcing term. Communications on Pure & Applied Analysis, 2020, 19 (5) : 2655-2677. doi: 10.3934/cpaa.2020116
[10]

Lulu Fang, Min Wu. Hausdorff dimension of certain sets arising in Engel continued fractions. Discrete & Continuous Dynamical Systems, 2018, 38 (5) : 2375-2393. doi: 10.3934/dcds.2018098
[11]

Marc Kessböhmer, Bernd O. Stratmann. On the asymptotic behaviour of the Lebesgue measure of sum-level sets for continued fractions. Discrete & Continuous Dynamical Systems, 2012, 32 (7) : 2437-2451. doi: 10.3934/dcds.2012.32.2437
[12]

Doug Hensley. Continued fractions, Cantor sets, Hausdorff dimension, and transfer operators and their analytic extension. Discrete & Continuous Dynamical Systems, 2012, 32 (7) : 2417-2436. doi: 10.3934/dcds.2012.32.2417
[13]

Feng Zhang, Jinting Wang, Bin Liu. On the optimal and equilibrium retrial rates in an unreliable retrial queue with vacations. Journal of Industrial & Management Optimization, 2012, 8 (4) : 861-875. doi: 10.3934/jimo.2012.8.861
[14]

Alain Haraux. On the fast solution of evolution equations with a rapidly decaying source term. Mathematical Control & Related Fields, 2011, 1 (1) : 1-20. doi: 10.3934/mcrf.2011.1.1
[15]

Hua Zhong, Chunlai Mu, Ke Lin. Global weak solution and boundedness in a three-dimensional competing chemotaxis. Discrete & Continuous Dynamical Systems, 2018, 38 (8) : 3875-3898. doi: 10.3934/dcds.2018168
[16]

Kanji Inui, Hikaru Okada, Hiroki Sumi. The Hausdorff dimension function of the family of conformal iterated function systems of generalized complex continued fractions. Discrete & Continuous Dynamical Systems, 2020, 40 (2) : 753-766. doi: 10.3934/dcds.2020060
[17]

Richard D. Neidinger. Efficient recurrence relations for univariate and multivariate Taylor series coefficients. Conference Publications, 2013, 2013 (special) : 587-596. doi: 10.3934/proc.2013.2013.587
[18]

Dhanya Shajin, A. N. Dudin, Olga Dudina, A. Krishnamoorthy. A two-priority single server retrial queue with additional items. Journal of Industrial & Management Optimization, 2020, 16 (6) : 2891-2912. doi: 10.3934/jimo.2019085
[19]

Yi Peng, Jinbiao Wu. Analysis of a batch arrival retrial queue with impatient customers subject to the server disasters. Journal of Industrial & Management Optimization, 2021, 17 (4) : 2243-2264. doi: 10.3934/jimo.2020067
[20]

Ke Sun, Jinting Wang, Zhe George Zhang. Strategic joining in a single-server retrial queue with batch service. Journal of Industrial & Management Optimization, 2021, 17 (6) : 3309-3332. doi: 10.3934/jimo.2020120

2020 Impact Factor: 1.801

Tools

Metrics

  • PDF downloads (76)
  • HTML views (0)
  • Cited by (17)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences