Skip to main content
SpringerLink
Log in

Redundant Servicing of a Flow of Heterogeneous Requests Critical to the Total Waiting Time During the Multi-path Passage of a Sequence of Info-Communication Nodes

  • Conference paper
  • First Online:
Distributed Computer and Communication Networks (DCCN 2020)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 12563))

Abstract

The possibilities are investigated and analytical models of redundant multiway servicing of a heterogeneous request flow with their replication rate depending on the maximum permissible waiting time for replicas accumulated in the queues of nodes that make up the path for real-time information and communication systems are proposed. Two options are considered for redundant servicing of a heterogeneous flow during the sequential passage of copies of requests through parallel-connected nodes grouped in groups. For the first option, when generating a request, a certain number of copies are created, for each of which a path is predefined as a sequence of nodes of different groups involved in servicing this copy. For the second option, the paths are formed dynamically at each stage, and a copy of the request, executed first at some stage of the sequential passage of groups of redundant nodes, is transferred for redundant service to the next group of nodes. At various stages of service, the redundancy ratio can vary.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Sorin, D.: Fault Tolerant Computer Architecture, p. 103. Morgan & Claypool, San Rafael (2009)

    Google Scholar 

  2. Koren, I.: Fault Tolerant Systems, p. 378. Morgan Kaufmann, San Francisco (2009)

    MATH  Google Scholar 

  3. Zakoldaev, D.A., Shukalov, A.V., Zharinov, I.O., Zharinov, O.O.: Designing technologies for the interaction of cyber-physical systems in smart factories of the industry 4.0. J. Phys. Conf. Ser. 1515(2), 022008 (2020)

    Article  Google Scholar 

  4. Gurjanov, A.V., Shukalov, A.V., Zakoldaev, D.A., Zharinov, I.O.: Develop of reconfigurable manufacturing plant. J. Phys. Conf. Ser. 1515(4), 042060 (2020)

    Article  Google Scholar 

  5. Poymanova, E.D., Tatarnikova, T. M.: Models and methods for studying network traffic. In: 2018 Wave Electronics and Its Application in Information and Telecommunication Systems (WECONF), pp. 1–5 (2018). https://doi.org/10.1109/WECONF.2018.8604470

  6. Kirichek, R., Vladyko, A., Zakharov, M., Koucheryavy, A.: Model networks for internet of things and SDN. In: 18th International Conference on Advanced Communication Technology (ICACT), pp. 76–79 (2016)

    Google Scholar 

  7. Samuylov, A., et al.: Characterizing resource allocation trade-offs in 5G NR serving multicast and unicast traffic. IEEE Trans. Wirel. Commun. v19(5), 9003488, 3421–3434 (2020)

    Google Scholar 

  8. Bogatyrev, V.A., Bogatyrev, A.V.: Functional reliability of a real-time redundant computational process in cluster architecture systems. Autom. Control Comput. Sci. 49(1), 46–56 (2015). https://doi.org/10.3103/S0146411615010022

    Article  Google Scholar 

  9. Bogatyrev, A.V., Bogatyrev, V.A., Bogatyrev, S.V., Transmission, multipath redundant, with packet segmentation. In: 2019 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF), Saint-Petersburg, Russia, pp. 1–4 (2019). https://doi.org/10.1109/WECONF.2019.8840643

  10. Bogatyrev, V.A., Bogatyrev, A.V., Bogatyrev, S.V.:Redundant, maintenance of a non-uniform query stream by a sequence of nodes that are grouped together in groups. In: 2020 Wave Electronics and its Application in Information and Telecommunication Systems, WECONF 2020 9131463 (2020)

    Google Scholar 

  11. Jin, H., Li, D., Wu, S., Shi, X., Pan, X.: 2009 Live virtual machine migration with adaptive memory compression. In: Proceedings of the IEEE International Conference on Cluster Computing, CLUSTER 2009, New Orleans, USA (2009). Art. 5289170. https://doi.org/10.1109/CLUSTR.2009.5289170

  12. Sahni, S., Varma, V.: A hybrid approach to live migration of virtual machines. In: 2012 Proceedings of the IEEE International Conference on Cloud Computing for Emerging Markets, CCEM 2012, Bengaluru, India, pp. 12–16 (2012). https://doi.org/10.1109/CCEM.2012.6354587

  13. Machida, F., Kawato, M., Maeno, Y.: Redundant virtual machine placement for fault-tolerant consolidated server clusters. In: 2010 IEEE Network Operations and Management Symposium - NOMS 2010, Osaka, pp. 32–39 (2010). https://doi.org/10.1109/NOMS.2010.5488431

  14. Kim, S., Choi, Y.R.: Constraint-aware VM placement in heterogeneouscomputing clusters. Clust. Comput. 23, 71–85 (2020). SI

    Article  Google Scholar 

  15. Yang, C., Liu, J., Hsu, C., et al.: On improvement of cloud virtual machine availability with virtualization fault tolerance mechanism. J. Supercomput. 69, 1103–1122 (2014). https://doi.org/10.1007/s11227-013-1045-1

    Article  Google Scholar 

  16. Jo, C., Cho, Y., Egger, B.: A machine learning approach to live migration modeling. In: Proceedings of the 2017 Symposium on Cloud Computing, SoCC, vol. 17, pp. 351–364 (2017)

    Google Scholar 

  17. Keller, G., Lutyya, H.: Dynamic management of applications with constraints in virtualized data centres. In: Proceedings of IFIP/IEEE International Symposium on Integrated Network Management (IM) (2015)

    Google Scholar 

  18. Wang, Y.B., et al.: Markov process-based availability analysis of rendering cluster systems. In: Advanced Materials Research, vol. 225–226, pp. 1024–1027. Trans Tech Publications Ltd., April 2011. https://doi.org/10.4028/www.scientific.net/amr.225-226.1024

  19. Bogatyrev, V.A., Bogatyrev, S.V., Derkach, A.N.: Timeliness of the Reserved Maintenance by Duplicated Computers of Heterogeneous Delay-Critical Stream, vol. 2522, pp. 26–36. CEUR Workshop Proceedings (2019)

    Google Scholar 

  20. Kabatiansky, G., Krouk, E., Semenov, S.: Error Correcting Coding and Security for Data Networks. Analysis of the Superchannel Concrete EPT, p. 288. Wiley, New York (2005)

    Book  Google Scholar 

  21. Krouk, E., Semenov, S.: Application of coding at the network transport level to decrease the message delay. In: Proceedings of 3rd International Symposium on Communication Systems Networks and Digital Signal Processing, Staffordshire University, UK, pp. 109–112 (2002)

    Google Scholar 

  22. Merindol, P.: Improving load balancing with multipath routing. In: Merindol, P., Pansiot, J., Cateloin, S. (eds.) Proceedings of the 17th International Conference on Computer Communications and Networks, ICCCN 2008, pp. 54–61. IEEE (2008)

    Google Scholar 

  23. Chanak, P., Samanta, T.: Indrajit Banerjee Fault-tolerant multipath routing scheme for energy efficient wireless sensor networks. Int. J. Wirel. Mob. Netw. (IJWMN) 5(2), 33–45 (2013)

    Article  Google Scholar 

  24. Rajeev, V., Muthukrishnan, C.R.: Reliable backup routing in fault tolerant real-time networks. In: Proceedings Ninth IEEE International Conference on Networks, ICON (2001)

    Google Scholar 

  25. Bogatyrev, V.A., Bogatyrev, S.V., Bogatyrev, A.V.: Timely Redundant Service of Requests by a Sequence of Cluster, vol. 2590, pp. 1–12. CEUR Workshop Proceedings (2020)

    Google Scholar 

  26. Zakoldaev, D.A., Korobeynikov, A.G., Shukalov, A.V., Zharinov I.O.: Cyber and physical systems technology classification for production activity of the industry 4.0 smart factory. In: IOP Conference Series: Materials Science and Engineering, vol. 582, No. 1, pp. 012007 (2019)

    Google Scholar 

  27. Lee, M.H., Dudin, A.N., Klimenok, V.I.: The SM/V/N queueing system with broadcasting service. Math. Probl. Eng. 2006, 18 (2006). V. Article ID 98171

    Article  MathSciNet  Google Scholar 

  28. Dudin, A.N., Sun, B.: A multiserver MAP/PH/N system with controlled broadcasting by unreliable servers. Autom. Control Comput. Sci. 5, 32–44 (2009)

    Google Scholar 

  29. Bogatyrev, V.A.: Protocols for dynamic distribution of requests through a bus with variable logic ring for reception authority transfer. Autom. Control Comput, Sci. 33(1), 57–63 (1999)

    Google Scholar 

  30. Bogatyrev, V.A., Bogatyrev, S.V., Golubev, I.Y.: Optimization and the process of task distribution between computer system clusters. Autom. Control Comput, Sci. 46(3), 103–111 (2012). https://doi.org/10.3103/S0146411612030029

    Article  Google Scholar 

  31. Siddiqi, M.A., Yu, H., Joung, J.: 5G ultra-reliable low-latency communication implementation challenges and operational issues with IoT devices. Electronics 8, 981 (2019)

    Article  Google Scholar 

  32. Ji, H., Park, S., Yeo, J., Kim, Y., Lee, J., Shim, B.: Ultra-reliable and low-latency communications in 5G downlink: physical layer aspectsUltra-reliable and low-latency communications in 5G downlink: physical layer aspects. IEEE Wirel. Commun. 25, 124–130 (2018)

    Article  Google Scholar 

  33. Sachs, J., Wikström, G., Dudda, T., Baldemair, R., Kittichokechai, K.: 5G radio network design for ultra-reliable low-latency communication. IEEE Netw. 32, 24–31 (2018)

    Article  Google Scholar 

  34. Bennis, M., Debbah, M., Poor, H.V.: Ultrareliable and low-latency wireless communication: tail. risk and scale. In: Proceedings of the IEEE, vol. 106, pp. 1834–1853 (2018)

    Google Scholar 

  35. Kleinrock, L.: Queueing Systems, Volume I – Theory, p. 417. Wiley, New York (1975)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NEO Saint Petersburg Competence Center, Saint Petersburg, Russia

    V. A. Bogatyrev, A. V. Bogatyrev & S. V. Bogatyrev

  2. ITMO University, Saint Petersburg, Russia

    V. A. Bogatyrev

  3. Saint Petersburg State University of Aerospace Instrumentation, Saint Petersburg, Russia

    V. A. Bogatyrev

Authors
  1. V. A. Bogatyrev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. V. Bogatyrev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. V. Bogatyrev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. A. Bogatyrev .

Editor information

Editors and Affiliations

  1. Institute of Control Sciences of the Russian Academy of Sciences, Moscow, Russia

    Vladimir M. Vishnevskiy

  2. RUDN University, Moscow, Russia

    Konstantin E. Samouylov

  3. Institute of Control Sciences of the Russian Academy of Sciences, Moscow, Russia

    Dmitry V. Kozyrev

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bogatyrev, V.A., Bogatyrev, A.V., Bogatyrev, S.V. (2020). Redundant Servicing of a Flow of Heterogeneous Requests Critical to the Total Waiting Time During the Multi-path Passage of a Sequence of Info-Communication Nodes. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds) Distributed Computer and Communication Networks. DCCN 2020. Lecture Notes in Computer Science(), vol 12563. Springer, Cham. https://doi.org/10.1007/978-3-030-66471-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-66471-8_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-66470-1

  • Online ISBN: 978-3-030-66471-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation