• Annual Conference of KIPS
• /
• 2002.04b
• /
• pp.833-836
• /
• 2002

최근 전자상거래 보안을 위해 공인 인증서를 사용하는 공개키 기반구조(PKI) 환경이 널리 확대되고 있다. 이에 따라 인증서의 정당성을 확인하기 위한 공개키 인증서의 실시간 검증에 대한 연구가 활발히 진행되고 있지만 이러한 연구에서는 서비스를 제공하는 서버와 클라이언트 간의 메시지 형식만을 기술하고 실제적으로 서비스를 제공하기 위한 정보 획득에 관한 모델 제시가 나타나 있지 않으며, 현재성있는 인증서 상태를 제공하기 위한 방법이 제시되고 있지 않다. 본 논문에서는 공개키 기반구조에서 사용하고자 하는 인증서의 현재 상태 정보를 제공하며 인증서의 유효성을 실시간으로 제공할 수 있는 실시간 인증서 검증 시스템을 구축하는데 유용한 모델을 제시한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.835-841
• /
• 2005

실시간 가시화/시각화(Visualization)을 위한 지형 가시화 분야에서의 렌더링 속도 향상은 사용자의 현실감에 있어 중요한 역할을 한다. 본 연구는 Height Field 데이터를 사용한 블록 단위 지형 렌더링 방법에서 이전 프레임 정보를 사용하여 지형 가시화 속도를 향상시키는 방법을 제안한다. Height Field로 표현된 지형을 실시간에 효과적으로 렌더링 할 수 있는 방법으로CLOD(Continuous leveI Of Detail)가 있으며 대표적인 방법으로 Multiresolution TIN(Triangle Irregular Network)과 Regular Grid Method에 기반한 방법들이 있다. 대개의 경우, 지형 데이터는 매우 방대한 크기를 가지고 있어서 실시간으로 렌더링 하는 것이 불가능할 경우가 많다. 따라서 실시간 지형렌더링 에서는 LOD(Level of Detail)관리와 뷰 프러스텀 컬링이 실시간 렌더링 속도 향상을 위한 핵심 사항이 된다. 본 연구에서는 PC 기반에서 효과적으로 지형을 표현하기 위해 기존 Regular Grid Method에 기반한 방법의 가시영역 추출(View Frustum Culling)을 수정하여 실시간 지형 렌더링의 가시 영역 추출(View Frustum Culling)시 기존의 쿼드트리 방식과 함께 이전 프레임에서 블록 단위로 저장된 컬링 정보를 혼용하여 속도를 향상시키는 방법을 상세히 기술 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.55-57
• /
• 2002

Linux는 페이지 기반의 가상 메모리 시스템이다. 따라서 메모리가 부족할 때에는 페이지 대치 알고리즘(page replacement algorithm)에 의해 선택된 페이지가 하드디스크로 대치되게 된다. 실시간 시스템에서 이와 같은 페이지 대치가 발생하면 실시간 제약조건을 만족하지 못할 가능성이 크므로 실시간 시스템에서는 이에 맞는 대치 알고리즘이 개발되어야 한다. 본 논문에서는 연성 실시간 시스템에 적합한 N-Chance 기법을 이용한 새로운 페이지 대치 알고리즘을 제안하고 성능을 평가하였다. 새로운 페이지 대치 알고리즘은 기존의 Linux에서 사용하는 second chance 알고리즘을 수정한 것이다. 기존의 알고리즘은 페이지를 대치함에 있어서 사용되지 않는 페이지에 2번의 기회를 준 후 하드디스크로 쫓아내는 방법인데 반하여 본 논문에서 제안하는 방법은 페이지를 사용하는 프로세스가 실시간 프로세스인지 아닌지에 따라서 기회를 주는 횟수를 달리하는 방법이다. N-chance 알고리즘을 사용했을 경우 실시간 제약 조건을 비교적 충족시키면서도 무조건적인 lock으로 인한 메모리 사용의 부담을 줄일 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.452-454
• /
• 2003

기존의 실시간 에이전트 환경에서는 에이전트 구조에서 고려하지 않았던 높은 복잡성의 문제를 해결하기에 환경에 대한 고려가 부족하여 구현 시 충분한 지침으로 상기에는 부족하거나 적합하지 않았다. 본 논문에서는 이러한 고려하여야 할 환경에서 필요한 요소들을 기존의 계층기반 에이전트 구조를 보완한 혼합형 구조를 이용하여 행위 기 반 구조를 설계하고 구현하였다. 분산적이며 실시간으로 동작하는 환경에서는 효율적이고 범용적으로 사용 할 수 있는 행위 기반 구조가 요구된다. 본 논문에서 제시하는 에이전트 구조는 행위의 논리적 상하계층에 중점을 둔 계층별 분류를 사용하지 않고. 범주 분류한 RtABCM을 사용하여 복잡한 실시간 환경에 유연하게 적응할 수 있는 구조를 제안하였다. 이를 통하여 계층의 단계와 병렬적으로 진행이 가능한 동일한 계층 행위의 수에 제약을 두지 않게 되어 정적인 계층 구조에서 오는 제약의 한계를 극복하고 있다. 또한 행위의 객체화와 이를 위한 구성 요소의 지원으로 실시간 환경에 대한 다중의 행위나 계획 진행에 대한 유연한 진행. 양방향성을 지원하는 확장된 행위모델. 설계와 구현에 있어 자유롭고 유연한 모델을 제시하고 있다. 본 논문에서는 RtABCM에 적응한 행위기반 구조를 실시간 에이전트 환경인 GameBots에 적용시켜 구조의 실시간 환경에 대한 적응성을 증명하고 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2017.01a
• /
• pp.35-36
• /
• 2017

