순차적 전달방식(STM)을 이용한 분산정보검색시스템의 설계 및 알고리즘 구현

윤희병,김용한,김화수,Yoon, Hee-Byung,Kim, Yong-Han,Kim, Hwa-Soo 한국정보처리학회 2004 정보처리학회논문지B Vol.11 No.5

분산검색시스템은 중재자 또는 메타검색엔진에 의한 중앙통제로 인하여 중앙 시스템에 트래픽이 집중된다. 또한 중앙통제를 위한 복잡한 알고리즘의 설계와 별도의 하드웨어 설치 등의 비용 증가 문제가 발생한다. 따라서 이러한 문제를 해결하기 위해 여러 검색시스템이 서로 독립적인 검색기능을 가지면서도 중앙의 통제를 받지 않으면서 상호 협조할 수 있는 방식이 필요하다. 본 논문에서는 분산검색시스템과 관련된 여러 연구를 살펴보고 다중의 정보검색시스템이 중앙의 통제를 받지 않는 순차적 전달방식(STM)을 이용한 분산정보검색시스템의 Framework를 설계하며 이와 관련된 알고리즘을 구현한다 이를 위해 먼저 웹을 논리적으로 분할하여 관리하는 웹 분할 정책을 제시하며, 검색시스템의 수에 따른 순차적인 질의 처리방식을 각각 예제를 통해 설명한다. Framework에 적합한 정보검색시스템의 3 Layer구조와 각 Layer별 기능과 모듈을 또한 제시한다. 마지막으로, STM 알고리즘의 효율적 구현을 위하여 모듈 구조를 분석하고 이의 pseudocode 표현을 제시하며 서버간 순차적 질의 전달 시연과정을 통해 제안한 SIM 알고리즘이 효율적으로 동작함을 보여준다. The distributed Information Retrieval System centrally controlled by mediator or meta search engine result in congestion of heavy traffic and int he problem of increment of cost for the reason of the design of complicated algorithm for central control and installation of hardware. So to figure out this problem, the way is needed that has independent retrieval functionality and can cooperate each other without dependency. In this paper, we overview a few works involved in distributed information retrieval system, then, implement algorithm and design the frame-work of distributed information retrieval system using sequential transferring method(STM) including multiple information retrieval system separated from central control. For this first of all, we present a web partition policy which devide and manage web logically and we present the sequential query processing way by means of illustration through changing numbered information retrieval system. Then, we also present 3-layered structure of framework and function and module of each layer suitable for information retrieval system. Last of ail, for effective implementation of STM algorithm we analysis module structure and present description of pseudocode of this, and show that the proposed STM algorithm works smoothly by demonstration of sequential query transfer process between servers.

무기체계 임베디드 소프트웨어 개발 프로세스

윤희병(Hee Byung Yoon),오행록(Haeng Rok Oh),조병인(Byoung In Cho) 한국정보과학회 2007 정보과학회지 Vol.25 No.9

한국군의 표준 전술데이터링크 발전방안에 관한 연구

윤희병 ( Hee Byung Yoon ),김종성 ( Jong Sung Kim ),김화수 ( Hwa Soo Kim ) 국방대학교 안보문제연구소 2003 국방연구 Vol.46 No.2

