350 rub
Journal Radioengineering №6 for 2014 г.
Article in number:
Features of the analysis and design of intermodular interaction mechanisms in transient regimes of functioning on the basis of wave algorithms
Authors:
O.Ya. Kravets - Dr. Sci. (Eng.), professor, Voronezh State Technical University. E-mail: csit@ bk.ru
E.S. Podvalniy - Dr. Sci. (Eng.), professor, the Russian Presidential Academy of National Economy and Public Administration. E-mail: nauka@ rags.vrn.ru
A.V. Achkasov - Ph. D. (Eng.), Voronezh State Technical University. E-mail: achkasov@list.ru
E.S. Podvalniy - Dr. Sci. (Eng.), professor, the Russian Presidential Academy of National Economy and Public Administration. E-mail: nauka@ rags.vrn.ru
A.V. Achkasov - Ph. D. (Eng.), Voronezh State Technical University. E-mail: achkasov@list.ru
Abstract:
This article considers the theoretical features of inter module interaction mechanisms in transient modes of functioning based on the wave algorithms.
The analysis of the various algorithms of intersystem and inter module interaction reducible to the routing in terms of their structural stability during the reconfiguration of the controlled object layout necessitates a detailed study of the wave algorithms.
Ensuring the permanent readiness of specialized complexes are complicated by the potential failure of the terrestrial network elements and their unregulated reconstruction inhibiting the system control in the transient operation modes.
The useful properties of the Lee's wave algorithm in distributed systems have been considered previously. The routing algorithm is analyzed that guarantees message delivery regardless of the network condition, even if there is one subnet containing the source of the package and its receiver and is connected. The algorithm reliability characteristics are studied.
The redundancy of the algorithm has been almost not investigated. The modifications of wave algorithm are mostly associated with using different stopping criteria of the floating packet.
The existing stopping criteria and analyzed their advantages and disadvantages have been considered. For example in the transient modes when the network characteristics change and the modified network diameter is insufficient-the stopping criterion is being triggered prematurely, whereby the message is removed from the network, and does not reach the destination. For some applications the «cost» of packet loss is much higher than its «price» even at long staying in the network, and the algorithm based on a penalty evaluations, is unacceptable.
In assessing the efficiency of the modifications of the wave algorithm assumed that the integral characteristics are explored. For the G graph induced layout, the three basic indexes are supposed to introduce: R (G) is the number of the received messages generated by a single transaction; P (G) is the number of transceiver needed for the complete cessation of the messages circulation; J (G) - the number of re-received messages during a transaction.
The analysis provided enables the modified algorithm development. Upon the reception of the last message the recipient generates a special message, which propagates across the network, devouring both parental and subsidiary messages. The structure of some fields of the used service messages is also novel.
The method of distributed control of rapid alert systems by then determinate layout network-based monitoring systems has been developed.
A high-performance routing algorithm with proven unimprovability in the sense of minimum redundancy of the network data flows has been also developed.
Pages: 88-92
References
- Kravecz O.Ja. Volnovoe upravlenie poiskom v raspredelenny'x sistemax. Voronezh: Izd-vo VGU. 1997. 160 s.
- Boehm B.W., Mobley R.L. Adaptive routing techniques for distributed communication systems // IEEE Trans. on Comm. Techn. 1969. V. 17. June. P. 340-361.
- Govorskii A.E., Kravets O.Ja. Mathematical Modeling of Inhomogeneous Traffic in a Heterogeneous Integrated Corporate Data Control Systems // Automation and Remote Control. 2012. V. 73. № 7. P. 1269-1278.
- Konorski J. The influence of packet impatience on the performance of datagram networks // «Networks and electron. office syst». Int. conf. London. 1985. P. 39-46.
- Mamzelev I.A. Vy'chislitel'ny'e sistemy' v texnike svyazi. M.: Radio i svyaz'. 1987. 240 s.
- Shaxvorostov G.I., Kravecz O.Ja. Osobennosti razrabotki metodov upravleniya bazami danny'x v sostave speczializirovanny'x informaczionny'x sistem real'nogo vremeni // Sistemy' upravleniya i informaczionny'e texnologii. 2012. №3.1(49). S. 147-151.
- Govorskii A.E., Kravets O.Ja. Mathematical Modeling of Inhomogeneous Traffic in a Heterogeneous Integrated Corporate Data Control Systems // Automation and Remote Control. 2012. V. 73. № 7. P. 1269-1278.
- Kravets O.Ja. Mathematical Modeling of Parametrized TCP Protocol // Automation and Remote Control. 2013. V. 74. № 7. P. 1218-1224.
- Kravecz O.Ja., Shaxvorostov G.I. Parametrizacziya odnogo klassa informaczionny'x sistem // Informaczionny'e texnologii modelirovaniya i upravleniya. 2012. №6(78). S. 465-476.
- Avseeva O.V., Kravets O.Ja., Tebekin Ju.B. Multiphase design and minimization of losses between interfaces. Yelm, WA, USA, 2013.
- Berman O., Maimon O. Cooperation among flexible manufacturing systems // IEEE Journal of Robotics and Automation. 1986. V. 3.5. RA-2. P. 24-30.
- Kravets O.Ja., Lapshina M.L. Mathematical and program software for designing intranet-interfaces during competitive development of information systems // American Journal of Control Systems an Information Technology. 2013. № 2. P. 11-20.
- Podval'ny'j S.L. Informaczionno-upravlyayushhie sistemy' monitoringa slozhny'x ob''ektov. Voronezh: Izdatel'stvo «Nauchnaya kniga». 2010. 164 s.
- Artique F., Francois C., Pontman J. Bracci adattivi per l'assemlaggio // Automatione. 1987. № 4. R. 122-125.
- Kravets O.Ya., Makarov O.Yu., Oleinikova S.A., Pitolin V.M., Choporov O.N. Switching subsystems within the framework of distributed operational annunciator and monitoring systems: program design features // Automation and Remote Control. 2013. V. 74. № 11. P. 1919-1925.
- Kopy'lov M.V., Kravecz O.Ja. Model' dvuxzvennoj arxitektury' «klient-server» // Sovremenny'e problemy' informatizaczii v modelirovanii i analize slozhny'x sistem. 2007.
- Kopy'lov M.V., Kravecz O.Ja. Model' trexzvennoj arxitektury' «klient-server» // Sovremenny'e problemy' informatizaczii v proektirovanii i telekommunikacziyax. 2007.
- Kopy'lov M.V., Kravecz O.Ja. Osobennosti povedeniya mnogozvenny'x klient-serverny'x sistem na granichny'x nagruzkax // Informaczionny'e texnologii modelirovaniya i upravleniya. 2007. T. 6. № 40.
- Plotnikov O.A., Podvalniy E.S. The Multi-alternative Cargo Routing Problem: Solution by Evolutionary Methods // Automation and Remote Control. 2013. V. 74. № 10. P. 1753-1760.
- Podvalny S.L., Ledeneva T.M. Intelligent Modeling Systems: Design Principles // Automation and Remote Control. 2013. V. 74. № 7. P. 1201-1210.