해군 함정 컴퓨팅 체계 정보교환을 위한 Publish Subscribe 모델 기반 아키텍처 및 매칭 알고리즘
A Publish Subscribe Information Exchange Model and A Novel Matching Algorithm for Navy Shipboard Systems
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
정보우위는 현대전에 있어 승패를 결정할 수 있는 요소로써 효과적인 정보교환을 통해 달성이 가능하다. 현재 해군함정에는 다양한 체계가탑재되어 운용 중이나 체계 들이 군 독자표준(MIL-STD)과 상용(COTS) 장비들이 혼재 되어 구성이 되어 상호운용성이 제한되고 체계들 간의정보교환이 어렵다. 이에 본 논문에서는 Publish Subscribe 모델 기반의 함정 체계 간 정보교환 아키텍처를 제안한다. 제안 아키텍처는 Publish Subscribe 모델을 통신 미들웨어로 적용하여 서로 다른 체계들 간의 상호운용성을 향상시키고 정보교환이 가능하도록 하였으며 확장성을 가질수 있도록 하였다. 그리고 Publish Subscribe Broker의 부하 경감을 위해 개선된 트리 기반의 매칭 알고리즘을 제안하였다. 제안하는 트리 매칭알고리즘은 트리를 구성하는 각 노드에서 Subscription의 Predicate 정보를 포함하여 이벤트 매칭 시간을 단축할 수 있다. 그리고 본 논문의 성능평가를 통해 제안한 트리매칭 알고리즘이 비교대상 알고리즘에 비해 이벤트 매칭시간을 절감 할 수 있는 것을 확인하였다.
Abstract
Information superiority is an essential factor in modern warfare and it can be archived by efficient information exchange between systems. Various computing systems are installed on the today's navy vessels. However, it is hard to improve interoperability and efficiency of information exchange since the configurations of installed systems are varying. The military standard and commercial standard are mix-used between systems. In this paper, we propose an information exchange architecture based on Pub/Sub model as a communication middleware to improve interoperability as well as enhancing scalability. We also propose a novel tree matching algorithm to improve a performance of PubSub broker. In the proposed algorithm, each tree nodes have information about predicates of subscription that can reduce event matching time. The performance evaluation results show our proposed algorithm reduces time for matching predicates compare with other algorithms.
참고문헌 (18)
- P.T. Eugster, "The Many Face of Publish", Subscribe, 2003, pp.35(2), 114~131
- "NESI (Net-Centric Enterprise Solutions for Interoperability) v3.1"[URL]
- M. Swick, "A summary of communication middleware requirements for advanced shipboard computing systems", Proceedings of the IEEE RTAS (1998)
- NSWCDD, "Open Architecture (OA) Computing Environment Technologies and Standards Version 1.0", ~ (2004)
- M. K. Aguilera, "Matching Events in a Content-based Subscription System", Proceedings of the Eighteenth ACM Symposium on Principles of Distributed Computing (PODC’99), pp.53~61 (1999)
- Survey of Publish, "Subscribe Event Systems", Y. Liu, 2003, TR-574
- Type-Based Publish, "Subscribe", P.T. Eugster, 2000
- A. Rowstron, "SCRIBE: The design of a large-scale event notification infrastructure", Networked Group Communication, pp.30~43 (2001)
- S.Q. Zhuang, "Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination" (2001)
- A. Carzaniga, "Design and Evaluation of a Wide-Area Event Notification Service", ACM Transactions on Computer Systems, 19(3), pp.332~383 (2001)
- G. Fox, "An event service to support grid computational environments", Concurrency and Computation: Practice and Experience, 14 (2002)
- P. Triantafillou, "Content-based Publish-Subscribe Over Structured P2P Networks", DEBS (2004)
- Y. Singh, "A Multicast Protocol For Content-Based Publish-Subscribe Models", The Global Journal of Computer Science and Technology (GJCST), 10, pp.6~15 (2010)
- G. Ashayer, "Predicate Matching and Subscription Matching in Publish", Subscribe Models, 2002, ~
- OMG, "Data Distribution Service for Real-time Systems Version 1.2", ~ (2007)
- 김홍재, "Interoperable XML Messaging System for Tactical Data Link", 한국컴퓨터정보학회논문지, 16(3), pp.75~88 (2011), 한국컴퓨터정보학회
- F. Fabret, "Filtering algorithms and implementation for very fast publish", subscribe, 2001, ~
- subscribe systems, "On the benets of non-canonical filtering in publish", pp.DEBS’'05), S. Bittner