Skip to main content
Log in

Inégalités stochastiques pour le modèle d’attente M/G/1/1 avec rappels

  • Published:
Afrika Matematika Aims and scope Submit manuscript

Abstract

Dans ce travail, nous nous sommes focalisés sur les propriétés de monotonie qui permettent d’établir quelques bornes stochastiques utiles dans la compréhension de modèles compliqués et leur remplacement par des modèles plus simples pour lesquels, une évaluation peut être faite. Nous avons considéré la file d’attente M / G / 1 / 1 avec rappels. Nous avons dérivé différentes inégalités stochastiques par rapport aux ordres stochastique, convexe croissant et transformée de Laplace, qui assurent la monotonie de l’opérateur de transition associé à la chaîne de Markov induite. Les inégalités stochastiques obtenues fournissent des bornes simples pour la distribution stationnaire de la chaîne de Markov incluse liée au modèle d’attente étudié. De plus, des exemples numériques sont donnés pour illustrer les résultats théoriques obtenus.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Artalejo, J.R.: A classical bibliography of research on retrial queues. Math. Comput. Model. 30, 1–6 (1999)

    Article  MathSciNet  Google Scholar 

  2. Artalejo, J.R.: Accessible bibliography on retrial queues: progress in 2000–2009. Math. Comput. Model. 51, 1071–1081 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  3. Artalejo, J.R., Gómez-Corral, A.: Retrial Queueing System: A Computation Approach, vol. 332. Springer Edition, Berlin (2008)

    Book  MATH  Google Scholar 

  4. Boualem, M., Djellab, N., Aïssani, D.: Stochastic inequalities for \({M}/{G}/1\) retrial queues with vacations and constant retrial policy. Math. Comput. Model. 50, 207–212 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  5. Boualem, M., Djellab, N., Aïssani, D.: Approche régénérative de la file d’attente \(M/G/1\) avec rappels classiques et vacances exhaustives du serveur. Journal Européen des Systèmes Automatisés 45(1–3), 253–267 (2011)

    Article  Google Scholar 

  6. Boualem, M., Djellab, N., Aïssani, D.: Stochastic approximations and monotonicity of a single server feedback retrial queue. Math. Probl. Eng. Article ID 536982, pp. 1–13 (2012)

  7. Boualem, M., Djellab, N., Aïssani, D.: Stochastic bounds for a single server queue with general retrial times. Bull. Iran. Math. Soc. 40(1), 183–198 (2014)

    MathSciNet  MATH  Google Scholar 

  8. Boualem, M.: Insensitive bounds for the stationary distribution of a single server retrial queue with server subject to active breakdowns. Adv. Oper. Res. Article ID 985453, pp. 1–12 (2014)

  9. Cohen, W.J.: Basics problems of telephone traffic theory and the influence of repeated calls. Philips Telecommun. Rev. 18, 49–100 (1957)

    Google Scholar 

  10. Falin, G.I.: A survey of retrial queues. Queueing Syst. 7, 127–168 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  11. Falin, G.I., Templeton, J.G.C.: Retrial Queues, vol. 328. Chapman and Hall, London (1997)

    Book  MATH  Google Scholar 

  12. Greenberg, B.S., Wolff, R.W.: An upper bound on the performance of queues with returning customers. J. Appl. Probab. 24, 446–475 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  13. Khalil, Z., Falin, G.: Stochastic inequalities for \(M/G/1\) retrial queues. Oper. Res. Lett. 16, 285–290 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  14. Oukid, N., Aissani, A.: Bounds on busy period for queues with breakdowns. Adv. Appl. Stat. 11, 137–156 (2009)

    MathSciNet  MATH  Google Scholar 

  15. Shaked, M., Shanthikumar, J.G.: Stochastic Orders and their Applications. Academic Press, San Diego (1994)

    MATH  Google Scholar 

  16. Shaked, M., Shanthikumar, J.G.: Stochastic Orders. Springer, New York (2007)

    Book  MATH  Google Scholar 

  17. Stihi, N., Djellab, N.: Approximation of the steady state system state distribution of the \(M/G/1\) retrial queue with impatient customers. Yugosl. J. Oper. Res. 22(2), 285–296 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  18. Stoyan, D.: Comparison Methods for Queues and Other Stochastic Models, vol. 217. Wiley, New York (1983)

    MATH  Google Scholar 

  19. Szekli, R.: Stochastic Ordering and Dependence in Applied Probability. Springer, New York (1995)

    Book  MATH  Google Scholar 

  20. Yang, T., Templeton, J.G.C.: A survey on retrial queues. Queueing Syst. 2, 201–233 (1987)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohamed Boualem.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Boualem, M., Cherfaoui, M., Djellab, N. et al. Inégalités stochastiques pour le modèle d’attente M/G/1/1 avec rappels. Afr. Mat. 28, 851–868 (2017). https://doi.org/10.1007/s13370-017-0492-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13370-017-0492-x

Keywords

Mathematics Subject Classification

Navigation