• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.1
• /
• pp.22-32
• /
• 2003

Many of multimedia applications in distributed environments generate the packets which have the real-time characteristics for continuous audio/video data and transmit them according to the teal-time task scheduling theories. In this paper, we model the traffic for continuous media in the distributed multimedia applications based on the high-bandwidth networks and introduce the PDMA algorithm which is the hard real-time task scheduling theory for guaranteeing QoS requested by the clients. Furthermore, we propose the admission control to control the new request not to interfere the current services for maintaining the high quality of services of the applications. Since the proposed admission control is sufficient for the PDMA algorithm, the PDMA algorithm is always able to find the feasible schedule for the set of messages which satisfies it. Therefore, if the set of messages including the new request to generate the new traffic. Otherwise, it rejects the new request. In final, we present the simulation results for showing that the scheduling with the proposed admission control is of practical use.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.12
• /
• pp.736-748
• /
• 2003

Dynamic voltage scaling(DVS), which adjusts the clock speed and supply voltage dynamically, is an effective technique in reducing the energy consumption of embedded real-time systems. The energy efficiency of a DVS algorithm largely depends on the performance of the slack estimation method used in it. In this paper, we propose novel DVS algorithms for periodic hard real-time tasks based on an improved slack estimation algorithm. Unlike the existing techniques, the proposed method can be applied to most priority-driven scheduling policies. Especially, we apply the proposed slack estimation method to EDF and RM scheduling policies. The experimental results show that the DVS algorithms using the proposed slack estimation method reduce the energy consumption by 20∼40 % over the existing DVS algorithms.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.16 no.3
• /
• pp.260-267
• /
• 2013

A combat system for navy's battleship is a system of systems who supports naval indigenous operations by integrating and inter-operating many different kind of weapon and non-weapon systems, which has characteristics of large-scale complex computing system. This paper considers a characteristics of naval combat system which has been developed by domestic technology and suggests a way to improve future naval combat system in terms of computing architecture by applying commercial real-time operating system technologies. This paper also provides an evaluation criteria for combat system adaptability of real-time operating systems.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.573-575
• /
• 1998

실시간 내장형 시스템(real-time embedded system)의 반응 동작(reactive behavior)을 정확하게 분석하기 위해서 상태차트(statechart)에 바탕을 둔 객체 지향 모델링 방법론들이 많이 사용되고 있다. 하지만 이들 방법론들은 경성 실시간 시스템(hard real-time system)이라면 반드시 고려해야할 스케줄링 가능성분석(scheduability analysis)에 필요한 시간에 대한 정보와 시간 제약을 정확히 나타내지 못하는 문제점이 있다. 본 논문에서는 최근 OMG(Object Management Group)에서 객체 지향개발의 기준으로 채택된 UML(Unifies Modeling Language) ver1.1을 사용하여 실시간 내장형 시스템의 반응 동작과 시스템의 시제 동작(temporal behavior)을 모델링하여, 모델링된 시스템이 스케줄링 가능성 분석이 효과적으로 이루어지는 방안을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.430-432
• /
• 2002

리눅스는 POSIX.1b 표준의 일부 지원으로 연성 실시간 시스템을 지원한다. 현재 경성 실시간 시스템을 지원하기 위해 리눅스를 확장한 여러 운영체제가 개발된 바 있지만, 다양한 프로그래밍 인터페이스 및 스케줄러의 지원이 부족하다. 현재까지 실시간 리눅스를 위한 스케쥴러는 RMS와 EDF 두 가지의 스케쥴러가 별도로 구현되어 있다. 이 두 가지 스케쥴러 중에서 사용자가 각각의 스케쥴링 알고리즘의 특성을 고려하지 않고 두 가지 방법을 선택하여 사용하고 있다. 본 논문에서는 이러한 단점들을 해결하기 위한 안정적인 스케쥴링 가능성 검사를 통하여 RMS와 EDF 스케쥴링 방법의 특성에 맞게 스케쥴러 중에서 하나를 선택하여 사용함으로서 종료시한을 보장하고 또한 스케쥴이 불가능한 경우 테스크 스케쥴로 인해 발생되는 시스템 정지 현상을 제거하고 태스크 집합의 효율적인 관리를 위한 스케쥴링 가능성 검사 알고리즘과 스케쥴러 선택 알고리즘을 제시하여 스케쥴링 알고리즘의 성능평가 결과를 제시한다.

• The Journal of the Korea Contents Association
• /
• v.4 no.2
• /
• pp.50-60
• /
• 2004

