Advertisement

Redundant Queueing System with Hysteresis Backup Server Connection Strategy

  • Valentina KlimenokEmail author
  • Alexander Dudin
  • Vladimir Vishnevsky
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1109)

Abstract

We consider an unreliable queueing system which can be used for modeling a broadband hybrid communication channel consisting FSO (Free Space Optics) channel and radio wave channel. The radio channel is backup and is connected when the optical channel is not available. In order to save energy, a hysteresis strategy for connecting a backup channel is used. This strategy is given by two thresholds: \(j_1\) and \(j_2, j_1\le j_2.\) If the main channel fails, the backup channel connects to information transmission if the number i of customers in the system is such that \(i>j_2.\) If during backup channel operation the number of customers in the system becomes such that \(i\le j_1,\) then the backup channel is disabled and the current customer continues to be serviced at the main server. If at some point in time the number i of customers in the system becomes such that \(j_1<i\le j_2,\) then the system works in the mode in which it worked until that time. We describe the system operation by two-dimensional Markov chain, calculate the steady state distribution and the main performance characteristics of the system. We introduce the cost function and present the example of numerical optimisation consisting in choosing the threshold values minimizing the cost function.

Keywords

Unreliable queueing system Backup server Hysteresis strategy Steady state distribution Performance characteristics Cost function Optimisation problem 

Notes

Acknowledgments

This work has been financially supported by the joint grant of Belarusian Republican Foundation for Fundamental Research (No F18R-136) and Russian Foundation for Fundamental Research (No 18-57-00002).

References

  1. 1.
    Arnon, S., Barry, J., Karagiannidis, G., Schober, R., Uysal, M.: Advanced Optical Wireless Communication Systems. Cambridge University Press, Cambridge (2012)CrossRefGoogle Scholar
  2. 2.
    Nadeem, F., Kvicera, V., Awan, M.S.: Weather effects on hubrid FSO/RF communication link. IEEE J. Sel. Areas Commun. 27, 1687–1697 (2009)CrossRefGoogle Scholar
  3. 3.
    Wong, D., Abouzeida, A.A.: Throughput and delay analysis for hybrid radio fregnency and free-space-optical (RF/FSO) networks. J. Wirel. Netw. 17, 877–892 (2011)CrossRefGoogle Scholar
  4. 4.
    Nadeem, F., Geiger, B., Leitgeb, E., Awan, M.S., Kandus, G.: Evaluation of switch-over algorithms for hybrid FSO-WLAN systems. In: Wireless VITAE, pp. 565–570 (2009)Google Scholar
  5. 5.
    Eslami, A., Vangala, S., Pishro-Nik, H.: Hybrid channel codes for efficient FSO/RF communication systems. IEEE Trans. Commun. 58, 2926–2938 (2010)CrossRefGoogle Scholar
  6. 6.
    Akbulut, A., Gokhan, H., Ari, F.: Design, availability and reliability analysis on an experimental outdoor FSO/RF communication system. In: International Conference ICTON, pp. 403–406 (2005)Google Scholar
  7. 7.
    Letzepis, N., i Fàbregas, A.G., Cowley, W.G.: Outage analysis of the hybrid free-space optical and radio-frequency channel. IEEE J. Sel. Areas Commun. 27, 1709–1719 (2009)CrossRefGoogle Scholar
  8. 8.
    Vishnevsky, V., Kozyrev, D., Semenova, O.V.: Redundant queueing system with unreliable servers. In: Proceedings of the 6th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Moscow, pp. 383–386 (2014)Google Scholar
  9. 9.
    Vishnevsky, V.M., Semenova, O.V., Sharov, S.Y.: Modeling and analysis of a hybrid communication channel based on free-space optical and radio-frequency technologies. Autom. Remote Control 72, 345–352 (2013)MathSciNetGoogle Scholar
  10. 10.
    Sharov, S.Y., Semenova, O.V.: Simulation model of wireless channel based on FSO and RF technologies. In: Distributed Computer and Communication Networks. Theory and Applications (DCCN 2010), pp. 368–374 (2010)Google Scholar
  11. 11.
    Dudin, A., Klimenok, V., Vishnevsky, V.: Analysis of unreliable single server queueing system with hot back-up server. In: Plakhov, A., Tchemisova, T., Freitas, A. (eds.) EmC-ONS 2014. CCIS, vol. 499, pp. 149–161. Springer, Cham (2015).  https://doi.org/10.1007/978-3-319-20352-2_10CrossRefGoogle Scholar
  12. 12.
    Klimenok, V., Vishnevsky, V.: Unreliable queueing system with cold redundancy. In: Gaj, P., Kwiecień, A., Stera, P. (eds.) CN 2015. CCIS, vol. 522, pp. 336–346. Springer, Cham (2015).  https://doi.org/10.1007/978-3-319-19419-6_32CrossRefGoogle Scholar
  13. 13.
    Klimenok, V.: Two-server queueing system with unreliable servers and Markovian arrival process. In: Dudin, A., Nazarov, A., Kirpichnikov, A. (eds.) ITMM 2017. CCIS, vol. 800, pp. 42–55. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-68069-9_4CrossRefzbMATHGoogle Scholar
  14. 14.
    Klimenok, V.I., Dudin, A.N.: Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory. Queueing Syst. 54, 245–259 (2006)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Dudin, A., Klimenok, V., Lee, M.H.: Recursive formulas for the moments of queue length in the \(BMAP/G/1\) queue. IEEE Commun. Lett. 13, 351–353 (2009)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Valentina Klimenok
    • 1
    Email author
  • Alexander Dudin
    • 1
  • Vladimir Vishnevsky
    • 2
  1. 1.Department of Applied Mathematics and Computer ScienceBelarusian State UniversityMinskBelarus
  2. 2.Institute of Control Sciences of Russian Academy of Sciences and Closed Corporation “Information and Networking Technologies”MoscowRussia

Personalised recommendations