• Proceedings of the Korea Database Society Conference
• /
• 1995.12a
• /
• pp.169-172
• /
• 1995

멀티미디어 응용프로그램 환경에서 실시간 오디오 믹싱 기능은 자주 요구되는 지원 사항중에 하나이다. 지금까지는 단일 시스템에서의 여러가지 스트림 조합에 대한 믹싱이 일반적 인 방법이나 분산 응용프로그램이 일반화됨에 따라 분산스트림에 대한 데이타 믹싱이 필요하게 되었다. 이러한 요구를 충족시킬 수 있는 방법으로써 분산 버퍼들로부터 스트림을 억세스하여 믹싱 모듈의 내부 버퍼를 통한 실시간 오디오 믹싱을 연구해 보았다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.8
• /
• pp.1493-1499
• /
• 2007

Real-time applications in a wireless sensor network environment require real-time transmissions from sensing nodes to sink nodes. Existing congestion control mechanisms have treated congestion problems in sensor networks, but they only adjust the reporting frequency or the sending rate in intermediate nodes. They were not suitable for real-time applications from the transmission delays point of view. In this paper, we suggest a new mechanism that can reduce the transmission delay and can increase the throughput for real-time applications in sensor network. This mechanism classifies data on the real-time characteristics, processes the data maintaining the real-time characteristics prior to the other data such as the non real-time data or the data lost the real-time characteristics. A modified frame format is also proposed in order to apply the mechanism to IEEE 802.15.4 MAC layer. The simulation based on ns-2 is accomplished in order to verify the performance of the suggested scheme from transmission delay and throughput standpoints. The simulation results show that the proposed algorithm has a better performance specifically when It applies to the real-time applications in sensor networks.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.167-171
• /
• 2006

무선 센서 네트워크는 유비쿼터스 컴퓨팅에서 생활 환경과 컴퓨터 사이의 중계자 역할을 하는 매우 중요한 연구 분야이다. 매우 제약적인 자원 환경에서 동작하여야 하는 센서 노드의 동작 환경적 특성 때문에 제한된 자원을 효율적으로 관리할 수 있는 센서 노드용 운영체제가 요구된다. 센서 노드는 제약적인 자원을 가지고 있지만 데이터 수집, 데이터 프로세싱, 다른 노드로부터 수신된 데이터의 전달 등 여러 가지 작업들이 동시에 발생된다. 기존의 범용 센서네트워크 운영체제에서는 극도로 제한된 자원을 최대한 효율적으로 사용할 수 있는 방법에 대하여 주로 연구해 왔다. 무선 센서 네트워크의 응용 범위가 점차 넓어지고 있다. 방사능 감지와 같이 실시간성을 요구하는 응용분야들이 생겨나기 시작하면서 센서 네트워크에서도 실시간성의 필요성이 대두되게 되었다. 실시간 센서 네트워크 연구 분야에서 실시간 통신 프로토콜의 연구 결과가 발표되고 있지만, 실시간 운영체제의 지원없이 완전한 실시간성을 보장하기 힘들다. 하지만 센서 노드용 실시간 운영체제에 대한 연구는 아직까지 활발히 진행되지 않고 있다. 본 논문에서는 정시성을 보장하는 분산 객체 모델인 TMO를 센서네트워크의 제한된 자원 환경에 알맞도록 경량화 시킨 $\mu$TMO 모델을 제시하고, 센서 노드용 운영체제에 $\mu$TMO 모델 을 적용하여 실시간성 지원에 따른 오버헤드를 감소시킨 실시간 센서 네트워크 운영체제의 구조를 제안한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.1
• /
• pp.88-95
• /
• 2004

The previous disk scheduling schemes for best-effort applications do not guarantee the real-time requirement of multimedia objects and the real-time disk scheduling schemes do not satisfy throughput of multimedia server. So, this paper propose a two-step disk scheduling scheme to satisfy the requirement of best-effort as well as soft real-time applications. This scheme is based on the round robin algorithm that imposes different weights on the best-effort task and the real-time one. The experiment results on the Linux kernel have shown that both best-effort tasks and real-time tasks could get fair service.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.160-162
• /
• 1998

본 논문은 실시간 운영체계인 ARX 의 독특한 메커니즘을 바탕으로 한 POSIX 의 thread library( Pthread library)의 구현에 대하여 다룬다. ARX Pthread library는 POSIX 1003.lc의 규약을 따르며 실시간 프로그램밍의 특성에 맞도록 이를 확장한 주기적인 thread, deadine handler등의 확장된 인터페이스를 제공한다. 이와 더불어 정확한 실시간 특성을 제공하기 위하여 사용자 수준 타이머의 관리도 제공하고 있다. 한편 ARX 의 핵심인 가살쓰레드와 개선된 스케줄링 이벤트 업콜 방식을 바탕으로 사용자 수준 쓰레드와 사용자 수준 스케줄러의 동기화를 제공하는 사용자 수준 동기화 도구를 구현하였다. 이러한 Pthread library를 사용한 응용프로그램의 timing anlysis의 결과는 ARX 의 뛰어난 실시간 처리 능력과 함께 다양한 실시간 응용 프로그램의 요구를 수용할 수 있음을 보여준다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.6 no.6
• /
• pp.620-627
• /
• 2000

