Journal of the Korea Institute of Military Science and Technology (한국군사과학기술학회지)

The Korea Institute of Military Science and Technology (한국군사과학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Development of Leader Selection Algorithm to Support Fault Tolerance of Integrated Management Systems in the Naval Combat System

함정 전투체계에서 통합 통제 시스템의 고장 감내를 지원하기 위한 리더 선정 알고리즘 개발

  • Seo, Yongjin (Department of Computer Science & Engineering, Chungnam National University) ;
  • Jo, Jun Young (Department of Computer Science & Engineering, Chungnam National University) ;
  • Kim, Hyeon Soo (Department of Computer Science & Engineering, Chungnam National University) ;
  • Go, Youngkeun (The Naval Combat Systems PEO, Agency for Defense Development) ;
  • Kim, Chum-Soo (The Naval Combat Systems PEO, Agency for Defense Development)
  • 서용진 (충남대학교 컴퓨터공학과) ;
  • 조준영 (충남대학교 컴퓨터공학과) ;
  • 김현수 (충남대학교 컴퓨터공학과) ;
  • 고영근 (국방과학연구소 함정전투체계단) ;
  • 김점수 (국방과학연구소 함정전투체계단)
  • Received : 2019.02.19
  • Accepted : 2019.05.17
  • Published : 2019.06.05
Download PDF
⟨ Previous Next ⟩

Abstract

The naval combat system is a distributed system in which various subsystems are integrated and operated together. The integrated management system(IMS) is a software system for systematically and consistently managing the application software which control and operate various devices in such a combat system. Since the malfunction or failure of such an IMS can disable the entire combat system, the IMS is more important than other application software of the combat system. In this paper, we propose a method to guarantee the stable and correct operation of the combat system. To this end, we propose a redundancy scheme composed of one leader and several followers so as to tolerate the failure situation of the IMS. We also propose a leader selection algorithm to select a new leader when the leader fails and can no longer perform its role. To verify the validity of the study, we verify the fault tolerance behavior of the system and the accuracy of the leader selection algorithm.

Keywords

GSGGBW_2019_v22n3_382_f0001.png 이미지

Fig. 1. IMS configuration and deployment

GSGGBW_2019_v22n3_382_f0002.png 이미지

Fig. 2. Activity diagram for leader selection

GSGGBW_2019_v22n3_382_f0003.png 이미지

Fig. 3. Detailed activities in ToFOLLOW & ToLEAD states in Fig. 2

GSGGBW_2019_v22n3_382_f0004.png 이미지

Fig. 4. Components of an executive and its operation mechanism

GSGGBW_2019_v22n3_382_f0005.png 이미지

Fig. 5. State transition of an executive

GSGGBW_2019_v22n3_382_f0006.png 이미지

Fig. 6. Docker environment with multiple containers

Table 1. Data structure of a heartbeat message

GSGGBW_2019_v22n3_382_t0001.png 이미지

Table 2. Managed information model

GSGGBW_2019_v22n3_382_t0002.png 이미지

Table 3. States of an executive

GSGGBW_2019_v22n3_382_t0003.png 이미지

Table 4. Verification scenarios

GSGGBW_2019_v22n3_382_t0004.png 이미지

Table 5. Execution results for leader selection scenario

GSGGBW_2019_v22n3_382_t0005.png 이미지

Table 6. Execution results for leader switching scenario

GSGGBW_2019_v22n3_382_t0006.png 이미지

Table 7. Execution results for reintroduction scenario

GSGGBW_2019_v22n3_382_t0007.png 이미지

References

  1. S. J. Ko and D. H. Park, "An Examination on Overseas Technology Trend and Domestic Development Pattern of the Naval Combat Management System," Journal of the Korea Association of Defense Industry Studies, Vol. 16, No. 2, pp. 237-258, 2009.
  2. B. K. Min, H. S. Kim, S. H. Kuk, C. S. Kim, and W. G. Han, "Development of Information Model based Integrated Management and Monitoring System for Naval Ship Combat System with Heterogeneous Distributed Environments," Journal of the Korea Institute of Military Science and Technology, Vol. 15, No. 4, pp. 381-389, 2012. https://doi.org/10.9766/KIMST.2012.15.4.381
  3. J. W. Lee, "Development of Message Define & Management System based on Distributed Processing Environment for Naval Combat Systems," KIISE Tran. on Computing Practices, Vol. 23, No. 12, pp. 670-676, 2017. https://doi.org/10.5626/KTCP.2017.23.12.670
  4. H. F. R. Arciszewski, T. E. de Greef, and J. H. van Delft, "Adaptive Automation in a Naval Combat Management System," IEEE Tran. on System, Man, and Cybernetics, Vol. 39, No. 6, pp. 1188-1199, 2009. https://doi.org/10.1109/TSMCA.2009.2026428
  5. L. Bass, P. Clements, and R. Kazman, "Software Architecture in Practice," 3rd Ed., Addison-Wesley, pp. 91-92, 2013.
  6. W. Zhao, P. M. Melliar-Smith, and L. E. Moser, "Low Latency Fault Tolerance System," Electrical Engineering & Computer Science Faculty Publications, 264, pp. 1-26, 2012.
  7. W. Lu, Y. Yang, L. Wang, W. Xing, X. Che, and L. Chen, "A Fault Tolerant Election-based Deadlock Detection Algorithm in Distributed Systems," Software Quality Journal, 26, pp. 991-1013, 2018. https://doi.org/10.1007/s11219-017-9379-1
  8. L. Lamport, "The Part-Time Parliament", ACM Tran. on Computer Systems, Vol. 16, No. 2, pp. 133-169, 1998. https://doi.org/10.1145/279227.279229