• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.277-279
• /
• 2003

본 논문에서는 최악 수행시간이 알려진 주기 및 비주기 실시간 태스크 집합에 대한 수락제어 기법을 제안한다. 제안된 수락제어 기법은 주기 및 비주기 태스크가 혼합된 태스크 집합에 대해 이용율 요구(utilization demands)를 계산하여 태스크의 수락여부를 결정한다. 이용율 요구는 혼합 태스크 집합의 모든 태스크가 종료시한 내에 수행을 마치기 위한 프로세서의 이용율로 정의된다. 따라서 제안된 수락제어 기법은 수락된 모든 태스크의 종료시한을 보장한다. 제안된 이용율 요구 분석에 의한 수락제어 기법은 복잡한 스케줄링 가능성 분석이 필요하지 않아서 실시간 수락제어를 가능하게 한다.

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.477-478
• /
• 2015

전기차는 운송 부문의 온실가스 배출 감축 수단으로 상당한 주목을 받고 있다. 전기차의 사용을 장려하기 위해, 다수의 국가에서는 전기차 충전기 보급사업과 함께 전기차 구매자에게 상당액의 보조금을 지급하고 있다. 전력 시스템의 관점에서 볼 때, 계통에 연계된 전기차는 그 충전전력을 신속하게 감소시킬 수 있어, 충분한 통신 인프라가 구축된다면 고품질의 수요반응자원으로 활용이 가능하다. 이러한 가능성은 전기차 충전서비스사업자에게 전력시장에서 잠재적 수익을 기대하게 한다. 본 논문은 보조 서비스 및 시장 수요 반응 시장에서 전기차의 시장참여가 가능할 때, 전기차의 경제성을 극대화 할수 있는 스마트 충전 스케줄링 방법을 제안하고자 한다.

• 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를 이용하여 명세한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.473-475
• /
• 2000

무선 네트워크의 급격한 성장으로 기존의 전자우편, 멀티미디어 등의 응용을 이동 컴퓨팅 환경에서 보다 효과적으로 지원해야 할 필요성이 증대되었다. 기존 유선 네트워크 환경에서 사용자의 독립적 서비스 보장과 요구 비율에 따른 자원의 공정한 배분을 위해서 Fair Queueing 기법이 제안되었다. 이 Fair Queueing 기법을 무선 네트워크에 적용하려는 연구가 진행되고 있으나 무선 미디어 자원의 빈약성과 사용자 이동에 따른 오류 발생 가능성 등으로 인해 아직까지 체계적인 기술은 미비한 형편이다. 본 논문에서는 기존 Fair Queueing 기법에서 각 세션의 가중치를 조절하여 무선 네트워크 환경에서 사용자의 다양한 서비스 품질(QoS; Queueing of Service)을 지원하고 오류 발생시 급격한 서비스 품질 저하를 방지하는 패킷 서비스 기법을 제시하고 그 성능을 분석한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.184-186
• /
• 2003

실시간 운영체제는 태스크 수행의 논리적인 정확성뿐만 아니라 시간적인 정확성도 만족하는 스케줄링을 하는 운영체제이다. 태스크가 공유자원을 사용할 때 가용한 자원이 없으면 그 자원을 얻기 위해 기다리는 Pending 상태가 된다. 이러한 상태가 일반적인 상황에서 발생하면 스케줄러에 의해서 적절하게 관리되지만 인터럽트 상태나 시그널 상태와 같은 특수한 경우에 발생하면 데이터의 충돌이나 심지어 실시간 운영체제가 붕괴되는 상황이 발생할 수 있다. 이를 해결하기 위해 상용 RTOS 에서는 개발자가 ISR 에서 이러한 상황이 발생하지 않도록 주의 깊게 사용할 것을 경고하며, 커널 내부적으로는 복잡한 처리과정을 거쳐 해결할 수 있다. 본 논문에서는 이러한 상황이 발생할 가능성이 있을 때 PENDING LOCK/UNLOCK 함수를 사용하여 개발자에게 개발상의 편의를 제공하고, 실시간 운영체제의 안정성 및 신뢰성을 보장할 수 있도록 설계 및 구현한 내용을 기술한다.

• Review of KIISC
• /
• v.5 no.3
• /
• pp.38-48
• /
• 1995

