• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.76-78
• /
• 2001

실시간 시스템의 중요성이 높아짐에 따라 실시간 시스템의 성능 향상을 위한 다양만 방법들이 연구기어 왔다. 된 논문에서는 실시간 시스템에서 가상 페이지 시스템을 통해 메모리를 관리할 때 기존의 LRU 방식에 의한 메모리 교체 방법 대신 실시간 프로세스 스케줄링과 유사한 실시간 메모리 교체 기법을 제안하였다. 실시간 메모리 교제 기법은 가장 오래 전에 사용된 페이지를 먼저 교체하는 LRU 방식의 메모리 교체 기법 대신 실시간 프로세스의 마감 시간 또는 주기를 기반으로 페이지를 교체함으로써 시간제약성을 준수할 가능성을 높인다. 시뮬레이션을 통해 성능을 평가만 결과 실시간 메모리 교체 기법을 통해 실시간 프로세스의 마감 시간 성공 가능성이 높아짐을 확인하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.11
• /
• pp.573-580
• /
• 2001

When tasks access shared resources in real-time systems, the unbounded priority inversion may occur. In such cases it is impossible to guarantee the schedulability of real-time tasks. Several resource access protocols have been proposed to bound the duration of priority inversion and sufficient conditions are given to guarantee the schedulability of periodic task set. In this paper, we show an improved sufficient condition for schedulability when the dynamic priority ceiling protocol is used. Our approach exploits the fact that a lower priority task can continue to execute as far as the higher priority tasks do not miss their deadlines. This permitting execution time of the higher priority tasks for a lower priority task can be excluded from the worst-case blocking time of the higher priority tasks. Since the worst-case blocking time of tasks can be reduced, the sufficient condition for schedulability of dynamic priority ceiling protocol becomes further tight.

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

범용 컴퓨터가 아닌 홈 네트워크로 연결된 정보가전용 실시간 시스템에 내장되는 운영체제인 정보가전용 실시간 운영체제는 디지털 TV, 웹 TV, WebPad, PDA, Smart Phone 등에 사용된다. 그러나 정보가전용 실시간 운영체제는 선점형 스케줄링, 멀티 태스킹 및 태스크간 예측 가능한 동기화 방법 그리고 짧고 제한된 인터럽트 처리와 작은 실행 이미지 등과 같은 특징들을 갖는다. 본 논문에서는 이와 같은 특징들을 만족하는 정보가전용 실시간 운영체제를 DVD 플레이어에 적용하여 설계 및 구현한 내용을 기술한다.

• Proceedings of the KIEE Conference
• /
• 2001.11c
• /
• pp.127-129
• /
• 2001

CAN 통신은 네트워크 시스템 제어를 통한 각종 산업설비에서 제어 및 자동화 관련 장비들간에 데이터 교환을 위한 통신망으로 널리 사용되고 있다. 이러한 CAN통신을 응용하여 실시간 메시지 송수신이 가능한 시스템을 구성하려면 메시지의 특성분류 및 메시지의 증가에 따른 트레픽 발생을 고려해야 한다. CAN의 제한된 속도에 따른 실시간 메시지 전송의 여부는 데드라인을 통한 메시지 설계로 성능을 보장받고 있다. 하지만 이러한 메시지의 송수신에 있어 단순 CAN네트워크 망에 의존한 설계만으로 메시지의 신뢰성을 보장받을 수 없다. 네트워크 상황에 따른 버퍼를 통한 능동적인 메시지 스케줄링 방법을 통하여 성능효과를 보장받을 수 있는 방법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.551-554
• /
• 2002

실시간 운영체제는 시간 결정성이 보장되는 운영체제로서, 주로 적은 자원과 적은 전력을 사용하는 임베디드 시스템(Embedded System)에 사용된다. 인터넷 정보화 시대가 가속화되면서 일반 컴퓨터 뿐 만 아니라 거의 모든 기기들에서 네트워크 기능은 필수적 요소가 되었고, 이들 시스템을 운용하는 운영체제에서의 네트워크 기능에 대한 요구는 계속 증가하고 있다. 본 논문은 네트워크 응용프로그램을 처리하기 위해 TCP/IP 모듈(Module)을 기능에 따라 몇 개의 프로세스로 구분하고 각각의 프로세스가 효율적으로 동작하도록 스케줄링하는 내용에 대해 기술하고 있다.

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

