• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.35-38
• /
• 2001

본 논문에서는 이동 컴퓨팅 환경에서 발생하는 실시간 이동 트랜잭션을 효율적으로 처리하기 위한 트랜잭션 관리자를 제안한다. 제안된 트랜잭션 관리자는 기존의 종료시한만 고려하던 방법과는 달리 이동 호스트 때문에 발생하는 실시간 데이터의 유효성도 함께 고려하여 트랜잭션의 실행여부를 판단한다. 그 후, 트랜잭션의 중요도와 종료시한을 고려한 우선순위 큐에 최적의 실행 윈도우를 생성하여 스케줄링하고, 실행될 트랜잭션을 선택할 때는 이동 호스트와의 접속 단절을 고려한다. 따라서, 제안된 기법은 실시간 데이터의 유효성 제약조건 위반에 따른 트랜잭션의 철회 후 재시작을 감소시키며, 종료시한을 만족시키는 실시간 이동 트랜잭션의 중요도의 합을 최대로 하는 장점을 가진다. 이 기법은 이동 통신, 응급 재난 구조 시스템 등에서 발생하는 실시간 이동 트랜잭션의 관리자로 적합하다.

• Journal of KIISE:Information Networking
• /
• v.28 no.1
• /
• pp.37-44
• /
• 2001

본논문은 이중의 비실시간 네트워크 상에서의 실시간 원격 프로시쥬어 호출(RPC)을 위한 메시지 스케쥴링 기법을 제안하고 평가한다. 제안된 기법은 시간제약 조건을 고려한 메시지 스케쥴에 의해 RPC 트랜잭션의 종료시한 만족도를 향상시키기 위하여 각 네트워크에 메시지 분배 비율을 달리함으로써 부하를 차별화하고 종료시한이 촉박한 메시지는 낮은 부하의 네트워크를 통해 전송한다. 생성 간격 시간 서버실행시간 여유시간 등과 같은 네트워크 인자를 기반으로 SMPL에 의해 수행된 모의실험 결과는 적절한 분할 기준치를 설정했을 때 제안된 기법이 실시간 RPC의 성능을 향상시킬수 있으며 분할 기준치는 통계적 모델에 의해 효율적으로 찾아질수 있음을 보인다.

• The KIPS Transactions:PartD
• /
• v.8D no.5
• /
• pp.533-542
• /
• 2001

In this paper, we present a scheduling method for real-time mobile transaction manager in mobile computing environment. The proposed method checks whether a transaction is executable or not. It is able to by considering not only the deadline of real-time data in mobile hosts. And then, it schedules the real-time mobile transactions by making optimal execution window based on the priority queue, while considering transaction value and deadline. Disconnection with mobile hosts is monitored in selecting the transaction for execution. Using the proposed method reduces the number of restarting times after transaction aborts which is caused by the violation of the validity constraints of real-time data. And in has merits of maximizing the sum of values of real-time mobile transactions which meet the deadline. The performance evaluation demonstrates that the number of committed real-time transactions within the deadline is improved by 20%. This method can be used in real-time mobile transaction manager is such environments as cellular communications, emergency medicine information system and so on.

• Journal of KIISE:Information Networking
• /
• v.27 no.2
• /
• pp.197-205
• /
• 2000

This paper proposes and evaluates a scheme which enhances real-time performance on the Ethernet-based residential network where cable length is very short and most of traffic passes through a specific device. The scheme aims at enhancing deadline meet ratio of the real-time traffic, for example, video stream by means of applying the functionalities such as queue discrimination and early packet discard as well as maintaining network load properly. The design includes the description on hardware interfaces along with the software modules such as scheduler, device driver and connection manager. The simulation results via SMPL suggest that the proposed network can be used as a cost-effective residential network. We also measure the permissible bandwidth for non-real-time traffic without degrading the performance of real-time traffic.

• Journal of KIISE:Information Networking
• /
• v.28 no.3
• /
• pp.347-354
• /
• 2001

This paper proposes and analyzes an error control scheme which tries to recover the transmission error within the deadline of a message on FDDI networks. The error control procedure does not interfere other normal message transmissions by delivering retransmission request via asynchronous traffic as well as by delivering retarnsmitted message via overallocated bandwidth which is inevitably produced by the bandwidth allocation scheme for hard real-time guarantee. The receiver counts the number of tokens which it meets, determines the completion of message transmission, and finally sends error report. The analysis results along with simulation performed via SMPL show that the proposed scheme is able to enhance the deadline meet ratio of messages by overcoming the network errors. Using the proposed error control scheme, the hard real-time network can be built at cost lower than, but performacne comparable to the dual link network.

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

멀티미디어 저장 서버에서는 실시간 클래스와 비실시간 클래스의 두가지 상이한 종류의 요청이 존재한다. 비디오 오디오 등의 실시간 클래스는 정해진 시간 안에 추출되어야 하며 종료시한에 대한 만족이 보장되어야 한다. 반면 텍스트 데이터 등의 비실시간 클래스는 공정한 서비스와 빠른 응답 시간을 요구한다. 본 논문에서는 두 클래스의 요구사항을 동시에 만족시키기 위하여 각 클래스에 할당된 가중을 동적으로 제어하는 디스크 스케줄링을 제안하였다. 클래스 가중은 각 클래스의 가중은 각 클래스에 할당된 디스크 대역폭의 비율을 말한다. 또한 수용제어 알고리즘의 결과를 이용하여 각 클래스의 가중을 동적으로 변화시켜 유혹 대역폭이 효율적으로 이용되도록 하였다. 성능 측정 결과 동적 가중을 이용한 디스크 스케줄링은 비실시간 요청의 평균 응답시간 면에서 정적 가중을 이용한 디스크 스케줄링보다 좋은 성능을 나타낸다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.3
• /
• pp.341-349
• /
• 1999

