MULTI-STEP SERVICE OF REQUESTS CRITICAL TO QUEUEING DELAYS IN MULTI-TIER SYSTEMS

Bogatyrev Vladimir A, Bogatyrev Stanislav Vladimirovich

2017 , VOLUME 17, NUMBER 5 ( September-October )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

doi: 10.17586/2226-1494-2017-17-5-872-878

MULTI-STEP SERVICE OF REQUESTS CRITICAL TO QUEUEING DELAYS IN MULTI-TIER SYSTEMS

V. A. Bogatyrev, S. V. Bogatyrev

Read the full article

Article in Russian

For citation: Bogatyrev V.A., Bogatyrev S.V. Multi-step service of requests critical to queueing delays in multi-tier systems. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2017, vol. 17, no. 5, pp. 872–878 (in Russian). doi: 10.17586/2226-1494-2017-17-5-872-878

Abstract

Subject of Research.The paper deals with effectiveness analysis of redundant service of requests time-critical to total gradual waiting in the queues of multi-tier clustering nodes. We search for design solutions on the organization of multi-stage redundant service of copies of requests in multi-tier cluster that makes it possible to increase the probability of timely servicing of requests critical to the total waiting time for all system levels (stages of maintenance). Method. We modeled the multi-stage redundant service of copies of requests in multi-tier cluster. The redundancy effectiveness is estimated by the probability of not exceeding the total phased waiting time in queues of nodes for all levels specified for the maximum allowable time. We selected the best options for the organization of redundant requests; the request is considered successful if at least for one accurately executed copy, total waiting time of the stages in the queues of the nodes at all levels of the cluster does not exceed the maximum allowable waiting value. Main Results. The experiments based on calculations carried out with the use of the proposed models on the three-tier cluster example gave the possibility to elucidate the dependence of probability of not exceeding the allowable total request time on the intensity of requests, the multiplicity of redundancy and the maximum allowable cumulative waiting time of requests in the queues of the nodes at all cluster levels. We have shown the existence of efficient redundant service of requests in multi-tier clusters, and the optimal multiplicity of redundancy of request copies depending on the system load and constraints on the allowable total time of staged waiting in the queues of the nodes in the clusters at all levels. Practical Relevance. The proposed models can be used to assess the reliability and timeliness of the service processes that are critical to request waiting time, as well as in the justification of selection of disciplines and service parameters in multi-tier computer systems, including real-time ones.

Keywords: multi-tier cluster, timely service probability, redundant service, multiplicity of redundancy, queuing system, maximum allowable waiting time

References

1. Sorin D.J. Fault Tolerant Computer Architecture. Morgan & Claypool, 2009, 103 p.

2. Koren I., Krishna C.M. Fault Tolerant Systems. San Francisco, Morgan Kaufmann Publishers, 2009, 378 p.

3. Pereguda A.I., Timashov D.A. The mathematical model of reliability of local area network (LAN). Informacionnye Tehnologii,2008,no.10, pp. 7–15.(In Russian)

4. Novikov S.N. Methodology of Protection of the User Information on the Basis of Technologies of Network Level of Multiservice Communication Networks. Ed. V.P. Shuvalov. Moscow, Goryachaya Liniya – Telekom Publ., 2015, 128 p. (In Russian)

5. Sovetov B.Ya., Kolbanev M.O., Tatarnikova T.M. Infocommunication technologies and their role in information security. Geopolitics and Security, 2014, no. 1, pp. 69–77.(In Russian)

6. Verzun N.A., Kolbanev M.O., Tatarnikova T.M. The technological platform of the fourth industrial revolution.Geopolitics and Security, 2016, no. 2, pp. 73–78.(In Russian)

7. Aliev T.I. The synthesis of service discipline in systems with limits. Communications in Computer and Information Science, 2016, vol. 601, pp. 151–156. doi: 10.1007/978-3-319-30843-2_16

8. Aliev T.I., Rebezova M.I., Russ A.A. Statistical methods for monitoring travel agencies. Automatic Control and Computer Sciences,2015,vol. 49, no.6, pp. 321–327. doi: 10.3103/S0146411615060024

