Browse > Article
http://dx.doi.org/10.9766/KIMST.2019.22.3.382

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)
Publication Information
Journal of the Korea Institute of Military Science and Technology / v.22, no.3, 2019 , pp. 382-391 More about this Journal
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
Naval Combat System; Integrated Management System; Fault Tolerance; Leader Selection; Information Model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.   DOI
3 L. Lamport, "The Part-Time Parliament", ACM Tran. on Computer Systems, Vol. 16, No. 2, pp. 133-169, 1998.   DOI
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.   DOI
5 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.
6 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.   DOI
7 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.   DOI
8 L. Bass, P. Clements, and R. Kazman, "Software Architecture in Practice," 3rd Ed., Addison-Wesley, pp. 91-92, 2013.