전술데이터링크는 각종 무기체계/지휘통제체계간 위치정보, 상황정보, 무기할당 및 관리, 명령통제 등에 관한 실시간 전술정보 교환 및 공유를 위한 표준화된 통신링크이다. 전술데이터링크는 미래 전에서 공통전장상황 인식 및 합동작전을 위해 핵심적 역할을 수행할 것으로 평가되고 있다. 한국군이 현재 사용하고 있거나 향후 도입 예정인 전술데이터링크와 관련 통신보안 장비들은 미군의 전술데이터링크이다. 미래 무기체계의 전술데이터링크 대량 소요, 한국군의 독자적 작전능력 배양 및 미군과의 연합작전 수행능력 확보 등의 측면을 고려할 때 미군 전술데이터링크와 상호운용성이 보장되는 한국군 표준 전술데이터링크의 개발이 절실히 요구되고 있다. 이러한 한국군 표준 전술데이터링크의 개발을 위해서는 운용개념, 요구기능, 소요기술 및 개발방안 등에 대한 연구가 선행되어야 한다. 본 논문에서는 전술데이터링크의 개념 및 분야별 종류를 제시하고 한국군의 표준 전술데이터링크의 참조모델이 될 수 있는 미군의 최신 주력 전술데이터링크인 TADIL J의 개념, 구성, 데이터 흐름, 터미널, 메시지, 통신구조, 그리고 통신보안 관련 기본개념을 기술한다. 그리고. 한국군이 운용하고 있는 미군 전술데이터링크들의 세부구성과 운용현황을 기술하고, 미군의 전술데이터링크의 현황 및 발전방향에 대한 분석결과를 제시한다. 이 결과를 기반으로 한국군이 향후 연합 및 합동작전에 필요한 한국군의 표준 전술데이터링크의 개발시 고려해야 될 요구기능과 이를 구현하기 위해 필요한 핵심 소요기술을 제안한다. 마지막으로 한국군의 전술데이터링크 발전방향을 위하여 단계별로 추진해야 될 사항을 제안한다. Tactical Data Link (TDL) is a standardized communication link for exchanging and sharing the real-time tactical data related to the position information of the weapon systems, the command and control systems, status information, weapon assignment and management, order control, and so on. TDL is a key factor for performing the awareness of common battlefield situations and joint operation in future warfare. In order to consider the heavy TDL requirements of the future weapon systems, development of ROK independent operational capability, and the performance ability of combined operation, it will require the development of standardized TDL which ensures the interoperability with US TDL. Therefore, we must precede the research about the operational concept, required functions and technologies and development methods in order to develop the ROK military standardized TDL. In this paper, the TDL concepts and kinds of TDL are suggested and the basic concepts of TADIL J such as the organization, data flow, terminal, message, communication architecture, and communication security are described. Then, are analysed the detailed organization and operational status of the ROK military TDL and analysis of results of US TDL is suggested. Based on these results, we purpose the required functions considered and key technologies implemented when ?we develop the ROK military standardized TDL that is necessary for combined and joint operations in future. In the last, the step by step procedures are purposed in order to develop the ROK TDL effectively.

국방 그리드 컴퓨팅 구축방안

윤상윤(Sang-yoon Yoon),황일선(Il-sun Hwang),박동인(Dong-in Park),윤희병(Hee-byung Yoon) 한국정보과학회 2011 정보과학회지 Vol.29 No.10

객체지향 기반 효율적인 기능점수 측정 프로세스 설계 및 사례연구

김동선,윤희병,Kim, Dong-Sun,Yoon, Hee-Byung 한국정보처리학회 2008 정보처리학회논문지D Vol.15 No.3

