Skip to main content

2016 | OriginalPaper | Buchkapitel

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

verfasst von : V. A. Bogatyrev, S. A. Parshutina

Erschienen in: Distributed Computer and Communication Networks

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Gunnar, A., Johansson, M.: Robust load balancing under traffic uncertainty tractable models and efficient algorithms. Telecommun. Syst. 48, 93–107 (2011)CrossRef Gunnar, A., Johansson, M.: Robust load balancing under traffic uncertainty tractable models and efficient algorithms. Telecommun. Syst. 48, 93–107 (2011)CrossRef
4.
Zurück zum Zitat McDysan, D.: QoS and Traffic Management in IP and ATM Networks. McGraw-Hill, New York (2000) McDysan, D.: QoS and Traffic Management in IP and ATM Networks. McGraw-Hill, New York (2000)
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat Bogatyrev, V.A.: Exchange of duplicated computing complexes in fault tolerant systems. Autom. Control Comput. Sci. 46(5), 268–276 (2011)CrossRef Bogatyrev, V.A.: Exchange of duplicated computing complexes in fault tolerant systems. Autom. Control Comput. Sci. 46(5), 268–276 (2011)CrossRef
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat Bogatyrev, V.A.: Fault tolerance of clusters configurations with direct connection of storage devices. Autom. Control Comput. Sci. 45(6), 330–337 (2011)CrossRef Bogatyrev, V.A.: Fault tolerance of clusters configurations with direct connection of storage devices. Autom. Control Comput. Sci. 45(6), 330–337 (2011)CrossRef
9.
Zurück zum Zitat Bogatyrev, V.A.: An interval signal method of dynamic interrupt handling with load balancing. Autom. Control Comput. Sci. 34(6), 51–57 (2000) Bogatyrev, V.A.: An interval signal method of dynamic interrupt handling with load balancing. Autom. Control Comput. Sci. 34(6), 51–57 (2000)
10.
Zurück zum Zitat 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.: 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)
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat Kleinrock, L.: Queueing Systems, vol. 1: Theory. Wiley Interscience, New York (1975) Kleinrock, L.: Queueing Systems, vol. 1: Theory. Wiley Interscience, New York (1975)
13.
Zurück zum Zitat Kleinrock, L.: Queueing Systems, vol. 2: Computer Applications. Wiley Interscience, New York (1976) Kleinrock, L.: Queueing Systems, vol. 2: Computer Applications. Wiley Interscience, New York (1976)
14.
Zurück zum Zitat Vishnevsky, V.M.: Teoreticheskie osnovy proektirovaniya komputernykh setey (Theoretical Fundamentals for Design of Computer Networks). Tekhnosfera, Moscow (2003) (in Russian) Vishnevsky, V.M.: Teoreticheskie osnovy proektirovaniya komputernykh setey (Theoretical Fundamentals for Design of Computer Networks). Tekhnosfera, Moscow (2003) (in Russian)
15.
Zurück zum Zitat Aliev, T.I.: Osnovy modelirovaniya diskretnykh system (Fundamentals of simulation of discrete systems). SPbSU ITMO Publ., St. Petersburg (2009) (in Russian) Aliev, T.I.: Osnovy modelirovaniya diskretnykh system (Fundamentals of simulation of discrete systems). SPbSU ITMO Publ., St. Petersburg (2009) (in Russian)
Metadaten
Titel
Redundant Distribution of Requests Through the Network by Transferring Them Over Multiple Paths
verfasst von
V. A. Bogatyrev
S. A. Parshutina
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-30843-2_21