다단계 보안 데이타베이스 관리체계(Multi-Level Secure Database Management System: MLS/DBMS)에서 모든 거래와 데이타는 각각 유일한 보안성을 가지고 있다 MLS/DBMS 상에서 동시수행중인 거래들은 공유 데이타를 접근하는 과정에서 충돌가능성을 항시 지니고 있다. 이러한 충돌을 해결하는 과정에서 만약 낮은 보안등급을 가지는 거래가 지연되는 현상이 발생하였을 경우, 높은 보안등급의 정보가 낮은 보안등급의 거래로 유출되어 결과적으로 보안정책을 위반하게된다 이러한 종류의 통신경로를 비밀경로라고 한다. 비밀경보 문제를 해결하기 위한 몇몇 종류의 거래관리 기법들이 제시되었다. 이들 기법들은 비록 비밀경로 문제를 해결하였지만, 불행하게도 이들은 보안의 또 다른 측면인 무결성에 대한 고려를 간과하고 있다. 본 논문에서 제안하는 고수준 보안 거래 관리기는 동시에 수행중인 거래들을 스케줄링하는 과정에서 정보의 기밀성 유지를 무결성의 손실없이 이루고 있다. 기밀성을 위하여 고수준 보안 거래관리기는 비완료된 데이타의 은닉에 방법적 기반을 두고 있다. 또한, 무결성을 얻기 위하여 데이타의 적절성을 판단하는 과정에서 데이타의 신뢰성을 최신성과 함께 고려하고 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.64-67
• /
• 2012

복잡한 구조를 가진 케이블의 빠르고 정확한 검사를 위해 다중 입출력 검사 장치가 사용된다. 기존의 검사 장치의 제어 방법은 한번에 여러 가지 회선 특성을 가진 케이블의 검사가 불가능하며, 장치 안정성 및 검사 성능에 있어서 개선의 여지가 있으므로 이를 해결하기 위해서 본 논문에서는 입출력 장치의 검사 시퀀스 및 하드웨어 개량을 통한 개선 방법을 제안한다. 제안된 방법은 검사 명령 및 검사 결과를 저장하는 데이터 패킷에서 검사 명령을 좀더 세분화하여 패킷을 최적화하고 중복 명령을 제거하였으며, 입출력 신호 충돌 가능성을 차단하였다. 또한, I2C 버스 양방향 회로를 사용하여 전압 레벨 차이를 극복하고 활용성을 높일 수 있었다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.01a
• /
• pp.59-60
• /
• 2019

WCS에서 AGV의 스케줄링과 동적, 정적 장애물 인식 및 충돌 회피문제는 오래전부터 다뤄져 온 중요한 문제이다. 본 논문에서는 위의 문제를 해결하기 위해 Lidar 센서를 중심으로 다양한 데이터를 기반으로 한 강화학습 시스템을 제안한다. 제안하는 시스템은 기본의 명시적인 알고리즘에 비해 다양하고 유동적인 환경에서 경로 계획과 동적 정적 장애물을 인식하고 안정적으로 회피하는 것을 확인하였으며 산업 현장에 도입 가능성을 확인하였다. 또한 강화학습의 적용 범위, 적용 방안과 한계에 대해서 시사한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.07a
• /
• pp.7-8
• /
• 2019

In this paper, we applied the migration technique to real-time tasks that have relatively low criticality but still important to be dropped by the mixed-criticality scheduling algorithms. The proposed drop and migrate algorithm analyzes the schedulability by calculating CPU utilization and response time of using task migration. We provide analysis to guarantee the deadline of LO-tasks, by transforming the response time equation specified with migration time. The transformed response time equation was able to analyze the migration schedulability. This algorithm can be used with various mixed-criticality schedulers as a supplementary method. We expect this algorithm will be used for scheduling LO-tasks such as communication task that requires safety guarantee especially in platooning and autonomous driving by utilizing the advantages of multiple node connectivities.

• Korean Business Review
• /
• v.12
• /
• pp.239-254
• /
• 1999

There has been a lot of researches on the major motivation of consumer's choice for airlines. Due to the competition in airline industries, most of airlines offer a various level of benefits to customers such as a frequent traveller bonus, a schedule, services in flight including a meal and an entertainment program, a discounted fare and an intangible part of personal service. However, it is very difficult to measure the performance of the customers' benefit and to identify the weight of each factor being considered on the airline choice. In this paper, we focus on the airline choice process for the business travellers. The AHP is applied to evaluate the factors reflecting the business travellers' choice for airlines. This study will be useful to build a marketing plan for the business traveller's market.