• The Journal of the Korea Contents Association
• /
• v.7 no.1
• /
• pp.83-93
• /
• 2007

In this paper, we address a power-aware scheduling algorithm for a mixed real-time system which consists of periodic and sporadic tasks, each of which is characterized by its minimum period, worst-case execution requirement and deadline. We propose a dynamic voltage scaling algorithm called DVSMT(DVS for mixed tasks), which dynamically scales down the supplying voltage(and thus the frequency) using on-line distribution of the borrowed resources when jobs complete while still meeting their deadlines. With this scheme, we could reduce more energy consumption. As the proposed algorithm can be easily incorporated with RTOS(Real-Time Operating System), it is applicable for handhold devices and sensor network nodes that use a limited battery power. Simulation results show that DVSMT saves up 60% more than the existing algorithms both in the periodic-task and mixed-task systems.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.3A
• /
• pp.261-270
• /
• 2007

The Delay Threshold-based Priority Queueing (DTPQ) scheme has been shown useful for scheduling both real-time (RT) and non-real-time (NRT) service traffic in mobile broadband wireless access (MBWA) systems. The overall system capacity can be maximized subject to their QoS requirement by the DTPQ scheme, which takes the urgency of the RT service into account only when their head-of-line (HOL) packet delays exceed a given delay threshold. In practice, the optimum delay threshold must be configured under the varying service scenarios and a corresponding traffic load, e.g., the number of RT and NRTusers in the system. In this paper, we propose an adaptive version of DTPQ scheme, which updates the delay threshold by taking the urgency and channel conditions of RT service users into account. By evaluating the proposed approach in an orthogonal frequency division multiple access/time division duplex (OFDM/TDD)-based broadband mobile access system, it has been found that our adaptive scheme significantly improves the system capacity as compared to the existing DTPQ scheme with a fixed delay threshold.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37A no.11
• /
• pp.979-985
• /
• 2012

The design of an efficient scheduler is a key design factor in IEEE 802.16m systems, in order to support services with various QoS smoothly. Although conventional studies of schedules have been suggested, those had problems that are not able to satisfy the delay condition and make the through-put declined, because they only focused on a specific action scenario rather than reflecting practical action scenarios which have real-time and non-real-time traffics variously. In this paper, an efficient uplink scheduling algorithm is proposed for IEEE 802.16m system by introducing the concepts of Virtual Time(VT) and Virtual Finish Time(VFT) based priority determination, and separate buffers for each QoS class in the mobile terminal. Simulation results showed that the proposed scheme had satisfied the delay requirement of real-time services even with improved throughput performance compared to conventional methods.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.5_6
• /
• pp.307-318
• /
• 2003

In this paper, we design and construct a TMO object group that provides the guaranteed real-time services in the distributed object computing environments, and verify execution power of its model for the correct distributed real-time services. The TMO object group we suggested is based on TINA's object group concept. This model consists of TMO objects having real-time properties and some components that support the object management service and the real-time scheduling service in the TMO object group. Also TMO objects can be duplicated or non-duplicated on distributed systems. Our model can execute the guaranteed distributed real-time service on COTS middlewares without restricting the specially ORB or the of operating system. For achieving goals of our model. we defined the concepts of the TMO object and the structure of the TMO object group. Also we designed and implemented the functions and interactions of components in the object group. The TMO object group includes the Dynamic Binder object and the Scheduler object for supporting the object management service and the real-time scheduling service, respectively The Dynamic Binder object supports the dynamic binding service that selects the appropriate one out of the duplicated TMO objects for the clients'request. And the Scheduler object supports the real-time scheduling service that determines the priority of tasks executed by an arbitrary TMO object for the clients'service requests. And then, in order to verify the executions of our model, we implemented the Dynamic Binder object and the Scheduler object adopting the binding priority algorithm for the dynamic binding service and the EDF algorithm for the real-time scheduling service from extending the existing known algorithms. Finally, from the numerical analyzed results we are shown, we verified whether our TMO object group model could support dynamic binding service for duplicated or non-duplicated TMO objects, also real-time scheduling service for an arbitrary TMO object requested from clients.