실시간 프로그램은 다양한 응용분야에 중요하게 이용되고 있는데, 기존의 일반 언어는 시간적인 개념을 고려하여 설계하지 않았으므로 실시간 응용에 부적합하며, 이를 해결하기 위한 실시간 언어는 시간 개념을 표현하기 위하여 많은 문법이 추가되어 기존 프로그래머에 익숙치 못한 결점이 있다. 본 연구에서는 기존의 C언어에 익숙한 프로그래머들이 저항감 없이 실시간 프로그래밍을 할 수 있는 언어를 설계하고 구현한다. 이 구현에서는 시간 트리를 이용함으로써 원시 언어와 목적 언어의 연결이 가능하며, 정적 분석을 이용한 결과를 코드 생성에 이용함으로써 외부적인 타이머 없이 시간적인 사건의 처리가 가능하다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.177-180
• /
• 2010

RFID를 기반으로 유비쿼터스 환경의 응용 서비스를 지원하는 미들웨어는 지속적으로 끊임없이 입력되는 데이터 스트림을 실시간으로 처리하고 응용 서비스에서 요구하는 결과를 획득하여 전달해야 한다. 이와 같은 요구사항을 만족하기 위해 데이터 스트림 관리 시스템(DSMS)이 제안되었으며 다양한 연구가 시도되고 있다. 본 논문에서는 대량의 이벤트가 입력되는 환경에서 우선순위가 높은 질의를 실시간으로 처리하기 위한 DSMS를 제안하고 있다. 본 연구는 스탠포드의 STREAM 프로젝트를 활용하여 설계 및 구현하였으며, 각 쿼리를 State Thread로 동작시키는 방법을 이용하였다. 쓰레드 라이브러리의 스케줄러 부분을 실시간 스케줄러로 개선하는 작업을 진행하였으며, 실험을 통하여 쓰레드 스케줄러가 질의에 대해서 실시간으로 스케줄링을 할 수 있음을 보이고 있다.

• The Journal of the Korea Contents Association
• /
• v.10 no.1
• /
• pp.94-102
• /
• 2010

In recent years, embedded systems such as cellular phones, Portable Multimedia Player, intelligent appliance, automobile engine control are reshaping the way people live, work, and play. Thereby, services application to guarantee various requirements of users become increasingly sophisticated and complicated, such embedded computing platforms use real-time operating systems (RTOSs) with time determinism. These RTOSs must not only provide predictable services but must also be efficient and small in size. Kernel services should also be deterministic by specifying how long each service call will take to execute. Having this information allows the application designers to better plan their real-time application software so as not to miss the deadline of each task. In this paper, we present the complete generalized real-time scheduling algorithm using multi-dimensional methodology to determine the highest priority in the ready list with 2r levels of priorities in a constant time without additional memory overhead.

• Proceedings of the Korea Contents Association Conference
• /
• 2011.05a
• /
• pp.23-24
• /
• 2011

기존 성능중심의 PC에서 편의를 위한 인간 중심인 웨어러블 컴퓨터 시대로 변하고 있다. 웨어러블 컴퓨터는 제한적인 하드웨어에서 센서들과의 통신뿐만 아니라 동시에 여러 이벤트를 빠르게 처리해야 한다. SenOS는 극히 제한된 자원을 이용하면서 응용소프트웨어가 탑재된 장치가 요구하는 시간 내에 처리가 필요한 웨어러블 컴퓨터에 적합한 경량 실시간 운영체제이다. 하지만 SenOS는 현재 표준 인터페이스의 미적용으로 인해 응용프로그램의 재사용성이 낮아진다. 따라서 응용프로그램의 재사용성을 높이기 위해 표준 인터페이스를 적용할 필요성이 있다. 컴퓨팅 시스템에서 개방형 시스템 구조를 갖는 표준 중 운영체제의 인터페이스에 대한 표준으로 POSIX(Portable Operating System Interface)가 개발되어 있으며, 디지털 컨버전스 기기와 같이 실시간 운영체제 탑재를 요구하는 시스템을 위한 인터페이스 표준으로 POSIX.4 계열이 있다. 본 논문에서는 경량 실시간 운영체제 SenOS의 표준 인터페이스 적용을 위한 개방형 실시간 운영체제 인터페이스 표준인 POSIX.4 호환 계층(wrapper)을 설계 및 구현하였다.

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

자바는 플랫폼 독립성, 보안, 멀티 쓰레드 지원, 가베지 콜렉터 등 많은 장점을 갖고 있는 언어이다. 하지만 현재의 자바 가상 기계(JVM)는 시간 제약 조건을 갖는 주기적인 태스크 수행, 실시간 스케쥴링 등 실시간 응용을 위한 지원이 미흡한 실정이다. 본 논문에서는 실시간 운영체제인 VxWorks와 내장형 JVM인 퍼스널 자바 상에서 실시간 응용 프로그램의 지원을 위한 자바 쓰레드를 설계, 구현한다. 이를 위해 기존의 자바 쓰레드에 시작시간, 주기, 종료시한 등의 시간 속성을 삽입하고, 실시간 자바 쓰레드 API 클래스를 구현한다. 실시간 스케쥴러를 세가지 방식으로 구현한다. 첫째는, JVM을 수정하지 않고 시간 속성에 따라 쓰레드에 우선 순위를 할당하여 스케쥴링하는 방식이고, 둘째는 JVM을 수정하여 시간 속성에 따라 VxWorks 커널 스케쥴러를 통해 스케쥴링하는 방식이며, 셋째는 독립적인 스케쥴링 태스크를 구현하는 방식이다. 쓰레드 생성, 문맥 교환 등의 오버헤드와 스케쥴링 시 종료시한 초과 비율 등의 기준을 통해 각각의 성능을 비교한 결과, VxWorks 커널 스케쥴러를 이용한 방식이 가장 적합하다는 결론을 얻을 수 있었다.