Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2011.18A.5.181

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

Kim, Hong-Jae (아주대학교 NCW학과 통합과정)
Oh, Sang-Yoon (아주대학교 정보 및 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartA / v.18A, no.5, 2011 , pp. 181-192 More about this Journal
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.
Keywords
Publish Subscribe Model; Data Distribution Service; Open Architecture; Matching Tree;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 H. Kim, S. Oh, "Interoperable XML Messaging System for Tactical Data Link," 한국컴퓨터정보학회논문지, 제16권, 3호, pp.75-87, 2010.   과학기술학회마을   DOI   ScienceOn
2 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.
3 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.   DOI
4 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.   DOI
5 Y. Liu, B. Plale, "Survey of Publish/Subscribe Event Systems," Indiana University Computer Science Technical Report TR-574, 2003.
6 P.T. Eugster, R. Guerraoui, J. Sventek, "Type-Based Publish/Subscribe," EPFL Technical report, 2000.
7 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.
8 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.
9 G. Fox, S. Pallickara, "An event service to support grid computational environments," Concurrency and Computation: Practice and Experience, Vol.14, 2002.
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.   DOI   ScienceOn
11 P. Triantafillou, I. Aekaterinidis, "Content-based Publish-Subscribe Over Structured P2P Networks," In DEBS, 2004.
12 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.
13 G. Ashayer, H. Leung, H.-A. Jacobsen, "Predicate Matching and Subscription Matching in Publish/Subscribe Models," In DEBS, 2002.
14 OMG, "Data Distribution Service for Real-time Systems Version 1.2," Jan., 2007.
15 NSWCDD, "Open Architecture (OA) Computing Environment Technologies and Standards Version 1.0," Aug., 2004.
16 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.   DOI   ScienceOn
17 "NESI (Net-Centric Enterprise Solutions for Interoperability) v3.1," http://nesipublic.spawar.navy.mil
18 M. Swick, J. White, M. Masters, "A summary of communication middleware requirements for advanced shipboard computing systems," In Proceedings of the IEEE RTAS, 1998.   DOI