Article

Article title METHODS FOR PROVIDING THE UNINTERRUPTED OPERATION OF NETWORK-CENTRIC DATA-COMPUTING SYSTEMS WITH CLUSTERIZATION
Authors E.V. Melnik, A.B. Klimenko, D.Ya. Ivanov, V.A. Gandurin
Section SECTION III. DISTRIBUTED COMPUTING AND SYSTEMS
Month, Year 12, 2016 @en
Index UDC 004.75+004.052.3
DOI 10.18522/2311-3103-2016-12-7184
Abstract The paper is devoted to the synthesis of dependable network-centric information and control systems (ICSs) with decentralized dispatching and clustering. The usage of such systems is rea-sonable for the mechatronic objects, plants, energy plants, etc. Fault-tolerance is the mean to reach the dependability, so the question of the new reconfiguring methods and algorithms synthesis is a kind of cornerstone. The ICSs with active reconfiguring procedure are considered to be prospective because of their possibility to handle failures of multiple nature. The sliding reserve using combined with the performance redundancy improves system cost, weight and reliability. In the context of this article the configuration forming problem is under concern. The problem formalizing is given, some problem solving methods are represented and discussed, and the load-balancing criteria impact on the solutions is explored. Configuration forming problem is multicriteria and multiconstraint, so it is np-hard. In general, the configuration forming problem is considered as resource allocation problem with constraints and optimization criteria taken according to the contemporary ICSs issues. The search space is complicated, so the preliminary research of the search space is inexpedient. Also the a-priory knowledge about the search space is useless too. This is the main reason to use stochastic or evolutionary search strategies. For the configuration forming problem solving the simulated annealing search method was chosen. Simulated annealing with quenching temperature scheme allows getting adequate solutions fast enough. The simulation includes some problem solving sequences. The quality of solutions was evaluated with chosen criteria, enriched with the load-balancing option. Simulation results show the load pikes smoothing effect, which impacts onto the system reliability function.

Download PDF

