Skip to main content
Top

2017 | Supplement | Chapter

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

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

Published in: Distributed Computer and Communication Networks

Publisher: Springer International Publishing

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

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.

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 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
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(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.
go back to reference 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
16.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Performance Modeling of Finite-Source Retrial Queueing Systems with Collisions and Non-reliable Server Using MOSEL
Authors
Tamás Bérczes
János Sztrik
Ádám Tóth
Anatoly Nazarov
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-66836-9_21

Premium Partner