공정 - 제어 응용을 위한 실시간 데이타베이스 시스템의 개발

이헌길(Heon-Guil Lee),채종원(Jong-Won Chai),김진호(Jin-Ho Kim) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1

컴퓨터의 응용 분야가 확대됨에 따라 항공 우주, 원자로 운용, 컴퓨터 통합 생산(Computer Integrated Manufacturing) 등과 같이 데이타에 대한 복잡한 처리를 요구하는 응용들이 많아지고 있다. 이들 응용들은 외부로부터 데이타를 빠른 시간내에 수집하고, 수집된 방대한 데이타를 분석하여 적절한 제어를 수행한다. 이 논문에서는 그 중에서 CIM응용을 지원하기 위해 데이타를 주어진 시간 범위(Deadline)내에 빠르게 처리하는 기능을 갖는 실시간 데이타베이스(Real-Tune Database)를 개발하였다. 데이타에 대한 실시간 처리를 제공하기 위해 모든 데이타베이스가 주기억 장치에 상주하도록 주기억장치 데이타베이스로 구성하였다. 이를 위해 주기억장치에 맞도록 저장 구조를 설계하고 CIM 환경에 적합한 동시성 제어와 회복 기능을 연구하였다. 또한, 주기억장치 데이타베이스를 UNIX 운영체제상에서 구현할 때 일어나는 문제점을 분석하고 그 해결책을 제시하였다.

XML 문서의 효율적인 미세 접근 제어 시스템을 위한 명시적 접근 권한 트리 생성 기법

이헌길(Lee Heon Guil),강정모(Kang Jung Mo) 강원대학교 산업기술연구소 2003 産業技術硏究 Vol.23 No.1

차세대 웹 문서의 새로운 표준으로 자리 잡아 가고 있는 XML은 전자 상거래나 병원 관리 등과 같이 다양한 응용 분야에 적용되고 있다. 이러한 응용 분야는 XML 문서의 각 구성 요소 수준의 세밀한 액세스 제어를 요구한다. 따라서, 현재 XML 문서의 미세 접근 제어기법에 대한 연구가 활발히 이루어지고 있다. 현재 제안된 XML 문서를 위한 미세 접근 제어 기법은 대부분 묵시적 권한 기법을 사용하여 상위 구성요소에 한번의 권한 부여로 하위노드에 권한을 부여하는 효과를 가지는 장점을 가지나, 각 구성 요소간의 권한을 체크하는 시간 오버헤드를 가지는 단점이 있다. 본 논문에서는 권한을 체크하는 시간을 감소시키기 위하여 XML 문서의 미세 접근 제어를 위한 명시적 권한 기법을 제안하고, 이를 이용하여 노드의 권한에 대한 모든 정보를 저장하고 있는 접근 권한 트리 모델을 제시하였다. 본 논문에서 제안한 접근 권한 트리 모델을 사용하면, 권한 정보를 저장하는 공간 오버헤드가 있지만, 권한 체크 시간을 감소시켜 사용자에게 보다 빠른 뷰를 제공할 수 있다.

센서네트워크에서의 프록시 트라젝토리 기반 데이터 저장 기법

임화정,이헌길,Lim, Hwa-Jung,Lee, Heon-Guil 한국정보처리학회 2008 정보처리학회논문지 C : 정보통신,정보보안 Vol.15 No.6

