• 정보처리학회지
• /
• 제5권4호
• /
• pp.12-21
• /
• 1998

실시간 시스템은 범용 시스템과는 달리 계산 결과의 정확성뿐만 아니라 계산이 종료되는 시점에 의해 그 가치가 결정되는 시스템을 말한다. 따라서 실시간 태스크는 시간적 제한 조건으로서 마감 시한(deadline)을 가지고 있으며 실시간 스케줄링 방법은 범용 시스템에서 사용되는 스케줄링 방법과는 달리 태스크가 마감 시한 내에 종료될수 있음을 보장해 주어야 한다 또한 실시간 스케줄링 방법은 새로운 태스크의 실행을 허가하기 전에 새로운 태스크 집합의 스케줄 가능성을 분석함으로써 시스템 전체의 안전을 유지할 수 있어야 한다. 실시간 스케줄링 방법은 크게 시간 구동형 방식과 우선 순위 기반의 이벤트 구동형 방식으로 우선 순위 기반의 이벤트 구동형 방식으로 나누어지는데 본 논문에서는 주로 우선 순위 기반의 이벤트 구동형 방식으로 나누어지는데 본 논문에서는 주로 우선순위 기반의 스케줄링 방법에 대해서 살펴본다 또한 비주기적인 태스크를 우선 순위기반 스케줄링 방법에 적용하기 위한 여러 가지 기법들에 대해서도 살펴본다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
• /
• pp.497-502
• /
• 2010

조합형 실시간 스케줄링은 계층적으로 구성된 실시간 시스템에 대해 실시간성을 보장할 수 있는 방법을 제공한다. 조합형 스케줄링 이론을 통해 여러 개의 실시간 태스크를 하나의 실시간 태스크로 묶어 스케줄링 할 수 있으며, 실시간 보장을 위해 필요한 CPU 요구량을 계산하였다. 하지만, 양자화에 대한 고려가 없어, 틱-기반 스케줄링 시스템에서 정확한 CPU 요구량을 계산할 수 없다. 따라서, 본 연구에서는 양자화에 따른 CPU 할당량의 영향을 정량적으로 보여준다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2000년도 추계학술대회 논문집
• /
• pp.156-164
• /
• 2000

실시간 시뮬레이션이란 시뮬레이션 모델의 시간 진행을 실시간에 기반하여 수행하는 시뮬레이션을 말한다. 이러한 시뮬레이션은 가상 운전 교육 프로그램 또는 컴퓨터를 이용한 컨트롤 시스템의 검증 등에 사용된다. 본 논문에서는 DEVS 형식론［Zei84］을 확장한 RT-DEVS 모델의 실시간 시뮬레이션에서 주어진 모델의 스케줄링 가능성에 대한 분석 기법을 다룬다. 제한된 시스템 리소스 상에서 여러 개의 모델을 실시간에 기반하여 시뮬레이션하려면 스케줄링이 필요하다. 실시간 스케줄링 가능성을 분석하기 위하여 시뮬레이션 모델에 제한점이 주어진다. 본 논문에서는 이러한 제한점을 알아보고 이를 만족하는 시뮬레이션 모델의 상태 궤적 그래프의 합성을 통하여 전체 시뮬레이션 시스템의 스케줄링 가능성을 알아보는 기법을 제안한다.

• 전자공학회지
• /
• 제29권9호
• /
• pp.1089-1089
• /
• 2002

실시간 시스템은 응용 프로그램의 수행에 있어서 프로세서의 동작이나 자료의 흐름에 대해서 시한성이 매우 엄격한 시스템이다. 따라서 실시간 운영체제는 이러한 응용프로그램의 요구에 대처하여 시스템의 자원을 적절히 배분하여 그 시한성을 엄격히 만족시켜 줄 수 있어야 한다. 자원의 배분에 있어서 특히 중요한 고려 사항은 태스크들의 스케줄링과 관계가 있다. 본 논문에서는 상용 실시간 운영체제에서 구현되어 서비스하고 있는 널리 알려진 실시간 스케줄링 기법에 대해서 연구하고, 또한 최근 실시간 스케줄링에서 고려되고 있는 사항들에 대한 현황을 파악한다.

• 한국통신학회논문지
• /
• 제26권9A호
• /
• pp.1507-1515
• /
• 2001

본 논문은 실시간 커널과 비실시간 커널의 특성을 모두 가질 수 있는 이중 실시간 커널의 설계를 위한 이중 큐 스케줄링 알고리즘을 제안한다. 본 논문에서는 제안한 실시간 커널은 실시간 제약들을 고려한 실시간 커널과 비실시간 커널의 특성을 가지도록 설계한다. 그리고 실시간 태스크 안에는 인터럽트처리를 수행하고, 비실시간 태스크는 일반적인 작업을 수행한다. 실시간 커널에는 인터럽트 처리와 실시간 태스크를 처리하도록 하였다. 비실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한 실시간 커널과 비실시간 커널을 이중 큐를 통하여 태스크의 처리를 수행한다. 그리고 실시간 태스크는 고정 우선 순위기반 스케줄링인 RMS을 사용하여 실시간 태스크 스케줄링을 한다. 제안된 실시간 시스템은 RT-Linux, QNX와 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 분석하여 효율성을 입증한다.

• 전자공학회논문지CI
• /
• 제48권1호
• /
• pp.26-32
• /
• 2011