본 논문은 실시간 통신을 위한 이중 TDMA 구현 이더넷의 구조를 제시하고 이 네트워크 상에서의 대역폭 할당 기법을 제안 및 평가한다. 대역폭 할당 기법은 사전에 알려진 스트림 집합의 주가, 전송시간등의 실시간 트래픽 특성분석에 의해 프레임 시간의 범위, 사용율.종료시한.프로토콜 제약조건을 구하고 이를 만족시키는 프레임 시간과 슬롯시간을 결정한다. 이 기법은 단일 TDMA 구현 이더넷의 대역폭 할당에 따르는 낭비 시간 분석에 기반하고 있으며 이중화의 특성을 이용하여 낭비시간을 감소시킴으로써 단순히 대역폭이 두 배로 확장된 네트워크보다 높은 스케쥴 가능성을 보인다.

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

본 논문에서는 인터넷 종단 호스트에서 공유 자원의 대역폭 제약조건과 종료시한 제악조건 모두를 만족시킬 수 있는 자원 할당 구조를 제안한다. 제안된 구조는 두 단계로 구성된다. 상위 단계에서는 비례 분배 스케줄러(proportional share scheduler)인 EFT-C/D (Earliest Finish Time Credit/Debit) 스케줄러가 수행된다. 이 스케줄러는 CPU와 같은 시분할 공유 자원을 하위 단계 스케줄러들에게 지정된 비율로 분배하는 역할을 한다. 그리고 하위 단계에서는 서로 다른 시간 제약조건이 부여된 태스크들을 스케줄링 하기위해 다양한 실시간 스케줄러가 수행된다. 본 연구의 주요 성과는 두 가지로 요약된다. 첫째, 이상적인 GPS (Generalized Processor Sharing) 서버와 거의 동등한 수준으로 자원을 공평하게 분배하는 EFT-C/D 알고리즘을 개발하였다. 둘째, 하위 단계에서 수행되는 EDF 스케줄러에 대해 이용율(utilization)에 기반한 스케룰링 가능성 분석 방법을 개발하였다. 이 방법은 주어진 태스크 집합에 대해 단순히 이용율만을 계산하여 스케줄링 가능성을 판별할 수 있다. 따라서 새로운 태스크가 생성될 때 수락 여부를 시스템 수행 중에 제어할 수 있는 장점이 있다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.6 no.2
• /
• pp.356-363
• /
• 2002

Transactions in real-time active databases have the notion of activeness where transactions are generated by external effects and another transaction. In this paper, we improve the real -time active concurrency control algorithm by applying Thomas' write rule and considering relationship between transactions fired by active rules. We also present the experimental results of our algorithm comparing other real-time active concurrency control algorithms. The experimental results show that our algorithm has superior performance with respect to the raio of transactions satisfying deadline.

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

본 논문에서는 클록들을 주기적으로 동기화하는 분산 실시간 시스템에서 주어진 태스크의 시간 제약(timing constraint)을 변환시는 구가지 기법을 제안한다. 전형적인 이산 클록 동기화(discrete clock synchronization)알고리즘은 클록의 값을 순간적으로 보정(correct)하여 클록의 시간이 불연속적으로 진행학 한다. 이러한 시간상의 불연속성은 태스크의 시작제한시간(release time)이나 종료시한(deadline)과 같은 이벤트를 잃어버리거나 다시 발생시키는 오류를 범하게 한다. 클록 시간의 불연속성을 피하기 위해 일반적으로 연속 클록 동기화(continuous clock synchronization) 기법이제안되었지만 소프트웨어적으로 구현되기에는 많은 오버헤드를 유발시키는 문제점이 있다. 이에 따라 연속 클록 동기화는 PLL (Phase-Locked Loop)을 이용한 별도의 하드웨어를 사용하는 것이 보통이다. 본 논문에서는 연속 클록 동기화 기법을 사용하는 대신, 태스크의 시간 제약을 동적으로 변환시키는 DCT (Dynamic Constraint Transformation) 기법을 제안하였다. DCT는 소프트웨어 으로 구현이 가능하여 새로운 하드웨어를 필요로 하지 않으며, 이를 통해 기존의 이산적으로 동기화된 시스템에서 클록 시간의 불연속성에 의한 문제점들을 해결할 수 있다. 또 다른 문제점으로서, 클록의 물리적인 특성으로 인해 동기화된 클록들이 상한된(bounded from the above)오차(skew)를 갖는다는 것이다. 이러한 오차는 지역 클록(local clock)에 대해 만족될 수 있는 임의의 실기간 제약 조건이 전역 클록(global clock)에 대해서는 만족되지 않을 수 있음을 의미한다. 본 논문에서는 이를 위해 먼저 두 가지의 스케줄링 가능성, 지역적 스케줄링 가능서(local schedulability)과 전역적 스케줄링 가능성(global schedulability)을 정의하고, 실시간 제약을 정적으로 변환시키는 SCT (Static Constraint Transformation)기법을 제안하였다. SCT를 통해 지역적으로 스케줄링 가능한 태스크는 전역적으로 스케줄링이 가능하므로, 단지 지역적 스케줄링 가능성만을 검사하면서 스케줄링 문제를 해결할 수 있도록 하였다.