The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Publish Subscribe Information Exchange Model and A Novel Matching Algorithm for Navy Shipboard Systems

해군 함정 컴퓨팅 체계 정보교환을 위한 Publish Subscribe 모델 기반 아키텍처 및 매칭 알고리즘

  • 김홍재 (아주대학교 NCW학과 통합과정) ;
  • 오상윤 (아주대학교 정보 및 컴퓨터공학부)
  • Received : 2011.05.02
  • Accepted : 2011.06.29
  • Published : 2011.10.31
Download PDF
⟨ Previous Next ⟩

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.

정보우위는 현대전에 있어 승패를 결정할 수 있는 요소로써 효과적인 정보교환을 통해 달성이 가능하다. 현재 해군함정에는 다양한 체계가 탑재되어 운용 중이나 체계 들이 군 독자표준(MIL-STD)과 상용(COTS) 장비들이 혼재 되어 구성이 되어 상호운용성이 제한되고 체계들 간의 정보교환이 어렵다. 이에 본 논문에서는 Publish Subscribe 모델 기반의 함정 체계 간 정보교환 아키텍처를 제안한다. 제안 아키텍처는 Publish Subscribe 모델을 통신 미들웨어로 적용하여 서로 다른 체계들 간의 상호운용성을 향상시키고 정보교환이 가능하도록 하였으며 확장성을 가질 수 있도록 하였다. 그리고 Publish Subscribe Broker의 부하 경감을 위해 개선된 트리 기반의 매칭 알고리즘을 제안하였다. 제안하는 트리 매칭 알고리즘은 트리를 구성하는 각 노드에서 Subscription의 Predicate 정보를 포함하여 이벤트 매칭 시간을 단축할 수 있다. 그리고 본 논문의 성능평가를 통해 제안한 트리매칭 알고리즘이 비교대상 알고리즘에 비해 이벤트 매칭시간을 절감 할 수 있는 것을 확인하였다.

Keywords

References

  1. P.T. Eugster, P. Felber, R. Guerraoui, A. Kermarrec, "The Many Face of Publish/Subscribe," ACM Computing Surveys, Vol.35, No.2, pp.114-131, June, 2003. https://doi.org/10.1145/857076.857078
  2. "NESI (Net-Centric Enterprise Solutions for Interoperability) v3.1," http://nesipublic.spawar.navy.mil
  3. M. Swick, J. White, M. Masters, "A summary of communication middleware requirements for advanced shipboard computing systems," In Proceedings of the IEEE RTAS, 1998. https://doi.org/10.1109/RTTAS.1999.777677
  4. NSWCDD, "Open Architecture (OA) Computing Environment Technologies and Standards Version 1.0," Aug., 2004.
  5. M. K. Aguilera, R. E. Strom, D. C. Sturman, M. Astley, T. D. Chandra, "Matching Events in a Content-based Subscription System," In Proceedings of the Eighteenth ACM Symposium on Principles of Distributed Computing (PODC'99), pp.53-61, May, 1999. https://doi.org/10.1145/301308.301326
  6. Y. Liu, B. Plale, "Survey of Publish/Subscribe Event Systems," Indiana University Computer Science Technical Report TR-574, 2003.
  7. P.T. Eugster, R. Guerraoui, J. Sventek, "Type-Based Publish/Subscribe," EPFL Technical report, 2000.
  8. A. Rowstron, A. Kermarrec, M. Castro, P. Druschel, "SCRIBE: The design of a large-scale event notification infrastructure," In Networked Group Communication, pp.30-43, 2001.
  9. S.Q. Zhuang, B.Y. Zhao, A.D. Joseph, R.H. Katz, J.D. Kubiatowicz, "Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination," 2001.
  10. A. Carzaniga, D. Rosenblum, A.L. Wolf, "Design and Evaluation of a Wide-Area Event Notification Service," ACM Transactions on Computer Systems, Vol.19, No.3, pp. 332-383, Aug., 2001. https://doi.org/10.1145/380749.380767
  11. G. Fox, S. Pallickara, "An event service to support grid computational environments," Concurrency and Computation: Practice and Experience, Vol.14, 2002.
  12. P. Triantafillou, I. Aekaterinidis, "Content-based Publish-Subscribe Over Structured P2P Networks," In DEBS, 2004.
  13. Y. Singh, V. Nagar, D.C. Dhubkaryal, "A Multicast Protocol For Content-Based Publish-Subscribe Models," The Global Journal of Computer Science and Technology (GJCST), Vol.10, pp.6-15, Oct., 2010.
  14. G. Ashayer, H. Leung, H.-A. Jacobsen, "Predicate Matching and Subscription Matching in Publish/Subscribe Models," In DEBS, 2002.
  15. OMG, "Data Distribution Service for Real-time Systems Version 1.2," Jan., 2007.
  16. H. Kim, S. Oh, "Interoperable XML Messaging System for Tactical Data Link," 한국컴퓨터정보학회논문지, 제16권, 3호, pp.75-87, 2010. https://doi.org/10.9708/jksci.2011.16.3.075
  17. F. Fabret, A. Jacobsen, F. Llirbat, J. Pereira, K. Ross, D. Shasha, "Filtering algorithms and implementation for very fast publish/subscribe," In Proceedings of the 20th Intl. Conference on Management of Data (SIGMOD 2001), 2001.
  18. S. Bittner, A. Hinze, "On the benets of non-canonical filtering in publish/subscribe systems," In Proceedings of the International Workshop on Distributed Event-Based Systems (ICDCS/DEBS''05), 2005. https://doi.org/10.1109/ICDCSW.2005.104