American Institute of Mathematical Sciences

Advanced
July  2010, 6(3): 517-540. doi: 10.3934/jimo.2010.6.517

State-dependent M/M/c/c + r retrial queues with Bernoulli abandonment

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

1. 

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

Received  September 2009 Revised  April 2010 Published  June 2010

This paper considers a state-dependent M/M/$c$/$c+r$ retrial queue with Bernoulli abandonment, where the number of servers is equal to $c$, the capacity of the buffer is equal to $r$ and that of the virtual waiting room (called orbit) for the retrial customers is infinite. We assume that the arrival, service and retrial rates depend on the number of customers in the system (the servers and buffer). In this paper, we first present the ergodic condition for our retrial queue. Then, by a continued fraction approach, we derive analytical solutions for the stationary joint distribution of the queue lengths in the system and in the orbit, assuming that the capacity of the system is less than or equal to 4. We further show that our analytical solutions can be computed with any desired accuracy. Finally, we present some numerical results to show the impact of the parameters on the performance of the system.
Keywords: hypergeometric functions, Continued fractions., Multiserver retrial queue, Bernoulli abandonment, Three-term recurrence relations.
Mathematics Subject Classification: Primary: 68M20, 90B22; Secondary: 60K2.
Citation: Tuan Phung-Duc, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. State-dependent M/M/c/c + r retrial queues with Bernoulli abandonment. Journal of Industrial & Management Optimization, 2010, 6 (3) : 517-540. doi: 10.3934/jimo.2010.6.517
[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 - A, 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 - A, 2014, 34 (11) : 4389-4418. doi: 10.3934/dcds.2014.34.4389
[4]

Yi-Chiuan Chen. Bernoulli shift for second order recurrence relations near the anti-integrable limit. Discrete & Continuous Dynamical Systems - B, 2005, 5 (3) : 587-598. doi: 10.3934/dcdsb.2005.5.587
[5]

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
[6]

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

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

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, 2017, 13 (5) : 1-30. doi: 10.3934/jimo.2019082
[9]

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

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 - A, 2012, 32 (7) : 2437-2451. doi: 10.3934/dcds.2012.32.2437
[11]

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

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
[13]

Mehar Chand, Jyotindra C. Prajapati, Ebenezer Bonyah, Jatinder Kumar Bansal. Fractional calculus and applications of family of extended generalized Gauss hypergeometric functions. Discrete & Continuous Dynamical Systems - S, 2018, 0 (0) : 539-560. doi: 10.3934/dcdss.2020030
[14]

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
[15]

Dhanya Shajin, A. N. Dudin, Olga Dudina, A. Krishnamoorthy. A two-priority single server retrial queue with additional items. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-22. doi: 10.3934/jimo.2019085
[16]

Sheng Zhu, Jinting Wang. Strategic behavior and optimal strategies in an M/G/1 queue with Bernoulli vacations. Journal of Industrial & Management Optimization, 2018, 14 (4) : 1297-1322. doi: 10.3934/jimo.2018008
[17]

Hideaki Takagi. Times until service completion and abandonment in an M/M/$ m$ preemptive-resume LCFS queue with impatient customers. Journal of Industrial & Management Optimization, 2018, 14 (4) : 1701-1726. doi: 10.3934/jimo.2018028
[18]

Gopinath Panda, Veena Goswami, Abhijit Datta Banik, Dibyajyoti Guha. Equilibrium balking strategies in renewal input queue with Bernoulli-schedule controlled vacation and vacation interruption. Journal of Industrial & Management Optimization, 2016, 12 (3) : 851-878. doi: 10.3934/jimo.2016.12.851
[19]

Pikkala Vijaya Laxmi, Singuluri Indira, Kanithi Jyothsna. Ant colony optimization for optimum service times in a Bernoulli schedule vacation interruption queue with balking and reneging. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1199-1214. doi: 10.3934/jimo.2016.12.1199
[20]

Claude Carlet, Serge Feukoua. Three basic questions on Boolean functions. Advances in Mathematics of Communications, 2017, 11 (4) : 837-855. doi: 10.3934/amc.2017061

2018 Impact Factor: 1.025

Tools

Metrics

  • PDF downloads (9)
  • HTML views (0)
  • Cited by (13)

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences