$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

해군 함정 컴퓨팅 체계 정보교환을 위한 Publish Subscribe 모델 기반 아키텍처 및 매칭 알고리즘
A Publish Subscribe Information Exchange Model and A Novel Matching Algorithm for Navy Shipboard Systems 원문보기

정보처리학회논문지. The KIPS transactions. Part A. Part A, v.18A no.5, 2011년, pp.181 - 192  

김홍재 (아주대학교 NCW학과 통합과정) ,  오상윤 (아주대학교 정보 및 컴퓨터공학부)

초록
AI-Helper 아이콘AI-Helper

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

Abstract AI-Helper 아이콘AI-Helper

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...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 그러나 대부분의 DHT를 이용한 매칭 알고리즘은 인터넷 환경에서 많은 노드가 네트워크에 참여하는 분산시스템을 기반으로 고안되었다. 그러나 본 논문에서는 DHT가 아닌 트리 기반의 매칭 알고리즘을 제시한다. 이것은 본 논문의 도메인인 해군 함정이 분산 시스템으로 그 환경이 구성되어 있으나, 그 참여 노드가 상용 환경에 비해 제한되며 전투 임무를 수행하는 함정의 특성상 적의 공격에 의한 시스템의 손상, 파괴 및 네트워크 단절로 인한 DHT 관리가 어려울 수 있기 때문이다.
  • 이것은 본 논문의 도메인인 해군 함정이 분산 시스템으로 그 환경이 구성되어 있으나, 그 참여 노드가 상용 환경에 비해 제한되며 전투 임무를 수행하는 함정의 특성상 적의 공격에 의한 시스템의 손상, 파괴 및 네트워크 단절로 인한 DHT 관리가 어려울 수 있기 때문이다. 따라서 해군 함정 환경 고려 시 DHT 보다는 비교적 관리가 용이한 매칭 알고리즘이 요구되며 이에 본 논문에서는 내용 기반 Publish Subscribe 매칭 알고리즘을 제시한다
  • 본 논문에서는 Publish Subscribe 모델 기반의 정보교환 아키텍처를 제안했다. 제안 아키텍처는 여러 체계들이 Publish Subscribe Bus를 통해 이벤트 형식으로 정보 교환이 가능해 보다 효과적인 멀티캐스트 통신이 가능하며 상호운용성을 향상시킬 수 있고 보다 높은 확장성을 가질 수 있다.
  • 본 논문에서는 함정의 다양한 체계들 간의 상호운용성 확보와 정보교환을 위한 Publish Subscribe 모델 기반 정보교환 아키텍처 및 Broker의 이벤트 매칭 알고리즘을 제안한다. 제안하는 아키텍처는 Publish Subscribe 모델을 통신 미들웨어로 사용하여 상호운용성 및 확장성을 향상하였으며 서로 다른 체계간의 정보교환이 가능하다.
  • 본 논문에서는 해군 함정 컴퓨팅 체계 정보교환을 위한 Publish Subscribe 모델 기반 아키텍처를 제안하였으며 제안 아키텍처의 성능향상을 위해 개선된 매칭 알고리즘을 제시하였다. 성능평가는 제안 알고리즘의 유효성을 검증하기 위해 수행되었으며 본 성능평가 결과를 통해 제안 아키텍처에서 핵심적인 메시징 시스템의 성능을 확인할 수 있다.
  • 현재 군 도메인에 Publish Subscribe 모델에 대한 도입이 진행 중에 있다. 본 장에서는 Publish Subscribe 모델에 대한 기본적인 정보와 미 해군 개방형구조 및 개방형구조에 사용되는 DDS를 살펴본다
  • 현재 다양한 신기술의 신속한 적용과 개발비용 절감에 대한 요구조건으로 SOA, 클라우드 컴퓨팅 등 많은 상용 기술들이 군 도메인에 적용되고 있다. 본 절에서는 Publish Subscribe 모델의 군 도메인 적용 사례에 대해 미 해군을 중심으로 살펴본다
  • 그리고 해군 함정의 수명기간(통상 20~30년) 동안 동일한 시스템을 사용함에 따라 노후화된 기술에 대한 유지보수 문제가 대두되었다. 이에 미 해군에서는 함정에 탑재되는 시스템의 상호운용성 및 유지보수 능력 향상과 신기술의 신속한 도입을 위해 개방형구조(Open Architecture)에 대한 연구를 진행하였다
  • 그러나 Publish Subscribe 모델에서 Subscription의 증가에 따라 이벤트 매칭을 수행하는 Broker에 부하가 가중될 수 있으며 매칭 시간이 지체되며 결국 Publish Subscribe 모델의 전체 성능에 영향을 미칠 수 있다. 이에 본 논문에서는 트리 기반의 개선된 매칭 알고리즘을 제안하였다. 제안 알고리즘은 매칭 트리 생성 시 Predicate 정보를 각 트리노드에 저장함으로써 매칭 시간을 단축할 수 있도록 하였다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
Publish Subscribe 모델이란? Publish Subscribe 모델은 데이터의 생성이나 삭제로 인해 발생하는 이벤트에 따라서 애플리케이션이 메시지를 네트워크에 주어진 주제 또는 내용에 따라 한 번만 발행, 즉 Publish를 하고 네트워크상의 다수의 애플리케이션들이 해당 주제와 내용에 맞는 메시지를 수신하는 방식이다[6]. Publish Subscribe 모델에서 노드는 이벤트를 생성하는 Publisher, 이벤트를 수신하는 Subscriber 및 중계 역할을 하는 Broker로 구분되며 이벤트를 구독하는 방법에 따라 크게 주제 또는 내용 기반 Publish Subscribe 모델로 나뉜다.
함정 체계의 정보교환 과정이 어떤 형태로 변하고 있는가? 현재 해군의 함정에는 레이더, 소나 등 다양한 센서 체계와 유도탄, 함포 등 타격 체계 및 전투체계, 지휘통제체계 등 다양한 시스템이 연결되어 복합 시스템(System of System)의 모습을 가진다. 그리고 함정에 탑재되는 체계들이 무인화, 자동화 되는 추세이며 함정 체계의 정보교환 과정이 과거 맨 투 머신(Man to Machine) 형태에서 머신 투 머신 형태로 변하고 있다. 따라서 새로운 체계의 개발에 대한 기간과 비용 문제 해결 이외에도 함정의 정보우위 달성을 위해서 위 체계들 간의 상호운용성 보장 및 효과적인 통신방법이 요구된다.
내용 기반 Publish Subscribe 모델의 단점은? 따라서 이 모델은 주제 기반 모델 보다 유연성, 확장성 등에 있어서 나은 결과를 가져올 수 있다. 그러나 이 모델은 주제 기반 모델에 비해 그 구현이 상대적으로 복잡하며 참여하는 노드의 수와 이벤트 매칭 소요가 증가 시 이벤트 매칭을 수행하는 Broker에 부하를 증가 시킬 수 있어 전체 Publish Subscribe 모델의 성능에 영향을 미칠 수 있다. 내용 기반 Publish Subscribe 모델로는 Siena[10], Narada Brokering[11] 등이 있다.
질의응답 정보가 도움이 되었나요?

참고문헌 (18)

  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. 

  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. 

  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. 

  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. 

  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. 

  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. 

저자의 다른 논문 :

LOADING...

관련 콘텐츠

오픈액세스(OA) 유형

BRONZE

출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문

유발과제정보 저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로