Efficient data dissemination is one of the important subjects for sensor networks. High accessibility of the sensed data can be kept by deploying the data centric storage approach in which data is stored over the nodes in the sensor network itself rather than external storages or systems. The advantage of this approach is its direct accessibility in a real-time without the severe burden on delay and power dissipation on the data path to the external storages or systems. However, if the queries from many users are concentrated to the few nodes with data, then the response time could be increased and it could lead to the reduction of network life time by rapid energy dissipation caused by concentrated network load. In this paper, we propose a adaptive data centric storage scheme based on proxy trajectory (APT) mechanism. We highlight the data centric storage mechanism by taking account of supporting large number of users, and make it feasible to provide high-performance accessibility when a non-uniform traffic pattern is offered. Storing data around the localized users by considering spatial data-access locality, the proxy trajectory of APT provides fast response for the users. The trajectory, furthermore, may help the mobile users to roams freely within the area they dwell. 센서네트워크에서 데이터를 효율적으로 전송하는 것은 매우 중요한 문제이다. 수집된 데이터를 외부의 저장소나 시스템에 저장하기보다는 센서네트워크 내에 있는 노드들에 직접 저장하는 데이터 중심 저장소 기법은 높은 접근성을 제공할 수 있다. 센서네트워크에서 사용되는 데이터 저장소 기법을 사용하면 데이터를 외부 저장소로 전송하기 위한 지연시간과 에너지 낭비없이 실시간으로 수집된 데이터에 접근할 수 있다는 것이다. 그러나 데이터를 저장하는 일부 노드에 질의가 집중될 경우 질의에 대한 응답시간이 길어질 수 있으며, 부하집중으로 노드의 에너지가 빠르게 고갈되어 네트워크 수명이 단축될 수 있다. 본 논문에서는 질의를 처리하는 저장소 노드에 발생하는 부하를 주위의 여러 노드들로 분산시켜 질의에 대한 응답지연시간을 줄이고, 사용자의 이동성을 지원하는 프록시개념의 프록시 트라젝토리를 형성하는 프록시 트라젝토리 저장기법(APT)기법을 제안한다. 시뮬레이션을 통하여 제안기법의 노드별 질의 응답시간의 단축과 응답 홉 수의 감소를 검증하였다.

교량감시를 위한 무선 센서 네트워크 구조 및 보안 프로토콜

임화정,전진순,이헌길,Lim Hwa-Jung,Jeon Jin-Soon,Lee Heon-Guil 한국컴퓨터산업학회 2005 컴퓨터産業敎育學會論文誌 Vol.6 No.3

The wireless sensor network consists of a number of sensor nodes which have physical constraints. Each sensor node senses surrounding environments and sends the sensed information to Sink. In order to alleviate the inherent vulnerability in security of the wireless sensor nodes with the hardware constraints, the lightweight security protocol is needed and a variety of research is ongoing. In this paper, we propose a non-hierarchical sensor network and a security protocol that is suitable for monitoring man-made objects such as bridges. This paper, furthermore, explores a two-layer authentication, key distribution scheme which distributes the key and location of a sensor node in advance, and an effective security routing protocol which can take advantage of the Sleep and Awake state. This also results in the increased data transfer rate by increasing the number of alternative routing paths and the reduced energy consumption rate. 무선 센서 네트워크는 물리적인 제약을 가진 수많은 센서 노드들로 구성되어 있다. 각 센서 노드는 주변의 상태를 감지하고, 감지된 정보를 싱크(Sink)로 보내는 역할을 한다. <중략> 본 논문에서는 교량과 같은 인공구조물에 적합한 비 계층적 무선 센서 네트워크 구조를 제시하였다. 또한, 센서 노드들의 휴면(Sleep)과 활동(Awake) 상태를 이용한 효율적인 보안 라우팅 프로토콜과 센서 노드의 키와 위치 정보를 사전에 노드에 분배하는 사전 키 분배 방식 및 2계층 인증 기법을 제안하였다. 제안하는 방식은 대체 경로 수의 증가로 인한 데이터 전송률의 증가와 에너지 소모율의 감소 효과를 보였다.

부인방지를 지원하는 공개키 · 관용키 알고리즘에 기반한 전자 서명 프로토콜

김선희(Sun Hee Kim),이헌길(Heon Guil Lee) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅲ

기존 전자서명방식의 검증의 남용 문제를 해결하기 위한 방법으로 부인방지 서명방식이 제안되었다. 그러나, 기존의 부인방지 서명방식은 기밀성이 제공되지 않고, 송 · 수신자에게 많은 비밀 정보를 요구하며, 그 정보들을 자주 변경하여야 한다. 또한, 문제 발생 시에 부인 프로토콜을 따로 수행함으로써 많은 작업 시간을 요구한다. 송 · 수신자 사이에 서버를 두는 방법도 제안되었지만 클라이언트 수가 많은 경우 서버는 많은 오버헤드를 가지게 되어 효율적이지 못하다. 본 논문에서는 부인 방지를 위해 송 · 수신자 사이의 Challenge-Response 방식에 기초하여 공개키 · 관용키 알고리즘을 사용한 새로운 프로토콜을 제시한다. 두개의 공개키를 사용하여 검증에 필요한 비밀 정보의 수를 줄였고, 영수증을 통해 부인 프로토콜의 필요성을 없앴을 뿐 아니라, 송 · 수신 부인 방지가 모두 가능하게 하였다. 또한, 관용키 알고리즘으로 원본 메시지를 암호화하여 기밀성을 제공한다.