9. Aleksanin S.A., Zharinov I.O., Korobeynikov A.G., Perezyabov O.A., Zharinov O.O. Evaluation of chromaticity coordinate shifts for visually perceived image in terms of exposure to external illuminance.ARPN Journal of Engineering and Applied Sciences, 2015, vol. 10, no. 17, pp. 7494–7501.

10. Bogatyrev V.A. Protocols for dynamic distribution of requests through a bus with variable logic ring for reception authority transfer. Automatic Control and Computer Sciences, 1999, vol. 33, no. 1, pp. 57–63.

11. Korobeynikov A.G., Fedosovsky M.E., Maltseva N.K., Baranova O.V., Zharinov I.O., Gurjanov A.V., Zharinov O.O. Use of information technologies in design and production activities of instrument-making plants.Indian Journal of Science and Technology,2016,vol. 9,no.44.doi: 10.17485/ijst/2016/v9i44/104708

12. Vishnevskii V.M. Theoretical Foundations of Computer Network Design. Moscow, Tekhnosfera Publ., 2003, 512 p.

13. Bogatyrev V.A., Bogatyrev A.V. Functional reliability of real-time systems. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2013, no. 4, pp. 150–151.(In Russian)

14. BogatyrevV.A., Bogatyrev A.V., Bogatyrev S.V. Timeliness assessment for implementation of the critical requests in two-level clusters.Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2014, no. 2, pp. 177–179.(In Russian)

15. BogatyrevV.A., Bogatyrev A.V. Functional reliability of a real-time redundant computational process in cluster architecture systems. Automatic Control and Computer Sciences, 2015, vol. 49, no. 1, pp. 46–56. doi: 10.3103/S0146411615010022

16. Dudin A.N., Sun' B. A multiserver MAP/PH/N system with controlled broadcasting by unreliable servers. Automatic Control and Computer Sciences, 2009, vol. 43, no. 5, pp. 247–256. doi: 10.3103/S0146411609050046

17. Lee M.H., Dudin A.N., Klimenok V.I. The SM/V/N queueing system with broadcasting service. Mathematical Problem in Engineering,2006,vol. 2006, art. 98171. doi: 10.1155/MPE/2006/98171

18. Bogatyrev V.A., Bogatyrev A.V. The model of redundant service requests real-time in a computer cluster. Informacionnye Tehnologii, 2016, vol. 22, no. 5, pp. 348–355. (In Russian)

19. Bogatyrev V.A., Bogatyrev A.V. The reliability of the cluster real-time systems with fragmentation and redundant service requests. Informacionnye Tehnologii, 2016, vol. 22, no. 6, pp. 409–416. (In Russian)

20. Bogatyrev V.A., Bogatyrev S.V.Redundant service clusters with the destruction of irrelevant queries. Herald of Computer and Information Technologies, 2017, no. 1, pp. 21–28. (In Russian)

21. Bogatyrev V.A., Bogatyrev S.V. Effectiveness of redundancy and packet fragmentation in transmission via aggregated channels.Journal of Instrument Engineering, 2017, vol. 60, no. 2, pp. 165–170. (In Russian) doi: 10.17586/0021-3454-2017-60-2-165-170

22. Bogatyrev V.A., Bogatyrev S.V.Redundant data transmission using aggregated channels in real-time network. Journal of Instrument Engineering, 2016, vol. 59, no. 9, pp. 735–740. (In Russian) doi: 10.17586/0021-3454-2016-59-9-735-740

23. Bogatyrev V.A., Parshutina S.A., Poptcova N.A., Bogatyrev A.V. Efficiency of redundant service with destruction of expired and irrelevant request copies in real-time clusters.Communications in Computer and Information Science,2016,vol. 678,pp. 337–348.doi: 10.1007/978-3-319-51917-3_30

24. Bogatyrev V.A., Parshutina S.A. Redundant distribution of requests through the network by transferring them over multiple paths. Communications in Computer and Information Science, 2016, vol. 601, pp. 199–207. doi: 10.1007/978-3-319-30843-2_21

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License