Efficiency of Redundant Multipath Transmission of Requests Through the Network to Destination Servers

Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 678)

Abstract

It is not uncommon that delay-sensitive requests cannot be processed repeatedly in case of delivery failures, especially in real-time systems, which results in a strong need to enhance reliability of sending of requests. This can be achieved through concurrent transmission of copies of a request over multiple routes in a given network to a number of similar destination nodes. However, the increase in the initial flow of requests leads to the rise of the network load and the average residence time and potentially to the excess of the ultimate residence time. In the research, the usefulness of redundant distribution of requests through the network was estimated, with the maximized probability of successful delivery and the minimized average residence time. It was found possible to determine the optimal redundancy order for a given set of parameters, namely the intensity of the flow of incoming requests and the bit error rate.

Keywords

Reliability Request Redundancy Multipath routing Queueing systems 

Notes

Acknowledgments

The study is a part of the research project “Methods for designing the key systems of information infrastructure” (State Registration Number is 615869) of ITMO University, St. Petersburg, Russia.

References

  1. 1.
    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
  2. 2.
    Bogatyrev, V.A.: On interconnection control in redundancy of local network buses with limited availability. Eng. Simul. 16(4), 463–469 (1999)MathSciNetGoogle Scholar
  3. 3.
    Bogatyrev, V.A.: An interval signal method of dynamic interrupt handling with load balancing. Autom. Control Comput. Sci. 34(6), 51–57 (2000)MathSciNetGoogle Scholar
  4. 4.
    Bogatyrev, V.A.: Fault tolerance of clusters configurations with direct connection of storage devices. Autom. Control Comput. Sci. 45(6), 330–337 (2011)CrossRefGoogle Scholar
  5. 5.
    Bogatyrev, V.A.: Exchange of duplicated computing complexes in fault tolerant systems. Autom. Control Comput. Sci. 45(5), 268–276 (2011). doi: 10.3103/S014641161105004X. http://link.springer.com/article/10.3103/S014641161105004X CrossRefGoogle Scholar
  6. 6.
    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). doi: 10.3103/S0146411612030029. http://link.springer.com/article/10.3103/S0146411612030029 CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Arustamov, S.A., Bogatyrev, V.A., Polyakov, V.I.: Back up data transmission in real-time duplicated computer systems. In: Abraham, A., Kovalev, S., Tarassov, V., Snášel, V. (eds.) IITI 2016. AISC, vol. 451, pp. 103–109. Springer, Heidelberg (2016). doi: 10.1007/978-3-319-33816-3_11 Google Scholar
  9. 9.
    Bogatyrev, V.A., Parshutina, S.A.: Redundant distribution of requests through the network by transferring them over multiple paths. In: Vishnevsky, V., Kozyrev, D. (eds.) DCCN 2015. CCIS, vol. 601, pp. 199–207. Springer, Heidelberg (2016). doi: 10.1007/978-3-319-30843-2_21 CrossRefGoogle Scholar
  10. 10.
    Aliev, T.: The synthesis of service discipline in systems with limits. In: Vishnevsky, V., Kozyrev, D. (eds.) DCCN 2015. CCIS, vol. 601, pp. 151–156. Springer, Heidelberg (2016). doi: 10.1007/978-3-319-30843-2_16 CrossRefGoogle Scholar
  11. 11.
    Aliev, T.I., Rebezova, M.I., Russ, A.A.: Statistical methods for monitoring travel agencies. Autom. Control Comput. Sci. 49(6), 321–327 (2015)CrossRefGoogle Scholar
  12. 12.
    Bogatyrev, V.A., Bogatyrev, S.V.: Redundant data transmission using aggregated channels in real-time network. J. Instrum. Eng. 59(9), 735–740 (2016). doi: 10.17586/0021-3454-2016-59-9-735-740 Google Scholar
  13. 13.
    Bogatyrev, V.A., Bogatyrev, A.V.: Optimization of redundant routing requests in a clustered real-time systems. Inf. Technol. 21(7), 495–502 (2015)Google Scholar
  14. 14.
    Bogatyrev, V.A., Bogatyrev, A.V.: The model of redundant service requests real-time in a computer cluster. Inf. Technol. 22(5), 348–355 (2016)MATHGoogle Scholar
  15. 15.
    Bogatyrev, V.A.: Increasing the fault tolerance of a multi-trunk channel by means of inter-trunk packet forwarding. Autom. Control Comput. Sci. 33(2), 70–76 (1999)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.ITMO UniversitySt. PetersburgRussia

Personalised recommendations