최근 정보시스템 개발 패러다임이 객체지향 및 컴포넌트 기반으로 변해가고 있으며 이러한 방법론이 소프트웨어 산업계를 주도하고 있다. 소프트웨어 비용측정 분야도 이러한 변화에 적응하기 위해서 OO 환경에 적합한 비용 측정 모델로의 전환이 요구되고 있으며 실제 UCP 기법 등 객체지향 개념의 기능점수 연구가 진행되고 있다. 특히 객체지향 기능점수 측정 기법은 사용사례 중심으로 개발 프로젝트 초기에 적용 가능하고, 개발 진행 단계별 소프트웨어 산출물에 따라 생명주기 전체에 걸쳐서 적용 가능하고, UML 표기법에 의한 사용자와 의사소통으로 이해가 항상 가능하기 때문에 LOC 및 기존 기능점수 측정 기법의 한계를 극복하는 장점이 있다. 따라서 본 논문은 최근 객체지향 정보시스템 개발 환경에서 널리 사용되고 있는 UML 표기법 및 국방 CBD 방법론 절차에 의한 정보시스템 개발 프로젝트 진행에 따라 초기단계 시점(ROFP)과 분석단계 시점(AOFP)에서 기능점수를 측정하며, 전통적인 FPA 모델과 객체지향 FPA 모델을 통해 UML 모델링과 산출물을 기반으로 한 유스케이스와 클래스의 상관도 분석에서 서비스 기능과 객체/클래스 기능을 식별하고 기능점수를 구하는 측정기법을 제안한다. 무엇보다 전통적인 기능점수 측정 기법인 IFPUG-CPM 및 소프트웨어 대가기준의 기능점수 측정기법을 개선하여 객체지향 정보시스템 개발에 적합한 기능점수 측정 프로세스를 제시하고 사례연구를 통한 적합성 평가 결과를 제시한다. Recently, development paradigm of information system is turning into object oriented and component based, and this methodology is leading the software industry. To acclimatize aptly to this trend, users demand the assessment of software expenses to change with the appropriate model of computing costs of the environment, and some people are actually studying the concept of Object Oriented Function Point and UCP method. Especially, Object Oriented Function Point Measurement Process has good points in overcoming the bound of LOC and the existing the Function Point Measurement Process because Object Oriented Function Point Measurement Process is applicable to the early stage of development project mainly with the used cases, and valid to the life long period as the each stage of software products develops, and always understandable to communicate with users by the UML mark rules. Accordingly, this research is to measure Functional Point at ROFP and AOFP in accordance with the development project of information system by the national defense CBD methodology procedures and UML Interrelation Analysis that are recently and widely used in the developmental environment of object oriented information system. Furthermore, this study suggests the measurement method to obtain Functional Point, and identifies service function and object/class function in the correlation analysis of use case and class based on the products and UML modeling via traditional FPA model and object oriented FPA model. Above all, this study is to demonstrate the improvement of traditional Function Point Measurement Process, IFPUG-CPM and software cost basis, and reveal Function Point Measurement Process, which is appropriate to the development of object oriented information system, and suggest the evaluation results of the compatibility through case studies.

무기체계 임베디드 소프트웨어에 대한 TFM 기반 시스템 테스트 모델 설계 및 적용

김재환,윤희병,Kim, Jae-Hwan,Yoon, Hee-Byung 한국정보처리학회 2006 정보처리학회논문지D Vol.13 No.7

In this paper we design the system test model for the weapon system embedded software based on the Time Factor Method(TFM) considering time factors and suggest the results through the case study. For doing this, we discuss the features, system tests and the object-oriented model based UML notations of the weapon system embedded software. And we give a test method considering time factors, a measuring method to time factors, and a test case selection algorithm as an approach to the TFM for designing the system test model. The TFM based system test model consists of three factors (X, Y, Z) in the weapon system embedded software. With this model, we can extract test cases through the selection algorithm for a maximum time path in 'X', identify the objects related to the Sequence Diagram in 'Y' and measure the execution time of each objects which is identified by the Timing Diagram in 'Z' Also, we present the method of extracting the system test cases by applying the proposed system test model to the 'Multi-function missile defense system'. 본 논문에서는 무기체계 임베디드 소프트웨어의 시간 요소를 고려한 TFM(Time Factor Method) 기반의 시스템 테스트 모델을 설계하고, 적용사례를 통하여 결과를 제시한다. 이를 위해 무기체계 임베디드 소프트웨어의 특징과 시스템 테스트 그리고 객체지향 모델의 표현방법인 UML 표기법에 대하여 알아보고, 시스템 테스트 모델 설계를 위한 TFM 접근 방법으로 시간 요소를 고려한 테스트 방법과 시간 요소 측정 방법 그리고 테스트 케이스 선정 알고리즘을 제시한다. 무기체계 임베디드 소프트웨어의 TFM 기반 시스템 테스트 모델은 세 가지 요소 (X,Y,Z) 로 구성되며, 'X' 에서는 최대시간경로를 선정하는 알고리즘을 통해 테스트 케이스가 도출되고, 'Y' 에서는 Sequence Diagram과 관련된 객체를 식별하고, 'Z'에서는 Timing Diagram을 통하여 식별된 각 객체들의 실행시간을 측정한다. 또한 제안한 W:M 기반 시스템 테스트 모델을 '다기능 미사일 방어시스템'에 적용하여 테스트 케이스를 추출하는 방법을 제시한다.

이동물체 탐지 및 추적을 위한 에너지 보정 스네이크(ECS) 알고리즘의 실험 및 평가

양성실,윤희병,Yang, Seong-Sil,Yoon, Hee-Byung 한국정보처리학회 2009 정보처리학회논문지B Vol.16 No.4

