Skip to main content

2016 | OriginalPaper | Buchkapitel

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

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A Retrial Queueing System with Renewal Input and Phase Type Service Time Distribution
verfasst von
Valentina Klimenok
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-44615-8_12