Keywords Network-centric control; network-centric approach; information-control system; fault-tolerance; reliability; decentralized dispatching.
References 1. Farkhadov M.P., Dushkin D.N. Setetsentricheskie tekhnologii: evolyutsiya, tekushchee polozhenie i oblasti dal'neyshikh issledovaniy [Network-centric technology: evolution, current situation and areas for future research], Avtomatizatsiya i sovremennye tekhnologii [Automation and modern technology], 2012, No. 1, pp. 21-29.
2. Rakhmanov A.A. Printsipy i podkhody k kontseptual'nomu proektirovaniyu setetsentricheskikh sistem [Principles and methods of approach to conceptual designing of network-centric sys-tems], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2010, No. 12 (113). pp. 125-134.
3. Efremov A.Yu., Maksimov D.Yu. Setetsentricheskaya sistema upravleniya – chto vkladyvaetsya v eto ponyatie [Network-centric control system – what is embedded in this concept], 3-ya Rossiyskaya konferentsiya s mezhdunarodnym uchastiem «Tekhnicheskie i programmnye sredstva sistem upravleniya, kontrolya i izmereniya» (UKI-12) [3rd all-Russian conference with international participation "Technical and software control systems, control and measurement" (IES-12)], 2012, pp. 158-161.
4. Masloboev A.V., Putilov V.A., Syutin A.V. Koordinatsiya v mnogourovnevykh setetsentricheskikh sistemakh upravleniya regional'noy bezopasnost'yu: podkhod i formal'naya model' [Coordination in the multilevel network-centric control systems of regional security: approach and formal model] Nauchno-tekhnicheskiy vestnik informatsionnykh tekhnologiy, mekhaniki i optiki [Scientific and technical journal of information technologies, mechanics and optics], 2015, Issue 15, No. 1, pp. 1-12.
5. Zaborovskiy V.S. i dr. Setetsentricheskiy podkhod k sozdaniyu sistemy udalennogo upravleniya robototekhnicheskimi ob"ektami s borta orbital'noy stantsii [Network-centric approach to creation of system of remote control of robotic objects aboard the space station], Nauchno-tekhnicheskie vedomosti SPbGPU. Informatika. Telekommunikatsii. Upravlenie [Nauchno-tekhnicheskie Vedomosti SPbGPU. Informatics. Telecommunications. Management], 2013, Issue 186, No. 6, pp. 17-26.
6. Dado E., Koenders E.A.B., Carvalho D.B.F. Netcentric Virtual Laboratories for Composite Materials, Compos. Their Prop. ed. Hu N. InTech, 2012, pp. 227-244.
7. Shabunin A.B. i dr. Setetsentrichskiy podkhod k sozdaniyu raspredelennykh sistem upravleniya resursami OAO “RZhD” na osnove mul'tiagentnykh tekhnologiy [Settecentesco approach to creating distributed systems of resource management of JSC "Russian Railways" on the basis of multiagent technologies], Trudy XIV Mezhdunarodnoy konferentsii «Problemy upravleniya i modelirovaniya v slozhnykh siste-makh» PUMSS’2012 [Proceedings of XIV International conference "problems of control and modeling in complex systems", POMS'2012]. Samara: SNTs RAN, 2012, pp. 724-734.
8. Shabunin A.B. i dr. Setetsentricheskiy podkhod k sozdaniyu mul'tiagentnoy sistemy dlya upravleniya proizvodstvennymi protsessami OAO «RZhD» [Network-centric approach to the creation of multi-agent systems for control of production processes of JSC "RZD"], Materialy Mezhdunarodnoy nauchno-prakticheskoy mul'tikonferentsii «Upravlenie bol'shimi sistemami-2011». 14-16 noyabrya [Materials of International scientific-practical conference "Management of large systems-2011". 14-16 November]. Vol. 3. Moscow, 2011, pp. 222-225.
9. Pavlov V.B., Volkov A.E., Voloshenyuk D.A. Invariantnaya setetsentricheskaya sistema upravleniya konfliktnymi situatsiyami vozdushnykh korabley na etape zakhoda na posadku [Invariant network-centric system of management of the conflict situations of aircraft on the stage of the landing], Kibernetika i vychislitel'naya tekhnika [Cybernetics and computing tech-nique], 2015, No. 180, pp. 45-65.
10. Shneps M.A. O setyakh telekommunikatsiy dlya Sistemy 112, MChS i MO [About telecom-munication networks to the System 112, MES and MO], Int. J. OpenInf. Technol., 2014,
Vol. 2, No. 3, pp. 1-10.
11. Korobkin V.V., Serogodskiy A.I. Bezopasnost' funktsionirovaniya programmnogo obes-pecheniya v upravlyayushchikh sistemakh na vysokoriskovykh promyshlennykh ob"ektakh [Security software in control systems on high-risk industrial objects], Shestaya Vserossiyskaya mul'tikonferentsiya po problemam upravleniya (30 sentyabrya – 5 oktyabrya 2013 g.): Materialy mul'tikonferentsii v 4 t. [The Sixth all-Russian multimedia conference on governance (30 September – 5 October 2013): Materials of conference in 4 vol.]. Rostov-on-Don: Izd-vo YuFU, 2013, pp. 228-232.
12. Korovin Ya.S., Tkachenko M.G., Kononov S.V. Operativnaya diagnostika sostoyaniya neftepromyslovogo oborudovaniya na osnove tekhnologiy intellektual'noy obrabotki dannykh [Operational diagnostics of oil field equipment based on the technology of intelligent data pro-cessing], Neftyanoe khozyaystvo [Oil industry], 2012, No. 9, pp. 116-118.
13. Ashton K. That “Internet of Things” ThingThing, in the real world things matter more than ideas, RFiD J., 2009.
14. Gubbi J. et al. Internet of Things (IoT): A vision, architectural elements, and future directions, Futur. Gener. Comput. Syst., 2013, Vol. 29, pp. 1645-1660.
15. Ivanov D.Ya., Mel'nik E.V. Printsipy organizatsii detsentralizovannykh setetsentricheskikh informatsionno-upravlyayushchikh sistem [The principles of organization of decentralized network-centric information management systems], Vestnik komp'yuternykh i informatsionnykh tekhnologiy [Herald of Computer and Information Technologies], 2013,
No. 4, pp. 25-30.
16. Mel'nik E.V. i dr. Metody organizatsii vysokonadezhnykhsetetsentricheskikh IUS s raspredelennym dispetchirovaniem i klasterizatsiey [Methods of highly reliable net-centric in-formation-control systems with the distribution distribution dispatching and clustering], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2015, No. 10 (171), pp. 129-143.
17. Dorigo M., Birattari M. Swarm intelligence, Scholarpedia, 2007, Vol. 2, No. 9, pp. 1462.
18. Bonabeau E., Dorigo M., Theraulaz G. Swarm intelligence: from natural to artificial systems. Oxford university press, 1999, No. 1.
19. Beni G. From Swarm Intelligence to Swarm Robotics, Swarm Robot. Work. state-of-the-artSurv., 2005, pp. 1-9.
20. Dorigo M. et al. Swarmanoid: A novel concept for the study of heterogeneous robotic swarms, IEEE Robot. Autom. Mag., 2013, Vol. 20, pp. 60-71.
21. Sahin E. Swarm Robotics: From Sources of Inspiration, Swarm Robot. Work. state-of-the-artSurv., 2005, pp. 10–20.
22. Kaliaev I., Kapustjan S., Ivanov D. Decentralized control strategy within a large group of objects based on swarm intelligence, 2011 IEEE 5th Int. Conf. Robot. Autom. Mechatronics, 2011, pp. 299-303.
23. Kostadinova R., Adam C. Performance Analysis of the Epidemic Algorithms, Intell. Control Autom., 2008, No. 6, pp. 6675-6679.
24. Hollerung T.D., Bleckmann P. Epidemic Algorithms. Available at: http://my.fit.edu/~gfrederi/ComplexNetworks/09-Epidemic-Algorithms.pdf (accessed 15 May 2015).
25. Barskiy A.B. Parallel'nye informatsionnye tekhnologii [Parallel information technology]. Mos-cow: INTUI, 2007, 503 p.
26. Kostenko V.A., Smelyanskiy R.L., Trekin A.G. Sintez struktur vychislitel'nykh sistem real'nogo vremeni s ispol'zovaniem geneticheskikh algoritmov [Synthesis of computational structures for real-time systems using genetic algorithms], Programmirovanie [Programming], 2000, No. 5, pp. 63-72.
27. Kostenko V.A. Zadacha postroeniya raspisaniya pri sovmestnom proektirovanii apparatnykh i programmnykh sredstv [The task of building the schedule in a joint design of hardware and software], Programmirovanie [Programming], 2002, No. 3, pp. 64-80.
28. Korf R.E. A new algorithm for optimal bin packing, AAAI/IAAI, 2002, pp. 731-736.
29. Mertens S. The easiest hard problem: Number partitioning, Comput. Complex. Stat. Phys. Ox-ford University Press New York, NY, USA, 2006, Vol. 125, No. 2, pp. 125-139.
30. Korobkin V., Melnik E., Klimenko A. Fault-tolerant architecture for the hazardous object in-formation control systems, Appl. Inf. Commun. Technol. (AICT), 2015 9th Int. Conf. Rostov-on-Don: SFedU, 2015, pp. 274-276.
31. Klimenko A.B., Klimenko V. V, Melnik E.V. The parallel simulated annealing-based reconfigu-ration speedup algorithm for the real time distributed control system fault-tolerance providing, Appl. Inf. Commun. Technol. (AICT), 2015 9th Int. Conf. Rostov-on-Don: SFedU, 2015,
pp. 277-280.
32. Melnik E.V. et al. A Novel Approach to Fault Tolerant Information and Control System Design, 5-th Int. Conf. Informatics, Electron. Vis. Dhaka, Bangladesh: University of Dhaka, 2016.
33. Melnik E.V., Klimenko A.B. Informational and Control System Configuration Generation Prob-lem with Load-Balancing Optimization, Proc. 10th Int. Conf. Appl. Inf. Commun. Technol., 2016, pp. 492-496.
34. Gorelova G.V., Mel'nik E.V. Effekt vyravnivaniya vychislitel'noy nagruzki protsessornykh ustroystv v vysokonadezhnykh raspredelennykh informatsionno-upravlyayushchikh sistemakh [The alignment effect of the processing load of the processor devices into highly distributed in-formation-control systems], Mekhatronika, avtomatizatsiya, upravlenie [Mechatronics, Auto-mation, Control], 2012, pp. 29-35.

Comments are closed.