Active Contour Model, that is, Snake algorithm is effective for detection and tracking the objects. However, this algorithm has some drawbacks; numerous parameters must be designed(weighting factors, iteration steps, etc.), a reasonable initialization must be available and moreover suffers from numerical instability. Therefore we propose a novel Energy Corrected Snake(ECS) algorithm which improved on external energy of Snake algorithm for detection and tracking the moving object more effectively. The proposed algorithm uses the difference image, getting when the object is moving. It copies four direction images from the difference image and performs the accumulating compute to erasing image noise, so that it gets external energy steadily. Then external energy united with contour that is computed by internal energy. Consequently we can detect and track the moving object more speedily and easily. To show the effectiveness of the proposed algorithm, we experiment on 3 situations. The experimental results showed that the proposed algorithm outperformed by 6$\sim$9% of detection rate and 6$\sim$11% of tracker detection rate compared with the Snake algorithm. 능동 윤곽선 모델, 즉 스네이크 알고리즘은 물체 탐지 및 추적에 사용되는 유용한 알고리즘이다. 그러나 이 알고리즘은 요소별 가중치 부여 및 반복단계 시 많은 변수가 필요하고, 초기화 애로 및 계산상 불안정성 등의 단점이 있다. 따라서 본 논문에서는 이러한 단점을 개선하여 보다 효과적인 이동물체 탐지 및 추적을 위해 기존 스네이크 알고리즘의 외부 에너지를 개선한 새로운 에너지 보정 스네이크(ECS) 알고리즘을 제안한다. 이를 위해 이동물체 이동 시 획득한 차영상 이미지를 4개의 방향성 이미지로 복사하고 각 이미지 픽셀에 대해 누적 연산 후 에너지 강화배열 내 저장 및 노이즈 제거를 통해 안정적인 이미지, 즉 외부 에너지를 획득한다. 또한 별도로 계산된 내부 에너지를 통해 얻어진 윤곽선(contour)을 외부 에너지에 병합함으로써 빠르고 쉬운 이동물체 탐지 및 추적이 가능하다. 제안한 알고리즘의 효용성을 확인하기 위해 3가지 상황을 대상으로 실험하였다. 실험 결과, 제안한 알고리즘이 기존 스네이크 알고리즘에 비해 탐지율은 평균 6$\sim$9%, 추적율은 6$\sim$11% 정도의 향상을 보였다.

임베디드 소프트웨어 테스트 성숙도 모델(Emb-TMM) 설계절차 및 사례연구

백상훈,윤희병,Beak, Sang-Hoon,Yoon, Hee-Byung 한국국방경영분석학회 2007 한국국방경영분석학회지 Vol.33 No.2

최근 임베디드 소프트웨어는 유 무선 통신의 발전 및 디지털 정보기기의 확장, 그리고 이러한 기기들의 컨버전스 등을 통해 그 활용 분야가 급격히 확장되고 있으며 그 기능이나 품질에서도 더욱 완전한 소프트웨어를 개발하려는 노력이 강조되고 있다. 이에 따라 소프트웨어 결함을 조기에 발견하여 임베디드 소프트웨어의 품질을 향상시키려는 소프트웨어 테스트 프로세스에 대한 중요성이 더욱 부각되었으나 고도의 정확성과 실시간 처리가 요구되는 임베디드 소프트웨어에 적용할 수 있는 테스트 프로세스 모델은 없는 실정이다. 따라서 본 논문에서는 임베디드 소프트웨어의 특징과 테스트 프로세스의 특성을 반영한 임베디드 소프트웨어 테스트 성숙도 모델(Emb-TMM) 설계를 위한 절차와 사례연구 결과를 제시한다. 이를 위해 Emb-TMM 설계절차를 참조모델 선정 및 영역 도출, 수준별 영역 분류 그리고 모델 설계라는 세 가지의 큰 부분으로 분류하여 제안한다. 그런 다음 제안한 Emb-TMM 설계절차를 통해 실제로 임베디드 소프트웨어 개발 시 어떻게 적용할 수 있는지를 사례연구를 통해 제시한다. Recently, the application area of an embedded software become larger and larger rapidly due to the development of the wire and wireless communication, the expansion of the digital information device and the convergence of the digital devices and emphasize the effort of the development of more complete software. As a consequence, the importance of the software test process was raised to discover the defects of the software early and improve the quality of an embedded software. However there was no test process model for applying the embedded software which is required the highly precision and the real-time process. In this paper, therefore, we propose the design procedure and case study for the test maturity model of an embedded software(Emb-TMM) which reflects the characteristics of the embedded software and test process. for this, we suggest the three category of the proposed procedure which consists of the selection of the reference model and the derivation of the area, the categorization of the area level, and design model. Then we suggest the case study how the proposed procedure can be applied to the development of an embedded software actually.