효과적인 작전 수행을 위해 전장 상황을 실시간 모니터링하여 상황인식에 필요한 정보를 공유하는 것은 매우 중요하다. 이러한 상황인식은 멀티미디어 시스템을 통해 시각적으로 제공되며 공통상황도, UAV 영상 등 다양하다. 현대전의 수행양상이 네트워크 중심작전 체계로 빠르게 변모하고 있어 이러한 멀티미디어 시스템이 실시간 처리해야하는 데이터의 양도 급증하고 있다. 이를 실시간 처리하기 위해서는 멀티미디어 시스템의 성능 향상이 필요하다. 본 논문에서는 성능향상을 위한 방법으로 모니터링을 위해 수집된 정보를 실시간 멀티미디어 시스템이 처리할 때, 실시간 처리율이 가장 우수한 스케줄링 방법을 적용한 Extended-Military Multimedia Systems(E-MMS)을 제안한다. 제안한 시스템에 대해 유용성을 평가한 결과, 실시간 EDF(Earliest Deadline First)스케줄링 방법이 비실시간 FCFS(First Come First Service)스케줄링 방법에 비해 최대 20% 마감시간 준수율이 향상됨을 검증했다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.640-642
• /
• 2004

에이전트 기반 시스템은 그동안 지능형 시스템의 구축을 위해 많이 사용되고 있었으며 최근 유비쿼터스 컴퓨팅 환경에서 context-aware computing을 통한 사물/사람/장소의 통합운영에 매우 중요한 소프트웨어적 특성을 갖고 있다. 본 논문에서는 실시간 미들웨어 시스템의 기반 위에 이러한 지능형 에이전트간 실시간 협업을 가능하게 하는 서비스 계층 설계를 제안한다. 이를 위해 기존에 많이 연구되었던 실시간 시스템과는 다른 연성 실시간 통신 시스템 및 스케줄링 서비스를 아울러 설명함으로써 에이전트간 통신 및 스케줄링 방법을 제시한다

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2000년도 춘계학술발표논문집
• /
• pp.349-352
• /
• 2000

본 연구에서는 연성 실시간 태스크 즉 비디오, 오디오와 같은 태스크의 실시간 적인 특성을 만족시키기 위하여 현재 각광 받고 있는 리눅스 커널을 사용하여 연성 실시간 커널을 개발하고자 한다. 리눅스 파일시스템의 디스크 스케줄링 은 오디오와 비디오와같은 연성 실시간 태스크의 실시간 요건을 고려하지 않았다. 본 연구에서는 우선 주기 당 일정 대역폭을 요구하는 멀티미디어 서비스를 지원하기 위해 디스크 대역폭 예약이 가능한 디스크 스케줄링 기법을 제시하여 태스크간 공정한 디스크 서비스를 제공한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.214-216
• /
• 1998

최근에, 많은 트래픽이 발생하는 통신망 환경에서의 실시간 데이터베이스를 위한 효율적인 트랜잭션 스케줄링과 다양한 동시성 제어 프로토콜들이 제안되고 있다. 그러나 이 연구들은 통신망 자체를 단순한 불변 지연 서버(constant-delay-server)로 모델 하거나 또는 기존의 데이터베이스 시스템을 통신망 환경하의 실시간 데이터베이스 시스템으로 단순하게 확장함으로써 여러 문제점을 갖고 있다. 본 논문에서는 응용 서비스들의 부하에 E라 다양하게 변화되는 통신망의 상태와 성능을 사전에 감지할 수 있도록 하기 위한 트래픽 감시자(traffic monitor)를 두어, 이 트래픽 감시자로부터 얻어지는 정보를 트랜잭션 스케줄링에서 활용할 수 있도록 데이터베이스 모듈들을 구성하여 미래의 통신망 환경에 적절하게 대처할 수 있는 실시간 데이터베이스(RTDB: Real-Time DataBase)를 구축한다. 본 논문에서 제안된 실시간 데이터베이스의 트랜잭션 스케줄링 기법은 통신망에서의 트랜잭션 예상 실행시간을 보다 더 정확하고 빠르게 예측 할 수 있다. 따라서 통신망의 서로 다른 사이트에 분할, 저장되어 있는 데이터베이스 정보를 호출하려는 많은 트랜잭션들이 데이터-일관성(data-consistency)을 유지하면서도 마감시간 이내에 완료될 수 있다. 또한 이미 마감시간을 초과한 트랜잭션들은 예상 실행시간이 작은 것부터 처리하도록 함으로써 시스템 전체의 트랜잭션 처리율(throughput)을 향상시킨다.

• 한국통신학회논문지
• /
• 제26권7A호
• /
• pp.1170-1181
• /
• 2001

본 논문은 다양한 실시간 스케줄링 알고리즘과 자원 접근 제어 정책을 통합적으로 설계/구현하되 필요에 따라 시스템을 선택적으로 재구성할 수 있게 하는 통합 실시간 스케줄링 모델을 제안한다. 제안 모델은 [3, 4]에서 제안된 기존 모델에 자원 관리자 및 대기 큐 관리자가 추가되었다. 사용자는 태스크 및 자원 속성을 기반 스케줄링 알고리즘에 상관없이 동일하게 지정할 수 있다. 반면 시스템 설계자는 우선순위 역전 문제를 해결하고 공유 자원에 대한 한정된 블록킹 시간을 보장하기 위한 다양한 자원 접근 제어 정책들을 하위 단계의 복잡한 커널 모듈을 수정하지 않고도 효율적으로 개발할 수 있다. Real-Time Linux [6]에 제안된 스케줄러 모델을 구현한 후, 이를 기반으로 다양한 스케줄링 알고리즘과 자원 접근 제어 정책들을 시험적으로 구현하여 보았다. 여러 성능 실험을 통해 제안 모델을 기반으로 다양한 알고리즘과 정책을 구현한다 해도 실행시의 오버헤드는 크지 않은 반면, 시스템 재구성과 자원 접근 제어 정책을 효과적으로 지원할 수 있다는 것을 확인할 수 있었다.