마감시간 구동 스케쥴링에서 인터럽트를 고려한 스케쥴 가능성 검사

류연승(YeonSeung Ryu),고건(Kern Koh) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.2

대부분의 실시간 스케쥴링 알고리즘들은 문맥 교환, 인터럽트 핸들링과 같은 수행 시의 오버헤드 요소를 고려하지 않아서 실제 구현된 시스템에서 이 알고리즘들을 그대로 사용하면 시간적인 오류, 데이타의 손실 등의 문제점을 가질 수 있다. 본 논문에서는 오버헤드 요소 중에서 인터럽트 비용을 고려했을 때 스케쥴 가능성 검사 기법을 연구한다. 보통 인터럽트 태스크는 응용 태스크보다 우선순위가 높고 고정되어 있으며 마감시간이 정해져 있지 않은 특징을 가진다. 이런 특징의 인터럽트 태스크를 마감시간 구동 스케쥴링과 같은 동적 우선순위 스케쥴링 알고리즘에서 고려하는 경우 기존의 스케쥴 가능성 검사 방법은 사용할 수 없게 된다. 본 논문에서는 마감시간 구동 스케쥴링에서 인터럽트를 고려하는 경우에 태스크 시스템의 스케쥴 가능성 검사를 효율적으로 할 수 있는 방법을 연구하였다. 제안된 방법은 주기적인 태스크의 경우와 최소 도착 간격이 알려진 비주기적인 태스크의 경우에 모두 적용이 가능하다. 또한, 제안된 방법은 가상 다항 시간의 시간 복잡도로서 수행되어 수행의 비용이 적다. Since most real-time scheduling algorithms do not consider such run-time overheads as context switch, interrupt handling, we may have problems like timing error, data loss when we use these algorithms in the practical system. In this paper, we study a method for schedulability check when considering interrupt costs among the overheads. Interrupt tasks usually execute with a fixed priority greater than application tasks and do not have a deadline. When we consider interrupt task in the dynamic priority scheduling algorithm such as deadline-driven scheduling, we can not use previous schedulability check methods. In this paper, we study an efficient method for schedulability check when considering interrupts in deadline-driven scheduling. Our method can be applicable to periodic task system as well as aperiodic task system whose tasks have minimal arrival interval. Moreover, our method can be executed with pseudo-polynomial time complexity, so this has little overhead.

방산보안 2.0

류연승(Yeonseung Ryu) 한국정보보호학회 2018 情報保護學會誌 Vol.28 No.6

방산보안은 방위산업과 관련된 보안으로 방위산업의 발전에 따라 방산보안의 정의도 변화되어왔다. 우리나라 방위산업은 1970년대에 본격적으로 육성되었고 방산보안은 군사기밀을 취급하며 방산물자를 생산하는 방위산업체의 보안으로 정의되어왔다. 최근 무기체계 및 핵심기술의 국제공동연구개발에 따른 도입 기술의 보호가 필요하고, 선진국 수준에 이른 국방과학기술을 이용한 방산물자의 수출이 증가하면서 방위산업기술을 보호하기 위한 방위산업기술보호법이 제정되었다. 방산보안의 역사를 살펴볼 때 큰 전환점이 도래하는 것이며 방산보안 시대를 구분하고 각 시대의 특징을 정리해보는 것이 의미가 있다. 본 논문에서는 방위산업기술보호법 제정 이후를 방산보안 2.0 시대로 규정하고, 시대 별 주요 특징을 비교하며 향후 발전방향을 고찰하였다.

가변 데이타 율을 갖는 연속미디어 데이타를 위한 동적 버퍼 관리 기법

류연승(YeonSeung Ryu),고건(Kern Koh) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.3

