Skip to main content

2017 | Supplement | Buchkapitel

Performance Modeling of Finite-Source Retrial Queueing Systems with Collisions and Non-reliable Server Using MOSEL

verfasst von : Tamás Bérczes, János Sztrik, Ádám Tóth, Anatoly Nazarov

Erschienen in: Distributed Computer and Communication Networks

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper we investigate a single-server retrial queueing system with collision of the customer and an unreliable server. If a customer finds the server idle, he enters into service immediately. The service times are independent exponentially distributed random variables. During the service time the source cannot generate a new primary call. Otherwise, if the server is busy, an arriving (primary or repeated) customer involves into collision with customer under service and they both moves into the orbit. The retrial time of requests are exponentially distributed. We assume that the server is unreliable and could be break down. When the server is interrupted, the call being served just before server interruption goes to the orbit. Our interest is to give the main steady-state performance measures of the system computed by the help of the MOSEL tool. Several Figures illustrate the effect of input parameters on the mean response time.

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 Artalejo, J.R., Gómez-Corral, A.: Retrial queueing systems. A computational approach. Springer, Berlin (2008). p. xiii + 318. ISBN 978-3-540-78724-2/hbk;978-3-642-09748-5/pbk; 978-3-540-78725-9/ebook Artalejo, J.R., Gómez-Corral, A.: Retrial queueing systems. A computational approach. Springer, Berlin (2008). p. xiii + 318. ISBN 978-3-540-78724-2/hbk;978-3-642-09748-5/pbk; 978-3-540-78725-9/ebook
4.
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(5–6), 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(5–6), 673–682 (2005)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Dragieva, V.I.: Number of retrials in a finite source retrial queue with unreliable server. Asia-Pac. J. Oper. Res. 31(2), 23 (2014)MathSciNetCrossRefMATH Dragieva, V.I.: Number of retrials in a finite source retrial queue with unreliable server. Asia-Pac. J. Oper. Res. 31(2), 23 (2014)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Gharbi, N., Dutheillet, C.: An algorithmic approach for analysis of finite-source retrial systems with unreliable servers. Comput. Math. Appl. 62(6), 2535–2546 (2011)MathSciNetCrossRefMATH Gharbi, N., Dutheillet, C.: An algorithmic approach for analysis of finite-source retrial systems with unreliable servers. Comput. Math. Appl. 62(6), 2535–2546 (2011)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Roszik, J.: Homogeneous finite-source retrial queues with server and sources subject to breakdowns and repairs. Ann. Univ. Sci. Bp. Sect. Comput. 23, 213–227 (2004). Rolando EötvösMathSciNetMATH Roszik, J.: Homogeneous finite-source retrial queues with server and sources subject to breakdowns and repairs. Ann. Univ. Sci. Bp. Sect. Comput. 23, 213–227 (2004). Rolando EötvösMathSciNetMATH
8.
Zurück zum Zitat Wang, J., Zhao, L., Zhang, F.: Performance analysis of the finite source retrial queue with server breakdowns and repairs. In: Proceedings of the 5th International Conference on Queueing Theory and Network Applications, pp. 169–176. ACM (2010) Wang, J., Zhao, L., Zhang, F.: Performance analysis of the finite source retrial queue with server breakdowns and repairs. In: Proceedings of the 5th International Conference on Queueing Theory and Network Applications, pp. 169–176. ACM (2010)
9.
Zurück zum Zitat Wang, J., Zhao, L., Zhang, F.: Analysis of the finite source retrial queues with server breakdowns and repairs. J. Ind. Manag. Optim. 7(3), 655–676 (2011)MathSciNetCrossRefMATH Wang, J., Zhao, L., Zhang, F.: Analysis of the finite source retrial queues with server breakdowns and repairs. J. Ind. Manag. Optim. 7(3), 655–676 (2011)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Zhang, F., Wang, J.: Performance analysis of the retrial queues with finite number of sources and service interruptions. J. Korean Stat. Soc. 42(1), 117–131 (2013)MathSciNetCrossRefMATH Zhang, F., Wang, J.: Performance analysis of the retrial queues with finite number of sources and service interruptions. J. Korean Stat. Soc. 42(1), 117–131 (2013)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Ali, A.-A., Wei, S.: Modeling of coupled collision and congestion in finite source wireless access systems. In: Wireless Communications and Networking Conference (WCNC), pp. 1113–1118. IEEE (2015) Ali, A.-A., Wei, S.: Modeling of coupled collision and congestion in finite source wireless access systems. In: Wireless Communications and Networking Conference (WCNC), pp. 1113–1118. IEEE (2015)
12.
Zurück zum Zitat Balsamo, S., Rossi, G.-L.D., Marin, A.: Modelling retrial-upon-conflict systems with product-form stochastic petri nets. In: Dudin, A., De Turck, K. (eds.) ASMTA 2013. LNCS, vol. 7984, pp. 52–66. Springer, Heidelberg (2013). doi:10.1007/978-3-642-39408-9_5 CrossRef Balsamo, S., Rossi, G.-L.D., Marin, A.: Modelling retrial-upon-conflict systems with product-form stochastic petri nets. In: Dudin, A., De Turck, K. (eds.) ASMTA 2013. LNCS, vol. 7984, pp. 52–66. Springer, Heidelberg (2013). doi:10.​1007/​978-3-642-39408-9_​5 CrossRef
13.
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(4), 335–356 (1992)CrossRefMATH Choi, B.D., Shin, Y.W., Ahn, W.C.: Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst. 11(4), 335–356 (1992)CrossRefMATH
14.
Zurück zum Zitat Gómez-Corral, A.: On the applicability of the number of collisions in p-persistent CSMA/CD protocols. Comput. Oper. Res. 37(7), 1199–1211 (2010)MathSciNetCrossRefMATH Gómez-Corral, A.: On the applicability of the number of collisions in p-persistent CSMA/CD protocols. Comput. Oper. Res. 37(7), 1199–1211 (2010)MathSciNetCrossRefMATH
15.
16.
Zurück zum Zitat Begain, K., Bolch, G., Herold, H.: Practical Performance Modeling, Application of the MOSEL Language. Kluwer Academic Publisher, Boston (2001)CrossRef Begain, K., Bolch, G., Herold, H.: Practical Performance Modeling, Application of the MOSEL Language. Kluwer Academic Publisher, Boston (2001)CrossRef
17.
Zurück zum Zitat Bolch, G., Greiner, S., de Meer, H., Trivedi, K.: Queueing Networks and Markov Chains, 2nd edn. Wiley, Amsterdam (2006). ISBN 0-471-56525-3CrossRefMATH Bolch, G., Greiner, S., de Meer, H., Trivedi, K.: Queueing Networks and Markov Chains, 2nd edn. Wiley, Amsterdam (2006). ISBN 0-471-56525-3CrossRefMATH
18.
Zurück zum Zitat Wüchner, P., Sztrik, J., de Meer, H.: Modeling wireless sensor networks using finite-source retrial queues with unreliable orbit. In: Hummel, K.A., Hlavacs, H., Gansterer, W. (eds.) PERFORM 2010. LNCS, vol. 6821, pp. 73–86. Springer, Heidelberg (2011). doi:10.1007/978-3-642-25575-5_7 CrossRef Wüchner, P., Sztrik, J., de Meer, H.: Modeling wireless sensor networks using finite-source retrial queues with unreliable orbit. In: Hummel, K.A., Hlavacs, H., Gansterer, W. (eds.) PERFORM 2010. LNCS, vol. 6821, pp. 73–86. Springer, Heidelberg (2011). doi:10.​1007/​978-3-642-25575-5_​7 CrossRef
Metadaten
Titel
Performance Modeling of Finite-Source Retrial Queueing Systems with Collisions and Non-reliable Server Using MOSEL
verfasst von
Tamás Bérczes
János Sztrik
Ádám Tóth
Anatoly Nazarov
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-66836-9_21