군 모바일 단말기를 위한 자가적응 소프트웨어 기반 MOSAIC 아키텍처 설계 및 검증

김종영,윤희병,Kim, Jong-Young,Yoon, Hee-Byung 한국군사과학기술학회 2010 한국군사과학기술학회지 Vol.13 No.5

An environment in which the software is operated become more complex and changed dynamically. Such software requires the ability to adapt in accordance with operating environments, by monitoring the changes of user requirements and operating environments. Especially, the mobile device used in military operation requires more dynamical adaptation than the mobile device in normal environment. In this paper, we propose MOSAIC architecture based on Self-Adaptive Software suitable for military mobile device and verify the results. The proposed architecture consists of context manager, evaluation manager and adaptation manager. We simulate the MOSAIC architecture by modelling PRE(Position Reporting Equipment) used in the army and verify four types of operational mode and dynamical reconfiguration of user interface.

MTF 메시지와 XML간 상호변환 규칙 설계 및 구현

박인수,윤희병,Park, In-Soo,Yoon, Hee-Byung 한국정보처리학회 2005 정보처리학회논문지D Vol.12 No.5

MTF 메시지는 C4I 체계와 같은 국방 메시지 시스템에서 필요한 정보를 상호 교환하거나 다른 시스템으로 정보를 전달하고자 할 때 사용되는 정형화되고 표준화된 메시지 포맷이며, XML은 다양한 검색 지원 및 하드웨어나 소프트웨어에 종속되지 않는 장점을 바탕으로 인터넷 기반에서 전자정보의 효율적 표현과 교환에 최적의 수단으로 평가 받고 있다. 미군은 MTF에 이러한 XML 기반 기술과 결합한 XML-MTF를 도입하여 지속적인 개량과 발전을 도모하고 있으나, 우리 군은 자체 MTF 체계를 보유하지 않고 있으며 또한, 여러 C4I 체계가 Web 기반으로 이동함에 따라 한$\cdot$미간 효율적인 연합작전 수행을 위해 MTF의 필요성이 증가하고 있다. 본 논문에서는 MTF 메시지의 기본구조 및 본문 구성, 작성규칙을 분석하며, 이러한 결과를 바탕으로 XML 변환을 위한 엘리먼트 명칭과 기본적인 매핑(Mapping) 규칙을 제안한다 또한, 제안된 매핑 규칙을 적용하여 MTF 메시지 샘플을 XML 문서로 직접 변환해 봄으로써 MTF 메시지가 XML 문서로 변환이 가능함을 보이고, 이를 기반으로 MTF 메시지를 생성하고 이를 자동으로 XML 문서로 변환하는 XML-MTF 변환 프로그램을 구현한다. MTF message is the normalized and standardized format which is used in the time when it tries to transmit data to other systems or exchanges needed information in defense message systems. XML can support variety of search functionality and is estimated to be the best way from the view of efficient presentation and exchange in internet based environment, based on advantage which is independent of hardware and software. US army brought in XML-MTF combining with XML based technology, but we do not contain such a MTF system, and necessity of MTF is increasing for combined operation between ROK and US as a lot of C4I system were transferred to Web based systems. In this paper, we make analysis of fundamental structure, organization of paragraph, witting regulation of MTF message. We present the rule of naming element and fundamental mapping rule for transformation of its XML based on it. Also, we prove that MTF message can be transformed to XML document by trying to transforming sample documents to XML document applying presented mapping rule, creating MTF message based on it and implement program which can automatically transform them to XML-MTF.