Skip to main content

2015 | OriginalPaper | Buchkapitel

Sojourn Time Analysis of Finite Source Markov Retrial Queuing System with Collision

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

search-config
loading …

Abstract

This paper deals with a finite source retrial queueing system of type M/M/1//N with collision of the customers. This means that the system has one server and N sources. Analysis of the sojourn time in the system is presented. The analysis is performed under an asymptotic condition of infinitely increasing number of sources. The approximation of the distribution of the total sojourn time in the system is derived.

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 Nazarov, A.A., Terpugov, A.F.: The Queuing Theory. NTL, Tomsk (2004). (In Russian) Nazarov, A.A., Terpugov, A.F.: The Queuing Theory. NTL, Tomsk (2004). (In Russian)
2.
Zurück zum Zitat Gnedenko, B.V., Kovalenko, I.N.: Introduction to Queuing Theory. KomKniga, MOSCOW (2007). (In Russian)MATH Gnedenko, B.V., Kovalenko, I.N.: Introduction to Queuing Theory. KomKniga, MOSCOW (2007). (In Russian)MATH
3.
Zurück zum Zitat Koening, D., Shtoyan, D.: Methods of the Queuing Theory. Radio and Communications, Moscow (1981). (In Russian) Koening, D., Shtoyan, D.: Methods of the Queuing Theory. Radio and Communications, Moscow (1981). (In Russian)
4.
5.
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
6.
Zurück zum Zitat Artalejo, J.R.: Retrial queues with a finite number of sources. J. Korean Math. Soc. 35, 503–525 (1998)MathSciNetMATH Artalejo, J.R.: Retrial queues with a finite number of sources. J. Korean Math. Soc. 35, 503–525 (1998)MathSciNetMATH
7.
Zurück zum Zitat Falin, G.I., Artalejo, J.R.: A finite source retrial queue. Eur. J. Oper. Res. 108, 409–424 (1998)CrossRefMATH Falin, G.I., Artalejo, J.R.: A finite source retrial queue. Eur. J. Oper. Res. 108, 409–424 (1998)CrossRefMATH
8.
Zurück zum Zitat Falin, G.I.: A multiserver retrial queue with a finite number of sources of primary calls. Math. Comput. Model. 30, 33–49 (1999)MathSciNetCrossRefMATH Falin, G.I.: A multiserver retrial queue with a finite number of sources of primary calls. Math. Comput. Model. 30, 33–49 (1999)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Dragieva, V.I.: Single-line queue with finite source and repeated calls. Prob. Inf. Trans. 30, 283–289 (1994)MathSciNetMATH Dragieva, V.I.: Single-line queue with finite source and repeated calls. Prob. Inf. Trans. 30, 283–289 (1994)MathSciNetMATH
11.
Zurück zum Zitat Almási, B., Roszik, J., Sztrik, J.: Homogeneous finite-source retrial queues with server subject to breakdowns and repairs. Math. Comput. Model. 42, 673–682 (2005)MathSciNetCrossRefMATH Almási, B., Roszik, J., Sztrik, J.: Homogeneous finite-source retrial queues with server subject to breakdowns and repairs. Math. Comput. Model. 42, 673–682 (2005)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Sztrik, J., Almási, B., Roszik, J.: Heterogeneous finite-source retrial queues with server subject to breakdowns and repairs. J. Math. Sci. 132, 677–685 (2006)MathSciNetCrossRefMATH Sztrik, J., Almási, B., Roszik, J.: Heterogeneous finite-source retrial queues with server subject to breakdowns and repairs. J. Math. Sci. 132, 677–685 (2006)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Choi, B.D., Shinand, Y.W., Ahn, W.C.: Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst. 11, 335–356 (1992)CrossRefMATH Choi, B.D., Shinand, Y.W., Ahn, W.C.: Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst. 11, 335–356 (1992)CrossRefMATH
14.
Zurück zum Zitat Lyubina, T.V., Nazarov, A.A.: Research of the Markov dynamic retrial queue system with collision. Tomsk State Univ. Bull. J. Control Comput. Sci. 12(3), 73–84 (2010). (In Russian) Lyubina, T.V., Nazarov, A.A.: Research of the Markov dynamic retrial queue system with collision. Tomsk State Univ. Bull. J. Control Comput. Sci. 12(3), 73–84 (2010). (In Russian)
15.
Zurück zum Zitat Lyubina, T.V., Nazarov, A.A.: Research of the non-Markov dynamic retrial queue system with collision. Kemerovo State Univ. Bull. 49(1), 38–44 (2012). (In Russian) Lyubina, T.V., Nazarov, A.A.: Research of the non-Markov dynamic retrial queue system with collision. Kemerovo State Univ. Bull. 49(1), 38–44 (2012). (In Russian)
16.
Zurück zum Zitat Nazarov, A., Kvach, A., Yampolsky, V.: Asymptotic analysis of closed Markov retrial queuing system with collision. In: Dudin, A., Nazarov, A., Yakupov, R., Gortsev, A. (eds.) ITMM 2014. CCIS, vol. 487, pp. 334–341. Springer, Heidelberg (2014) Nazarov, A., Kvach, A., Yampolsky, V.: Asymptotic analysis of closed Markov retrial queuing system with collision. In: Dudin, A., Nazarov, A., Yakupov, R., Gortsev, A. (eds.) ITMM 2014. CCIS, vol. 487, pp. 334–341. Springer, Heidelberg (2014)
17.
Zurück zum Zitat Nazarov, A.A., Moiseeva, S.P.: Methods of Asymptotic Analysis in a Queuing Theory. NTL, Tomsk (2006). (In Russian) Nazarov, A.A., Moiseeva, S.P.: Methods of Asymptotic Analysis in a Queuing Theory. NTL, Tomsk (2006). (In Russian)
Metadaten
Titel
Sojourn Time Analysis of Finite Source Markov Retrial Queuing System with Collision
verfasst von
Anna Kvach
Anatoly Nazarov
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-25861-4_6

Premium Partner