실시간 객체 인식은 카메라로부터 입력받은 영상 내에 존재하는 객체를 실시간으로 처리하는 기술로써 정확한 인식률과 빠른 인식 속도를 가져야 한다. 하지만 인식 속도가 보장되지 않으면 실시간으로 객체를 인식 할 수 없고 인식률이 보장되지 않으면 객체 인식을 통해 구현한 기능이 올바르게 동작하지 않을 수 도 있다. 따라서 본 논문에서는 실시간으로 객체를 인식하는 기술을 분류하고 연구 동향을 소개한다. 그리고 실시간 객체 인식을 위한 향후 연구 방향을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.399-401
• /
• 1999

최근 컴퓨터 네트워크를 통한 화상회의, 화상전화 VOD 등과 같은 응용 프로그램들이 실시간 통신을 필요로 한다. 이러한 실시간 통신에 적합한 ATM은 유연한 통신 서비스와 높은 질의 서비스를 제공함으로서 차세대 통신 네트웍으로 기대가 되고 있다. ATM 네트웍 막에서 실시간 통신을 하기 위해서는 실시간 데이터들이 지연한계를 만족해야 한다. 만약 이러한 지연한계를 만족시키지 못할 경우에는 서비스의 질이 떨어지거나 아니면 데이터가 아예 필요가 없어지게 된다. 이미 실시간 통신을 하기 위해 Virtual Clock, Stop-and-Go, EDF 등에 많은 패킷 스위치 스케줄링 정책들이 개발 되어져 왔다. 그러나 이러한 스위치 스케줄링 정책들은 대부분 그 방법의 복잡성 때문에 실제로 ATM 상에서 적용시키기가 힘들다. 본 논문에서는 ATM 네트웍 망에서 화상 통신을 하기 위해 적합한 새로운 스위치 모델인 TCRM-DS를 제시한다. TCRM-DS는 기존의 TCRM 모델의 장점인 단순성과 효율성을 그대로 유지하면서 TCRM 모델의 단점인 비 실시간 데이터에 대한 비효율적 처리를 개선한 것이다.

• Annual Conference of KIPS
• /
• 2005.11a
• /
• pp.1445-1448
• /
• 2005

실시간 시스템은 높은 수준의 안정성을 요구하는 시스템이다. 실시간 시스템에서 오류는 잘못된 응답 뿐만 아니라 시간적으로 늦은 응답도 오류를 발생 시킬 수 있다. 따라서 실시간 시스템의 안정성을 보장해 주기 위해서 실시간 태스크의 시간 제약에 대한 모니터링 및 오류발생 시에 오류를 처리해 줄 수 있는 기법이 필요하다. 본 논문은 Timed Conformance Monitor를 통해서 실시간 태스크가 시간의 제약을 만족하는지를 분석하고 또한 분석 결과에 따라 오류를 처리할 수 있는 Fault Handler를 추가하여 실시간 시스템에 대한 Fault Tolerance를 보장해 줄 수 있는 기법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.531-533
• /
• 2000

실시간 시스템은 신뢰성이 중요하므로 실시간 시스템을 설계하는데 있어서 각 태스크의 기능적인 정확성의 검증은 물론 모든 태TM크에 대한 시간적인 요구사항들을 보장해야만 한다. 본 논문에서는 이러한 조건 즉, 실시간 시스템의 정확성과 시간성 보장을 위하여 기존의 객체 지향적 모델을 기반으로 하는 실시간 시스템을 위한 정형명세 언어인 TSC(Timed State Chart)에 자원(resource)의 개념을 추가한 TSCR(Timed State Chart with Resource)를 제안한다. TSCR을 통하여 실시간 시스템의 다양한 요구 사항을 명세하며, 태스크들의 시간성 보장을 위한 스케줄링 가능성 분석(schedulability analysis)을 할 수 있다. 실시간 시스템의 대표적인 예로 철도 건널목 제어 시스템을 TSCR를 이용하여 명세한다.

• Annual Conference of KIPS
• /
• 2003.05a
• /
• pp.447-450
• /
• 2003

실시간 시스템은 사용자의 요구에 대해 적시성을 보장하는 서비스를 제공해야 하며 이를 관리하기 위해서 모니터링 기능이 요구된다. 그러나 모니터링은 실시간 서비스에 영향을 주는 문제를 발생시킨다. 이러한 문제를 해결하기 위해 본 논문은 실시간 시스템 상의 실시간 프로세스들의 동작을 감시하는 실행시간 프로세스 모니터를 위한 구조를 설계하였다. 또한 실행시간 프로세스 모니터를 위한 구조와 연동하는 데이터 저장소를 설계하였다. 데이터 저장소를 이용하여 실행시간 모니터가 실시간 프로그램과 독립적으로 수행될 수 있도록 하였으며 이를 통해 실시간 프로그램에 미치는 영향을 최소화하도록 하였다. 본 논문에서 설계한 구조는 실시간 모니터링을 필요로 하는 분야에서 이용될 수 있다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.1
• /
• pp.210-216
• /
• 2005

In many real-time applications, security is another important requirement, since the secure real time database system maintains sensitive information to be shared by multiple users with different levels of security clearance or to be attacked by hackers with ill will. Encryption policies are necessary for the security of secure real-time database systems in addition to the existing security methods, too. However, there has not been much work for the encryption policies in secure real-time database systems, although sensitive information must be safeguarded in real-time systems as well. In this paper, we propose a encryption manager for the purpose of solving the encryption policies of the secure real-time database systems. What is important in the encryption policies of secure real-time database systems is security and timeliness. A significant feature of the proposed encryption manager is the ability to dynamically adapt a encryption algorithm that consider transaction deadline and security level.