Skip to main content
Top

2016 | OriginalPaper | Chapter

A Retrial Queueing System with Renewal Input and Phase Type Service Time Distribution

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, a single-server retrial queue with renewal input, phase type service time distribution and a constant retrial rate is analyzed. A constant retrial rate is typical for some real world systems where the intensity of individual retrials is inversely proportional to the number of customers in the orbit or only one customer from the orbit is allowed to make the retrials. A distinguishing feature of the system under consideration is an arbitrary distribution of inter-arrival times and phase type service time distribution while the vast majority of previous research is devoted to retrial systems with a stationary Poisson input or Markovian extensions and exponentially distributed service times. We derive the stationary distributions of the system states and the Laplace-Stieltjes transform of the sojourn time distribution.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Kulkarni, V.G., Liang, H.M.: Retrial queues revisited. In: Dshalalow, J.H. (ed.) Frontiers in Queueing: Models and Applications in Science and Engineering, pp. 19–34. CRC Press, Boca Raton (1997) Kulkarni, V.G., Liang, H.M.: Retrial queues revisited. In: Dshalalow, J.H. (ed.) Frontiers in Queueing: Models and Applications in Science and Engineering, pp. 19–34. CRC Press, Boca Raton (1997)
3.
go back to reference Gomez-Corral, A.: A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Ann. Oper. Res. 141, 163–191 (2006)MathSciNetCrossRefMATH Gomez-Corral, A.: A bibliographical guide to the analysis of retrial queues through matrix analytic techniques. Ann. Oper. Res. 141, 163–191 (2006)MathSciNetCrossRefMATH
4.
go back to reference Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Heidelberg (2008)CrossRefMATH Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Heidelberg (2008)CrossRefMATH
5.
go back to reference Fayolle, G.: A simple telephone exchange with delayed feedback. In: Boxma, O.J., Cohen, I.W., Tijms, M.C. (eds.) Teletraffic Analysis and Computer Performance Evaluation, pp. 245–253. North-Holland, Amsterdam (1986) Fayolle, G.: A simple telephone exchange with delayed feedback. In: Boxma, O.J., Cohen, I.W., Tijms, M.C. (eds.) Teletraffic Analysis and Computer Performance Evaluation, pp. 245–253. North-Holland, Amsterdam (1986)
7.
go back to reference Choi, B.D., Shin, Y.W., Ahn, W.C.: Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst. 11, 335–356 (1992)MathSciNetCrossRefMATH Choi, B.D., Shin, Y.W., Ahn, W.C.: Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst. 11, 335–356 (1992)MathSciNetCrossRefMATH
8.
9.
go back to reference Artalejo, J., Gomez-Corral, A., Neuts, M.F.: Analysis of multiserver queues with constant retrial rate. Eur. J. Oper. Res. 135, 569–581 (2001)MathSciNetCrossRefMATH Artalejo, J., Gomez-Corral, A., Neuts, M.F.: Analysis of multiserver queues with constant retrial rate. Eur. J. Oper. Res. 135, 569–581 (2001)MathSciNetCrossRefMATH
10.
go back to reference Li, H., Zhao, Y.Q.: A retrial queue with constatnt retrial rate, server downs and impatient customers. Stoch. Models 21, 531–550 (2005)MathSciNetCrossRefMATH Li, H., Zhao, Y.Q.: A retrial queue with constatnt retrial rate, server downs and impatient customers. Stoch. Models 21, 531–550 (2005)MathSciNetCrossRefMATH
11.
go back to reference Efrosinin, D., Winkler, A.: Queuing system with a constant retrial rate, non-reliable server and threshhold-based recovery. Eur. J. Oper. Res. 210, 594–605 (2011)MathSciNetCrossRefMATH Efrosinin, D., Winkler, A.: Queuing system with a constant retrial rate, non-reliable server and threshhold-based recovery. Eur. J. Oper. Res. 210, 594–605 (2011)MathSciNetCrossRefMATH
13.
go back to reference Neuts, M.: Matrix-geometric Solutions in Stochastic Models - An Algorithmic Approach. Johns Hopkins University Press, Baltimore (1981)MATH Neuts, M.: Matrix-geometric Solutions in Stochastic Models - An Algorithmic Approach. Johns Hopkins University Press, Baltimore (1981)MATH
14.
go back to reference van Dantzig, D.: Chaines de Markof dans les ensembles abstraits et applications aux processus avec regions absorbantes et au probleme des boucles. Ann. de l’Inst. H. Pioncare 14(fasc. 3), 145–199 (1955)MathSciNetMATH van Dantzig, D.: Chaines de Markof dans les ensembles abstraits et applications aux processus avec regions absorbantes et au probleme des boucles. Ann. de l’Inst. H. Pioncare 14(fasc. 3), 145–199 (1955)MathSciNetMATH
Metadata
Title
A Retrial Queueing System with Renewal Input and Phase Type Service Time Distribution
Author
Valentina Klimenok
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-44615-8_12

Premium Partner