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

멀티미디어 응용은 시간 제약 조건을 가지며, 이를 만족시키는 실시간 스케줄러는 멀티미디어를 지원하는 운영체제의 필수적인 요소이다. 본 논문에서 제안하는 실시간 스케줄링 기법은 시간 제약 조건의 명세를 이용하여 멀티미디어 응용들의 수행시간과 지연 시간 변동폭의 상한을 보장한다. 응용은 그 주기와 수행시간을 명세하며, 스케줄러는 수행률에 기반하여 응용들을 스케쥴한다. 또한 본 논문에서는 제안된 스케줄링 기법을 RT-MACH[6] 운영체제 상에서 구현하여 실제로 수행시간과 지연시간 변동폭의 상한이 보장됨을 보인다.

• Proceedings of the IEEK Conference
• /
• 2003.07c
• /
• pp.2517-2520
• /
• 2003

본 논문에서는 가상 디바이스 네트워크에 대한 개념과 틀을 제시하였다. 디바이스 제어 네트워크로서 LonWorks 네트워크를 선택하고, 데이터 네트워크로는 이더넷을 선택하여 가상 디바이스 네트워크를 구성하였다. 가상 디바이스 네트워크의 전달 특성을 데이터 네트워크의 전달 특성과 함께 조사하였다. 가상 디바이스 네트워크 상에서의 실시간 제어를 위해 불특정한 시간 지연을 보상할 필요가 있다. 유한한 H₂노옴을 갖는 Smith 예측 제어기를 이용한 직류서보모터의 제어실험을 통하여 제안된 제어기의 타당성을 검증하였다.

• Proceedings of the KIEE Conference
• /
• 2001.07b
• /
• pp.1151-1153
• /
• 2001

제안된 센서리스 구동 알고리즘에서는 역기전력이 구동전원인 한 상의 등가회로로부터 전류성분을 구하고 이때 전류성분이 갖게 되는 위상지연은 회로 시정수를 고려하여 보상해줌으로써 간접적으로 위상지연이 없는 회전자 위치정보를 구하는 방법을 적용하였다. 그리고 실험을 통해서 그 타당성을 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.538-540
• /
• 2004

본 연구는 컴퓨터 연산을 위한 하드웨어 설계에서 고성능 연산에 사용되는 케리-세이브 가산기 (Carry-save adder) 합성에 관한 연구이다. 기존의 연구에서는, 연산 합성 문제와 합성된 연산의 배치 문제를 두개의 연속된 독립된 두개의 문제로 간주하고 풀었지만, 본 연구에서는 연산 합성 과정에서 연산 배치를 고려한 통합된 방법을 제시하여 전체적인 최적화된 결과를 얻었다. 연결선 상에서의 전력 소모나 지연시간이 점점 더 중요해지는 시스템-온-칩 (system-on-chip) 설계에서 본 연구의 통합적인 설계 방법은 매우 긴요하며 앞으로 효과적으로 이용될 수 있을 것이다.

• Journal of Korea Multimedia Society
• /
• v.15 no.3
• /
• pp.356-363
• /
• 2012

Power Aware Routing Protocol of MANET(Mobile Ad-hoc Network) minimized the power consumption of each node and helped to extend the lifetime of the network. But due to the nature of the protocol, it tends to increase the transmission delay, so multimedia transmissions were difficult to be applied. In this paper, a delay-power aware routing protocol is proposed considering the delay transmission delay that can be applied to ad hoc network. The proposed protocol consider two conflicting index, transmission delay and power consumption at the same time, maintaining a certain level of delay transmission delay while minimizes the power consumption. It is observed from the simulation results compared to not-considering delay transmission delay that the proposed protocol decrease transmission delay by 30% while the power consumption less than 10% increase.

• Journal of Internet Computing and Services
• /
• v.8 no.1
• /
• pp.25-31
• /
• 2007

The development of efficient Quality of Service (QoS) routing algorithms in high speed networks is very difficult since divergent services require various quality conditions, If the QoS parameter we concern is to measure the delay on that link, then the routing algorithm obtains the Least Delay (LD) path, Meanwhile, if the parameter is to measure of the link cast, then it calculates the Least Cost (LC) path. The Delay Constrained Least Cast (DCLC) path problem of the mixed issues on LD and LC has been shown to be NP-hard. The path cost of LD path is relatively mere expensive than that of LC path, and the path delay of LC path is relatively higher than that of LD path in DCLC problem. In this paper. we propose the algorithm based on estimated path for the DCLC problem and investigate its performance, It employs a new parameter which is probabilistic combination of cost and delay, We have performed empirical evaluation that compares our proposed algorithm with the DCUR in various network situations.