USNs에서 노드 위치정보 보호기법

임화정 ( Hwa-jung Lim ),이헌길 ( Heon-guil Lee ) 한국정보처리학회 2006 한국정보처리학회 학술대회논문집 Vol.13 No.1

유비쿼터스 센서 네트워크(Ubiquitous Sensor Networks: USNs)환경은 주변 공간의 상황을 인식할 수 있고, 인식한 상황을 바탕으로 적절한 시기에 필요한 정보를 올바른 사용자나 사용자 장치에게 제공해주는 지능적인 환경을 제공한다. 이러한 환경에서 사용자의 위치정보는 매우 중요한 요소로 부각되고 있으며, 위치정보 측정을 위해 GPS(Global Positioning System)같은 위치 측정 시스템들이 개발되고 있다. 하지만, 사용자의 위치정보를 측정하는 것은 다른 한편으로 사용자의 프라이버시를 침해 할 수도 있는 심각한 보안상의 문제점을 야기시킬 수 있다. 본 논문에서는 CBS(Covert Base Station)을 이용하여 베이스스테이션만이 노드의 위치를 파악할 수 있도록 하여, 노드 및 노드 주변의 다른 어떤 노드에게도 위치가 노출되지 않도록 하기 위한 기법을 제시한다.

선점 가능한 실시간 태스크들의 동적인 스케쥴링을 위한 최적 알고리즘

김용석(Yong-Seok Kim),이헌길(Heon-Guil Lee) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.7

실시간 시스템에서 태스크들은 올바른 응답을 해야함과 동시에 각각 제한된 시간 내에 주어진 작업을 완료해야하는 요구 조건을 만족해야한다. 본 논문에서는 실시간 시스템에서, 선점 가능하며 (preemptable), 생성 시간 (creation time), 수행 준비 완료 시간 (ready time)과 수행 종료 시한 (deadline), 및 수행 소요 시간 (execution time)을 임의로 갖는 태스크들을 동적으로 스케쥴링하기 위한 최적 알고리즘을 제시하였다. 총 n 개의 태스크들을 스케쥴링하는 경우에 시간 복잡도를 기존에는 O(n² log n) 이었던 데 비해 이 알고리즘은 O(n log n)으로 향상 시켰다. 또한, O(n log n)이 그 하한선임도 보여 주었다. 각 태스크의 예상 소요 시간은 최악의 경우의 예상 소요 시간이므로 항상 실제 소요 시간보다 크게 주어진다. 이 알고리즘에서는 각 태스크에 대해 실제 수행 기회가 왔을 때 수용 또는 거부 여부를 결정하므로 예상 소요 시간에 의하면 거부될 태스크들도 수용될 수 있는 기능성이 많게되고 따라서, 가능한 한 많은 태스크들을 수용할 수 있게 된다. In real-time systems, each task has to be executed not only correctly but also in a timely fashion. In this paper, an optimal algorithm is presented for dynamic scheduling of preemptable real-time tasks where tasks are dynamically created and each task has arbitrary creation time, ready time, execution time, and deadline. The time complexity of the algorithm is O(n log n) for n tasks which improves the previous result of O(n² log n). It is also shown that the time complexity of the algorithm, O(n log n), is the lower bound. Since the execution time of each task is the expected time of the worst case, it is longer than the actual execution time. Therefore, the presented algorithm may accept tasks which should be rejected if we use expected time only.

모바일 앱 서비스에서의 탐색적 테스팅 활용 방안 연구