본 논문에서는 연속미디어 서버에서 가변 데이타 율 압축을 고려하는 동적 버퍼 관리 기법을 제안한다. 가변 데이타 율로 압축되어 저장장치에 저장된 연속미디어 데이타를 재생할 때 최악의 경우를 가정하여 버퍼를 할당하면 매우 낮은 버퍼 이용률을 초래한다. 제안한 기법은 연속미디어 데이타에 대한 메타 데이타를 구축하고 이를 이용하여 주기적으로 필요한 버퍼를 재할당한다. MPEG 추적(trace) 데이타를 사용한 실험을 통해 주기를 작게 할수록 요구 버퍼 공간을 줄이고 동시에 버퍼 이용률을 높일수 있음을 보였다. 또한, 주기적으로 수행하는 버퍼 관리 비용을 줄이기 위해 서비스 중인 고객들을 여러 개의 그룹으로 관리하는 기법도 제안하였고 이때 고객을 그룹에 가변적으로 할당하는 기법도 연구하였다. 제안한 기법의 성능은 주기의 크기에 의존된다. 본 논문에서는 적절한 주기의 크기는 서비스하는 최대 고객수, 버퍼 재할당의 시간 비용 등에 의해 결정됨을 보였다. In this paper, we propose a dynamic buffer management scheme considering variable bit rate compression in a continuous media server. When retrieving the continuous media data which arc coded by variable bit rate compression and stored on storage devices, buffer utilization could be very low if we allocate the buffer space according to the worst case assumptions. The proposed scheme builds the meta data about continuous media streams and reallocates the buffer space periodically by using the meta data. We show by simulations using MPEG trace data that the smaller the period is, the more we can reduce the necessary buffer space and increase the buffer utilization. We also propose a scheme that manages the clients by groups to reduce the run-time overhead required for buffer management that is executed periodically. And we study a scheme that allocates the clients to groups variably. The performance of proposed buffer management scheme depends on the size of period. In this paper, we show that the appropriate size of period can be determined by the maximum number of clients and the run-time overhead of buffer reallocation.

방위산업 안보환경 변화에 따른 방산안보정책 검토

류연승(Ryu, Yeonseung),김영기(Kim, Young Ki),송은희(Song, Eun Hee) 한국국회학회 2022 한국과 세계 Vol.4 No.2

이 논문의 목적은 ‘방위산업의 침해에 대한 보호’ 라는 관점에서 대내외적인 방산안보 환경을 분석하고 방산안보정책을 검토하는데 있다. 첨단 분야의 기술을 바탕으로 나날이 발전하고 있는 방위산업 분야의 기술발전이 새로운 국제안보정보 환경을 초래하고 있다고 볼 수 있다. 방위산업 침해와 관련한 보호정책은 주로 ’기술탈취‘에 대한 보호에 중점을 두고 있다. 국가전략 사업의 일환으로 발돋움하고 있는 방위산업이 국가안보 및 국가경제에 미치는 막대한 영향을 고려할 때, 안보전략적 관점의 방산안보정책 검토가 필요하다. 따라서 방산안보정책의 방향이 방산기술의 보호는 물론 북한, 외국기업, 외국인, 외국 정보기관 등의 부당한 활동을 견제, 차단, 방어하기 위한 방산방첩 차원의 역량 강화에 관심이 제고되고 있다. 이러한 점에 착안하여 방산침해와 관련한 방산안보정책을 검토하고 향후 방산방첩 차원의 방산안보정책 모색에 주안점을 두었다. The goal of this paper is to diagnose the ongoing changes in the security environment of the defense industry and then to present appropriate directions for national intelligence agencies’ role. As technology in the high-tech sector advances defense industry technology, its impact on international security and the information environment is also changing. Protection of defense industry including both technologies and policies is a critical part of national strategic strategy. It is the most important role of counterintelligence agencies to block the unjust activities of hostile foreign countries, including North Korea. Therefore, National counter-intelligence strategies for military technologies should be developed taking these points into account. In particular, revision of laws and institutional supplements to fill the gaps in laws and regulations discussed above should be fully reviewed.

실시간 패킷 스케줄링을 위한 수락 제어 알고리즘

류연승(Yeonseung Ryu),조세형(Sehyeong Cho),원유집(Youjip Won) 한국멀티미디어학회 2004 멀티미디어학회논문지 Vol.7 No.9

국방과학기술 정보의 분류체계 고찰

허아라(Ara Hur),류연승(Yeonseung Ryu) 한국정보보호학회 2018 情報保護學會誌 Vol.28 No.6

국방과학기술 중 국가안보를 위해 보호해야 하는 기술을 방위산업기술로 정의하고 있다. 방위산업기술보호법의 대상기관은 보유 또는 연구개발 중인 방위산업기술을 식별한 후, 방위산업기술 정보를 적절한 보호등급으로 분류하여 보호하여야 한다. 이를 위해서는 국방과학기술 정보의 분류체계 국가 표준이 수립되어야 하지만 아직까지 분류체계가 정립되어 있지 않고 대상기관 별로 자체 내규로 정하도록 지침이 마련 중으로 향후 혼란을 야기할 수 있어 이에 대한 개선이 필요하다. 본 논문에서는 현행 국방과학기술 정보의 분류체계와 미국 국방부의 과학기술 정보의 분류체계를 비교하고 발전방향을 고찰해본다.

