Efficiency of Redundant Service with Destruction of Expired and Irrelevant Request Copies in Real-Time Clusters

  • V. A. Bogatyrev
  • S. A. Parshutina
  • N. A. Poptcova
  • A. V. Bogatyrev
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 678)


Possible ways of increasing the probability of timely and faultless execution of delay-sensitive requests in real-time clustered computing systems, when multiple copies of requests are created and served in different cluster nodes, are investigated. The proposed models for queueing and functional reliability prove the existence of scope of efficiency for service disciplines with redundant execution of copies of requests, when the probability of their prompt and error-free servicing can be increased significantly, despite the rise of load in the nodes. It was examined how the ways to arrange redundancy and the redundancy order affected timely and reliable servicing of requests, with possible faults and errors in the nodes. It was shown that destruction of expired copies, whose waiting time in the queue exceeded a given ultimate time, and copies which became irrelevant, after one of them had been processed, produced an essential enhancement of efficiency of the system.


Cluster Real-time Reliability Queueing systems Request copies 


  1. 1.
    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
  2. 2.
    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
  3. 3.
    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
  4. 4.
    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
  5. 5.
    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
  6. 6.
    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
  7. 7.
    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
  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., 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.
    Vishnevsky, V.M.: Teoreticheskie osnovy proektirovaniya komputernykh setey. Theoretical Fundamentals for Design of Computer Networks. Tekhnosfera, Moscow (2003). (in Russian)Google Scholar
  11. 11.
    Dudin, A.N., Sun’, B.: A multiserver MAP/PH/N system with controlled broadcasting by unreliable servers. Autom. Control Comput. Sci. 43(5), 247–256 (2009)CrossRefGoogle Scholar
  12. 12.
    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
  13. 13.
    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
  14. 14.
    Bogatyrev, V.A., Bogatyrev, S.V.: Redundant data transmission using aggregated channels in real-time network. J. Instr. Eng. 59(9), 735–740 (2016). doi:10.17586/0021-3454-2016-59-9-735-740 Google Scholar
  15. 15.
    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
  16. 16.
    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

  • V. A. Bogatyrev
    • 1
  • S. A. Parshutina
    • 1
  • N. A. Poptcova
    • 1
  • A. V. Bogatyrev
    • 1
  1. 1.ITMO UniversitySt. PetersburgRussia

Personalised recommendations