Redundant Distribution of Requests Through the Network by Transferring Them Over Multiple Paths

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


The research focuses on opportunities of multipath routing for providing reliability and fault-tolerance of distributed computing systems, given that requests are distributed dynamically through the network. There are proposed models for non-redundant and redundant search for available servers, which are ready to serve incoming requests. Server unavailability occurs due to faults, temporary shutdown, or overload with requests arriving from the network. An unavailable server rejects incoming requests, which thereafter underlie the flow of repeated requests, or those sent to other servers time and again, until they are finally accepted. Transferring requests repeatedly and, in case of redundant search, polling several servers simultaneously cause the increase in the network load. It is found that searching for an available server over multiple paths at once results in the decreased requests’ time in the system, provided that server availability and the intensity of request flow are not high.


Reliability Cluster Request Redundancy Routing Queueing systems 


  1. 1.
    Gunnar, A., Johansson, M.: Robust load balancing under traffic uncertainty tractable models and efficient algorithms. Telecommun. Syst. 48, 93–107 (2011)CrossRefGoogle Scholar
  2. 2.
    Banner, R., Orda, A.: Multipath Routing Algorithms for Congestion Minimization. CCIT Report No. 429, Dept. Electr. Eng., Technion, Haifa, Israel (2004).
  3. 3.
    Hopps, C.: Analysis of an Equal-Cost Multipath Algorithm. IETF, RFC 2992 (2000).
  4. 4.
    McDysan, D.: QoS and Traffic Management in IP and ATM Networks. McGraw-Hill, New York (2000)Google Scholar
  5. 5.
    Andreev, S., Saffer, Z., Turlikov, A.: Delay analysis of wireless broadband networks with non real-time traffic. In: Sacchi, C., Bellalta, B., Vinel, A., Schlegel, C., Granelli, F., Zhang, Y. (eds.) MACOM 2011. LNCS, vol. 6886, pp. 206–217. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  6. 6.
    Bogatyrev, V.A.: Exchange of duplicated computing complexes in fault tolerant systems. Autom. Control Comput. Sci. 46(5), 268–276 (2011)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Bogatyrev, V.A., Bogatyrev, S.V., Golubev, I.Y.: Optimization and the process of task distribution between computer system clusters. Autom. Control Comput. Sci. 3, 103–111 (2012)CrossRefGoogle Scholar
  8. 8.
    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
  9. 9.
    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
  10. 10.
    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
  11. 11.
    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
  12. 12.
    Kleinrock, L.: Queueing Systems, vol. 1: Theory. Wiley Interscience, New York (1975)Google Scholar
  13. 13.
    Kleinrock, L.: Queueing Systems, vol. 2: Computer Applications. Wiley Interscience, New York (1976)Google Scholar
  14. 14.
    Vishnevsky, V.M.: Teoreticheskie osnovy proektirovaniya komputernykh setey (Theoretical Fundamentals for Design of Computer Networks). Tekhnosfera, Moscow (2003) (in Russian)Google Scholar
  15. 15.
    Aliev, T.I.: Osnovy modelirovaniya diskretnykh system (Fundamentals of simulation of discrete systems). SPbSU ITMO Publ., St. Petersburg (2009) (in Russian)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.ITMO UniversitySt. PetersburgRussia

Personalised recommendations