조일상(Il-Sang Jo),이헌길(Heon-Guil Lee) 한국IT서비스학회 2018 한국IT서비스학회 학술대회 논문집 Vol.2018 No.-

본 논문에서는 모바일 앱 서비스에서 테스트 설계와 수행을 동시에 진행하는 탐색적 테스팅을 활용한 사례를 기술한다. 테스트 대상에 대한 리스크 분석을 통해 가장 강도 높게 테스트해야 하는 영역을 선정하여 테스트 차터를 작성하고, 동일한 테스트 차터에 대해 반복적으로 탐색적 테스팅을 진행하여 발견된 결함을 비교하였다. 그 결과 테스트 계획과 문서 작업하는 시간을 줄여 결함을 찾는 테스팅에 더 집중할 수 있고, 동적으로 설계 및 수행을 하는 자율성으로 테스트를 반복할 때마다 새로운 테스트가 가능하도록 하는 이점이 있음을 확인하였다.

WAP환경에서 안전한 종단간 보안을 제공하는 TLS(Transport Layer Security) - Plus 프로토콜

최진규(Jin-Kyu Choi),이헌길(Heon-Guil Lee) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.1A

WAP은 WAP Forum에서 제정한 무선 환경에서의 데이터 통신을 위한 표준 프로토콜이다. WAP에 서는 보안 통신을 위한 프로토콜로서 WTLS(Wireless Transport Layer Security)를 제안하고 있다. 이것은 TCP/IP 상의 TLS(Transport Layer Security)를 바탕으로 무선 환경에 맞게 최적화한 것이다. 그러나, WAP은 기본적으로 게이트웨이 모델에 따른 프로토콜이라는 점과 무선 구간에서의 전송 효율을 높이기 위한 인코딩 기능 때문에 게이트웨이에서 클라이언트와 서버 사이에 교환되는 정보가 노출되는 이른바 종단간의 보안(End-to-End Security) 문제가 존재한다. 이러한 이유로 유선에서와는 달리 안전한 종단간 보안을 제공하지 못하고 있다. 이에 본 논문에서는 기존 TLS와 WTLS를 합친 새로운 TLS(Transport Layer Security)-Plus 프로토콜을 제안하여 무선 환경에서 무선 단말기에 부담을 주지 않는 안전한 종단간 보안을 제공하려고 한다.

공정 제어를 위한 WatchMan System에서의 통계적 공정 제어 개발에 관한 연구

임선태(Seon-Tae Rim),이헌길(Heon-Guil Lee),김진호(Jin-Ho Kim) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.2

오늘날과 같은 극심한 경쟁체제하에서 기업이 살아 남기 위해서 품질에 대한 관심이 생산의 모든 부문에서 증가하고 있으며, 품질 관리에 대한 다양한 방법들이 연구 제시되고 있다. 이중에서 통계적 공정제어(Statistical Process Control, SPC)는 실시간으로 품질 문제를 통계 분석을 통해 해결하기 위한 온라인 품질관리 방법이다. 이 논문에서는 컴퓨터 통합 생산의 서브 시스템인 Cell Controller에서 통계적 긍정제어를 할 수 있는 SPC시스템을 연구 개발하였다. 통계적 공정 제어를 위해서는 데이타의 모든 이력을 저장하는 이력 데이타베이스 시스템, 제어 차트를 이용하여 실시간으로 추세를 감시하는 추세 모니터, 그리고 이력 데이타에 대한 통계 계산 및 그 결과를 인간이 알기 쉬운 형태로 디스플레이하는 그래픽 사용자 인터페이스가 필요하다. 이 논문에서는 공정 제어에 적합하도록 다중 레벨 인덱스 구조와 요약 테이블을 설계함으로써 이력 데이타베이스의 효율적인 데이타의 저장량을 감소시켜 디스크 스페이스를 줄였다. 또한, 제어차트를 이용하여 온라인으로 공정의 상태를 감시하면서 이상 상황을 감지하여 즉각적인 대처를 할 수 있는 추세 모니터를 개발함으로써 실시간 공정 제어를 가능하게 하였다. 마지막으로 편리한 그래픽 사용자 인터페이스를 X Window 시스템상에서 구현하였다.