각 軍의 방위산업기술보호 인식 및 역량 제고를 위한 교육 방안

손창근(Chang-gun Son),류연승(Yeonseung Ryu) 한국정보보호학회 2018 情報保護學會誌 Vol.28 No.6

방위산업기술보호법의 대상기관인 각 軍은 방위산업기술보호 인식 및 역량 제고를 위한 방위산업기술보호 교육이 필요하다. 방위산업기술 즉 기밀기술정보, 비기밀통제기술정보, 핵심기능(CPI)에 대한 보호조치 등 軍 방위력개선사업 실무절차와 관련된 특징을 고려하여 전력소요제기~운용시험평가~후속양상 · 구매 · 배치에 이르는 全 단계에 방위산업기술 보호지침에 따라 보안조치가 이루어져야 한다. 이러한 보안조치는 교육을 통해 효과가 극대화 된다. 따라서 본 연구는 각 軍의 방위산업기술 보호에 관한 교육의 발전방안을 제시하는데 주안을 두었다.

미군의 STE 사례 분석과 한국군 적용방안 연구

이정섭 ( Jungsub Lee ),류연승 ( Yeonseung Ryu ),손창근 ( Changgeun Son ) 한국국방기술학회 2024 한국국방기술학회 논문지 Vol.6 No.1

2023년 3월 국방부는 국방혁신 4.0 기본계획에서 교육훈련간 전투원의 실전적 훈련을 위한 합성훈련환경(STE : Synthetic Training Environment)플랫폼을 강조하였다. 하지만 각 군별 상이한 시뮬레이터 및 지형정보체계 활용 등의 사항으로 풀어나갈 과제가 많다고 할 수 있다. 이에 따라 본 연구는 선진 합성훈련환경을 갖춘 미 육ㆍ공ㆍ해군 각각의 사례를 확인하며 한국군에 접목해볼 수 있는 사항을 도출하고 발전 방안을 제시한다. In March 2023, the Ministry of National Defense highlighted the Synthetic Training Environment (STE) platform for practical training of combatants between training exercises in its Defense Innovation 4.0 Basic Plan. However, there are many issues to be resolved, such as the use of different simulators and terrain information systems for each military. Therefore, this study examined the cases of the U.S. Army, Air Force, and Navy, each of which has an advanced synthetic training environment, to derive suggestions for the ROK military.

서브넷에서 마스터 노드의 자율적인 선출 알고리즘

김기용 ( Kiyong Kim ),류연승 ( Yeonseung Ryu ),이동호 ( Dongho Lee ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.2

긴급 업무를 위한 네트워크 시스템에서는 네트워크 구성요소의 고장을 즉시 극복할 수 있는 메커니즘이 제공되어야 한다. 고장 극복을 위해서 네트워크 경로를 이중화하고 경로를 주기적으로 감시하여 고장 발생 시에 대체 경로를 사용하는 방법이 연구되어 왔다. 이를 위해서 서브넷 상의 경로를 감시하는 마스터 노드가 필요한데 마스터 노드의 고장 시 이를 극복할 방법이 필요하다. 본 논문에서는 마스터 노드가 있는 단일 서브넷에서 마스터의 고장 시에 모든 노드가 참여하여 자율적으로 새로운 마스터를 선출하는 알고리즘을 연구하였다.

SSD를 위한 다단계 사상 테이블 기법

양수현 ( Soo-hyeon Yang ),류연승 ( Yeonseung Ryu ) 한국정보처리학회 2010 한국정보처리학회 학술대회논문집 Vol.17 No.2

NAND 플래시 메모리 기반의 Solid State Disk (SSD)의 내부에는 Flash Translation Layer (FTL)이라는 소프트웨어가 사용되고 있다. FTL은 파일 시스템으로부터 요청되는 논리 주소를 플래시 메모리의 물리 주소로 변환하며 이를 위하여 사상 테이블을 사용한다. 사상 테이블의 빠른 접근을 위하여 사상 테이블은 SSD 내부의 RAM에 유지하는데 SSD의 용량이 커지게 되면 사상 테이블로 인해 요구되는 RAM의 크기도 커지는 문제점이 있다. 본 논문에서는 FTL의 사상 테이블을 페이지 단위로 나누어 필요할 때마다 RAM에 적재하는 다단계 사상 테이블 기법을 연구하였다.