SCALABLE DATA PROCESSING IN AUV ONBOARD DISTRIBUTED COMPUTING SYSTEM
Abstract
Development of distributed computing systems (DCS) takes an important place in modern scientific and technical literature. Generally, only one of the most significant features of DCS is discussed in the papers, for example, performance, reliability, fault tolerance, energy efficiency and scalability. In this paper authors attempt to overall consider the problem of DCS design, based on the example of a multi-channel onboard DCS for data processing places in autonomous underwater vehicle (AUV). The aim of this paper is to formulate a unified concept of a multi-channel onboard DCS for real-time data processing. As a result, the architecture and principles of operation of a multi- channel onboard DCS are proposed, based on well-known approaches to fault tolerance and energy efficiency, taking into account the features of scalable systems. The proposed solutions can be viewed as an advancement of traditional approaches to scalable systems development. Fault tolerance is achieved by using test-based diagnostic tools. In order to reduce the complexity of these tools, redundancy is preliminarily added into each software module (SM) of the system. Then tests for the redundancies are built. It is shown that this test detects failures in the addressing of exchanges between SM blocks that implement the data processing. Based on the results of the analysis of the diagnostic tool reaction to the test, a failed software module is detected. Then failed module stops its work, and a new SM that implements the same algorithm is started execute instead. Energy efficiency proposals are suitable for the case of the presence of redundant processors in the system which could support multi-core technology. These processors could be involved in the execution process of the system SMs with a simultaneous decrease in the clock frequency and supply voltage. Since the power consumption in the DCS significantly depends on frequency and supply voltage, it decreases along with this parameter values. An optimal greedy algorithm is used to solve described problem, which assumes sequential involving of additional processors into the system. It is important that energy efficiency proposal of the DCS provides the latter additional fault tolerance capabilities. The practical importance of the proposed concept consists in the possibility of using not only in AUVs application. It also could be used in other cases of scalable multi-channel onboard DCS development with real-time data processing which have fault tolerance and energy efficiency requirements.
References
vehicles and field of view in underwater operations, Journal of Marine Science and Engineering,
2021, Vol. 9, No. 3, pp. 277.
2. Yang Y., Xiao Y., Li T. A survey of autonomous underwater vehicle formation: Performance,
formation control, and communication capability, IEEE Communications Surveys & Tutorials,
2021, Vol. 23, No. 2, pp. 815-841.
3. Sahoo A., Dwivedy S.K., Robi P.S. Advancements in the field of autonomous underwater vehicle,
Ocean Engineering, 2019, Vol. 181, pp. 145-160.
4. Inzartsev A.V., Kiselev L.V., Kostenko V.V., Matvienko Yu.V., Pavin A.M., Shcherbatyuk A.F.
Podvodnye robototekhnicheskie kompleksy: sistemy, tekhnologii, primenenie [Underwater robotic
complexes: systems, technologies, application]. Vladivostok: Institut problem morskikh
tekhnologiy Dal'nevostochnogo otdeleniya Rossiyskoy akademii nauk, 2018, 368 p.
5. Kolesov N.V., Tolmacheva M.V., Yukhta P.V. Sistemy real'nogo vremeni. Planirovanie, analiz,
diagnostirovanie [Real-Time Systems: Planning, Analysis, Diagnostics]. St. Petersburg:
OAO "Kontsern "TSNII "Elektropribor", 2014, 185 p.
6. Kshemkalyani A. D., Singhal M. Distributed computing: principles, algorithms, and systems.
Cambridge University Press, 2011, 731 p.
7. Toporkov V.V. Modeli raspredelennykh vychisleniy [Models of Distributed Computing]. Moscow:
Fizmatlit, 2011. – 320 s.
8. Voevodin V.V., Voevodin Vl.V. Parallel'nye vychisleniya [Parallel computing]. St. Petersburg:
BKhV-Peterburg, 2002, 608 p.
9. Kapitonova Y.V., Kovalenko N.S., Pavlov P.A. Optimality of systems of identically distributed
competing processes, Cybernetics and Systems Analysis, 2005, Vol. 41, No. 6, pp. 793-799.
10. Pavlov P.A. Effektivnost' raspredelennykh vychisleniy v masshtabiruemykh sistemakh [Efficiency
of distributed computing in scalable systems], Informatika, telekommunikatsii i upravlenie [Informatics,
telecommunications and management], 2010, Vol. 93, No. 1, pp. 83-89.
11. Gruzlikov A.M., Kolesov N.V. Diskretno-sobytiynaya diagnosticheskaya model' raspredelennoy
vychislitel'noy sistemy. Nezavisimye tsepi [Discrete-event diagnostic model for a distributed
computational system. Independent chains], Avtomatika i telemekhanika [Automation and
Remote Control], 2016, No. 10, pp. 140-155.
12. Gruzlikov A.M., Kolesov N.V., Lukoyanov E.V., Tolmacheva M.V. Diagnosticheskaya model'
dlya raspredelennoy vychislitel'noy sistemy real'nogo vremeni Diagnostic model for a distributed
real-time computing system], Izvestiya Rossiyskoy akademii nauk. Teoriya i sistemy
upravleniya [Proceedings of the Russian Academy of Sciences. Theory and control systems],
2020, No. 5, pp. 44-55.
13. Burdonov I.B., Kosachev A.S., Kulyamin V.V. Ispol'zovanie konechnykh avtomatov dlya
testirovaniya programm [The use of finite automata for program testing], Programmirovanie
[Programming], 2000, Vol. 26, No. 2, pp. 61-73.
14. Cassandras C.G., Lafortune S. Introduction to discrete event systems. Boston, MA: Springer
US, 2008, 848 p.
15. Zaytoon J., Lafortune S. Overview of fault diagnosis methods for discrete event systems, Annual
Reviews in Control, 2013, Vol. 37, No. 2, pp. 308-320.
16. Preparata F. P., Metze G., Chien R. T. On the connection assignment problem of diagnosable
systems, IEEE Transactions on Electronic Computers, 1967, No. 6, pp. 848-854.
17. Gruzlikov A.M., Kolesov N.V., Kostygov D.V., Tolmacheva M.V. A real-time fault-tolerant and
power-efficient multicore system on chip, 2019 IEEE 13th International Symposium on Embedded
Multicore/Many-core Systems-on-Chip (MCSoC). IEEE, 2019, pp. 354-361.
18. Moldovanova O.V. Adaptivnyy algoritm detsentralizovannoy samodiagnostiki
raspredelennykh vychislitel'nykh sistem razlichnykh topologiy [Adaptive algorithm for decentralized
self-diagnostics of distributed computing systems of various topologies], Vestnik
SibGUTI [Vestnik SibGUTI], 2013, Vol. 22, No. 2, pp. 22-30.
19. Panda P.R., Shrivastava A., Silpa B.V.N., Gummidipudi K. Power-efficient system design.
Springer Science & Business Media, 2010, 253 p.
20. Rubavani R., Saranraj S., Saranya S., Ranjani Devi R. Power efficient scheduling for network
on chip applications on multicore processor, International Journal of Applied Engineering
Research, 2016, Vol. 11, No. 7, pp. 4751-4757.
21. Gruzlikov A.M., Kolesov N.V., Kostygov D.V., Oshuev V.V. Energoeffektivnoe planirovanie v
raspredelennykh vychislitel'nykh sistemakh real'nogo vremeni [Energy-efficient planning in
real-time distributed computing systems], Izvestiya Rossiyskoy akademii nauk. Teoriya i
sistemy upravleniya [News of the Russian Academy of Sciences. Theory and control systems],
2019, No. 3, pp. 66-76.
