A Model of Multiagent Information and Control System Distributed Data Storage

  • Eduard Melnik
  • Anna KlimenkoEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 874)


This paper deals with the information and control system dependability issue. Firstly, the “criterion delegating” approach is presented briefly. This approach, developed earlier, allows to improve the system elements reliability by the criteria number reducing within the configuration forming problem. As such approach needs a data storage to distribute up-to-date monitoring and control tasks context data through the system, the one’s models are developed and presented. We develop two model types, centralized (based on Viewstamped Replication protocol) and fully decentralized. The models are considered and discussed in terms of communication environment workload on the operation and reconfiguration stages of the system.


Information and control system Dependability Reliability Distributed data storage Data replication Multiagent control system 



The paper has been prepared within the GZ SSC RAS N GR project 01201354238 and RFBR projects 17-08-01605 A, 18-29-03229 mk, 18-05-80092 and SO SSC RAS N GR project 01201354238, the program of RAS presidium fundamental research I.30 “Theory and technologies of multilevel decentralized group management in conflict and cooperation conditions” (project № AAAA-A18-118011290099-9).


  1. 1.
    Crestani, D., Godary-Dejean, K.: Fault tolerance in control architectures for mobile robots: fantasy or reality? In: 7th National Conference on Control Architectures of Robots (2012).
  2. 2.
    Avizienis, A, Laprie, J.C., Randell, B.: Fundamental concepts of dependability. Technical report, Seriesuniversity of Newcastle Upon Tyne, Computing Science, vol. 1145, pp. 7–12 (2001). Scholar
  3. 3.
    Carlson, J., Murphy, R.R.: How UGVs physically fail in the field. IEEE Trans. Robot. 21(3), 423–437 (2005). Scholar
  4. 4.
    Melnik, E., Korovin, I., Klimenko, A.: Improving dependability of reconfigurable robotic control system. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence (LNAI) and Lecture Notes in Bioinformatics), vol. 10459 (2017). Scholar
  5. 5.
    Melnik, E.V., Klimenko, A.B., Schaefer, G., Korovin, I.S.: A novel approach to fault tolerant information and control system design. In: 2016 5th International Conference on Informatics, Electronics and Vision, ICIEV 2016 (2016).
  6. 6.
    Korovin, I., Melnik, E., Klimenko, A.: A recovery method for the robotic decentralized control system with performance redundancy. Lecture Notes in Computer Science (LNCS) (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9812 (2016). Scholar
  7. 7.
    Melnik, E., Klimenko, A., Korobkin, V.: Reconfigurable distributed information and control system multiagent management approach. In: Advances in Intelligent Systems and Computing, vol. 680 (2018). Scholar
  8. 8.
    Strogonov, A.: Dolgovechnost Integralnih schem I proizvodstvenniye metody ee prognozirovaniya. ChipNews, № 6, pp. 44–49 (2002)Google Scholar
  9. 9.
    Ingber, L.: Simulated annealing: practice versus theory. Math. Comput. Model. 18(11), 29–57 (1993). Scholar
  10. 10.
    Liskov, B.: From viewstamped replication to Byzantine fault tolerance. Lecture Notes in Computer Science (LNCS) (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5959, pp. 121–149 (2010). Scholar
  11. 11.
    Kirsch, J., Amir, Y.: Paxos for system builders. In: Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware - LADIS 2008, p. 1 (2008).
  12. 12.
    Liskov, B., Cowling, J.: Viewstamped replication revisited. In: IEICE Transactions on Information and Systems, (MIT-CSAIL-TR-2012-021), pp. 1–14 (2012).
  13. 13.
    Van Renesse, R., Schiper, N., Schneider, F.B.: Vive La Différence: Paxos vs. Viewstamped Replication vs. Zab. IEEE Trans. Depend. Secure Comput. 12(4), 472–484 (2015). Scholar
  14. 14.
    Junqueira, F.P., Reed, B.C., Serafini, M.: Zab: high-performance broadcast for primary-backup systems. In: Proceedings of the International Conference on Dependable Systems and Networks (pp. 245–256).

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Southern Scientific Center of the Russian Academy of ScienceRostov-on-DonRussia
  2. 2.Scientific Research Institute of Multiprocessor Computer Systems of Southern Federal UniversityTaganrogRussia

Personalised recommendations