• Journal of the Korea Computer Industry Society
• /
• v.4 no.12
• /
• pp.1083-1092
• /
• 2003

This paper propose method to minimize service delay time based in popularity when service video stream in internet Result that measure performance of algorithm that propose considering correlation of cache space all of access frequency and each servers showed performance elevation of degree of triple than elevation of cache practical use rate 15% and interval caching about service laytency than agent caching scheme.

• Proceedings of the Korea Contents Association Conference
• /
• 2010.05a
• /
• pp.371-374
• /
• 2010

실시간 운영 체제는 운영체제로서 논리적 정확성이 중요하지만 시간적 정확성 또한 중요한 운영체제이다. 그렇기 때문에 시스템에서 발생하는 사건들을 처리할 때의 지연시간은 낮아야 한다. 특히 인터럽트 서비스 루틴에서는 현재 인터럽트 레벨보다 낮은 인터럽트는 마스킹되기 때문에 모든 인터럽트들이 원활히 동작하기 위해서 인터럽트 서비스 루틴은 보다 짧은 시간 동안만 CPU를 점유해야 한다. 처리시간이 긴 인터럽트 서비스 루틴의 지연시간을 줄이기 위해 윈도우 운영체제에서는 DPC(Deferred Procedure Call)를 이용하고 있다. 본 논문에서는 실시간 운영체제 iRTOS상에서 HISR을 이용하여 DPC를 설계 및 구현 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1493-1496
• /
• 2005

연결형 dominating set기반의 라우팅 알고리즘에서 잦은 dominating set의 재구성은 루트 손실로 인한 전송 에러를 발생시키기 때문에, 노드의 잔여 전력량과 이동성을 고려하여 게이트웨이 노드를 선택하여야 한다. 또한 같은 지역에 노드가 집중되어 있다면 매체를 공유하는 무선 네트워크의 특성상 병목으로 인한 충돌 및 지연 등이 야기 될 가능성이 크다. 따라서 본 논문에서는 노드의 잔여 전력량 및 이동성, 이웃 노드수의 가중 가산 값에 비례하여 이웃 구성 통보 메시지 (neighbor set advertisement message)의 브로드캐스팅을 지연시키는 방법을 통해 연결형 dominating set의 재구성을 최소화 하여 신뢰성 있고 효율적인 데이터 전송을 보장하는 새로운 연결형 dominating set 구성 방법을 제안하고 다양한 상황에서의 실험을 통해 그 성능을 비교 평가하였다.

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

실시간의 특성을 가지는 데이터의 경우 네트워크상에서 분실된 패킷을 복구시키기 위해서 FEC 방법을 사용한다. FEC는 최소한의 지연만으로 손실 패킷의 복구를 효율적으로 할 수 있는 장점을 가지고 있으나 네트워크상에서의 패킷 손실 특성에 많이 의존되는 경향이 있다. ITU-T의 Study Group 16 에서의 Real-Time Transport Protocol(RTP)를 사용하여 네트워크에서 분실된 패킷을 복원시키는 방법으로 Media-independent error-correction scheme을 정하였다. 이 Scheme에 의해 만들어진 error-correction을 위한 신호화 media bitstream은 UDP 에 의해 encapsulation될 RTP에 실리게 된다. Scheme은 real-time이라는 환경에 유리하도록 bandwidth 와 latency 그리고 cost를 최소화하려고 했으며 이에 따라 네 가지 scheme을 정하였다. 네 가지의 Scheme은 오버헤드와 지연시간이 크기가 차별화를 두어 네트워크 환경의 변화에 적응하도록 하였다. 그러나 네트워크 환경에 보다 더 탄력적이며 효율적으로 적응하기 위해서 또 하나의 scheme을 제안한다. 새로 고안한 이 다섯 번째 scheme은 scheme 3 에 비해 작은 latency를 가지고 장점이 있는 반면 연속적으로 분실된 패킷에 대한 복원확률이 다소 떨어진다. 하지만 scheme 1과 2에 비해서는 연속적인 패킷 분실의 복원확률이 높아 네트워크환경에 따라 scheme 4를 사용하면 네 개의 scheme을 사용하여 분실패킷의 복원을 하는 경우보다 보다 효율적인 전송과 복원이 이루어질 것이다.