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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Sorin, D.: Fault Tolerant Computer Architecture, p. 103. Morgan & Claypool, San Rafael (2009)
Koren, I.: Fault Tolerant Systems, p. 378. Morgan Kaufmann, San Francisco (2009)
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)
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)
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
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)
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)
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
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
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)
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
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
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
Kim, S., Choi, Y.R.: Constraint-aware VM placement in heterogeneouscomputing clusters. Clust. Comput. 23, 71–85 (2020). SI
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
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)
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)
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
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)
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)
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)
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)
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)
Rajeev, V., Muthukrishnan, C.R.: Reliable backup routing in fault tolerant real-time networks. In: Proceedings Ninth IEEE International Conference on Networks, ICON (2001)
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)
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)
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
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)
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)
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
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)
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)
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)
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)
Kleinrock, L.: Queueing Systems, Volume I – Theory, p. 417. Wiley, New York (1975)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
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)