Recently, most of the embedded system is required not only many functions but also real-time characteristics in purpose. In the hard real-time system, especially, strict deadline of periodic task can affect the performance of the system. In this paper, we design and implement the scheduler based on RM(Rate-Monotonic) rule. This scheduler makes feasible patterns based on EDF(Earliest deadline first) rule with extended schedulability inspection before execution, for periodic task-set that has high CPU utilization and then, execute periodic task-set depended on feasible patterns. The feasible pattern formed into EDF rule is capable of the efficiency of CPU up to 100 percentage and by the referenced execution of the feasible pattern is possible of removing the red-time scheduling overhead that is the defect of the order of dynamic assignment rule.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.502-505
• /
• 2011

RT-eCos3.0은 대표적 분산 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object)의 실행을 제공하기 위하여 공개소스 eCos3.0 기반으로 개발된 초경량 경성 실시간 임베디드 운영체제이다. RT-eCos3.0에서는 분산 컴퓨팅 지원을 위하여 네트워크에 투명한 채널 기반 publisher/subscriber 모델의 멀티캐스트 분산 IPC를 지원하고 있다. 본 논문에서는 이와 같은 기존의 분산 IPC를 이용하여 보다 더 직관적인 분산 동기화 read/write 인터페이스를 제공하는 객체 기반의 분산 공유 메모리 시스템을 설계/구현하였다. 구현된 분산 공유 메모리는 각 로컬 노드의 캐시 객체의 사용으로 가능한 한 최소한의 네트워크 통신으로 동기화가 가능하도록 설계 구현되었다.

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

오늘날 네트워크의 대역특이 커지고 동시에 실시간 처리를 요하는 다양한 멀티미디어 애플리케이션들이 생성되고 있다. 그러나 문제는 고속 LAN 환경에서 많은 사용자들이 멀티미디어 애플리케이션들을 비롯한 다양한 네트워크 서비스들을 사용하고 있지만, WAN 환경으로의 선로로 전송하는데 있어서의 차별화가 없다는 것이다 따라서 경성 실시간(hard real time) 처리를 요하는 멀티미디어 데이터 들의 시간 제한을 지켜줄 수 없고, 비교적 지연시간의 제약을 받지 않는 HTML, FTP, e-Mail, 등의 연성 실시간(soft real time) 처리를 요하는 애플리케이션들에 대해 불필요한 대역폭 낭비를 일으킨다. 이러한 문제를 최소화하기 위해 본 논문에서는 엔터프라이즈 네트워크 등과 같은 고속 네트워크 망을 사용하는 환경에서 다양한 멀티미디어 데이터 패킷들을 고정적으로 할당된 대역폭에 따라 우선적으로 서비스되도록 하여 지연시간 제한을 최대한 보장해 주기 위한 리눅스 상에서 구현된 QoServer 개발 기술을 소개한다.

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

분산 환경의 않은 멀티미디어 응용들은 연속적 음성/화상 자료들을 위한 실시간 특성을 가지는 패킷들을 생성하고, 실시간 태스크 스케줄링 이론에 따라 이들을 전송한다. 본 논문에서는 광대역폭 통신망을 기반으로 하는 분산 멀티미디어 응용의 연속 미디어를 위한 트래픽의 특성을 모델링하고, 보다 사용자의 요구에 따른 서비스 질의 보장을 위하여 비선점적 경성 실시간 태스크 스케줄링 이론인 PDMA 알고리즘을 도입한다. 또한 응용 시스템의 고 품질 서비스를 유지하기 위하여 새로운 트래픽 발생 요청이 현재 진행 중인 서비스 내용에 영향을 주지 않도록 제어하는 사용권 제어 기법을 제안한다. 제안하는 사용권 제어 기법은 PDMA 알고리즘을 위한 충분조건식이기 때문에 이를 만족하는 메시지 집합에 대하여 PDMA 알고리즘은 항상 실행가능한 스케줄을 찾을 수 있다. 따라서, 새로운 요청을 포함하는 전체 메시지 집합이 제안하는 사용권 제어 기법의 조건들을 만족하면, 새로운 요청에 의한 트래픽의 발생을 허용한다. 그렇지 않은 경우 새로운 요청을 거절한다. 끝으로 본 논문에서 제안하는 사용권 제어 기법을 이용하는 스케줄링의 실용성을 입증하기 위한 모의실험 결과를 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.37-40
• /
• 2013

RT-eCos 3.0은 대표적 분산 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object)의 기본적 태스크 모델 실행을 위하여 eCos 3.0 기반으로 개발된 초경량 경성 실시간 임베디드 운영체제이다. 본 논문에서는 RT-eCos 3.0 기반의 다중센서 데이터 처리를 위한 모듈의 설계 및 구현에 대해 기술하며, 실시간 다중센서 데이터 처리를 위한 스케줄링 사전분석 기술에 대해서도 기술한다.