• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.243-246
• /
• 2011

무선통신 환경에서 채널 용량이 증가하면 정해진 전송률에 대한 불능 확률(outage probability)이 감소하며, 따라서 통신의 신뢰도가 향상된다. 본 논문에서는 채널 페이딩에 대한 시간 상관성(time correlation)이 있는 환경에서 ARQ 시스템의 합 채널 용량을 향상시키는 전력 할당(power allocation) 기법에 대해 다룬다. 송신기에서 전송이 시작되기 전의 채널 정보를 수신기의 피드백을 통해 알고 있다고 가정하고, ARQ 의 재전송 시점의 채널의 확률분포를 다루었다. 이 분포를 통해 재전송 시점의 채널을 추정하고, ARQ 의 모든 재전송에 대한 합 채널 용량 최대화를 위한 전력 할당 문제를 공식화하였다. 이 문제에 대한 해를 분석적으로 도출하였으며, 모의실험 결과를 통해 제안된 전력 할당 기법으로 얻는 합 채널용량이 재전송 시 동일한 전송전력을 사용한 기존의 기법보다 증가함을 확인한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.247-249
• /
• 2011

기존의 OFDMA 시스템에서의 자원할당 기술은 주로 완벽한 채널정보에 기반하여 송신 전력, 부반송파를 할당하였다. 하지만 실제 시스템에서는 사용자의 움직임이나 채널 피드백 지연에 의해 완전한 채널정보를 얻을 수 없다. 본 논문에서는 불완전한 채널 정보를 갖는 OFDMA 중계 네트워크를 위한 자원 할당 기법을 제안한다. 불완전한 채널 정보를 갖는 환경에서는 패킷 오류가 발생할 확률이 높기 때문에 이를 예측하여 적응적 데이터 전송률을 할당하는 기법이 필요하다. 제안된 알고리즘은 채널 정보를 예측하여 데이터 전송률, 그리고 부반송파 할당을 통해 유효처리율을 최대화시킨다. 모의 실험 결과 제안된 알고리즘은 채널정보를 예측하지 않는 단순한 알고리즘과 비교하여 더 높은 유효처리율을 갖음을 확인하였다.

• Proceedings of the Korea Contents Association Conference
• /
• 2011.05a
• /
• pp.25-26
• /
• 2011

최근 임베디드 시스템이 발전함에 따라 시스템을 운영하는 방식이 단순한 펌웨어 수준에 그치지 않고 더 많은 서비스를 시스템에 제공하기 위해 운영체제의 사용이 증가하고 있다. 임베디드 시스템에는 제한적인 자원과 타깃시스템의 용도에 따라 실시간 운영체제(RTOS)가 주로 탑재된다. 실시간 운영체제 iRTOS는 가전, 무기체계 등에서 사용되며 현재 iRTOS가 채택하고 있는 메모리 할당 기법은 first fit 기법인데 대부분 시간결정성을 보장하지만 상황에 따라서 시간결정성을 보장하지 않을 수 있다. 따라서 시간결정성 보장을 향상시킬 수 있는 메모리 할당 기법이 필요하다. 본 논문에서는 실시간 운영체제 iRTOS에서 시간결정성을 보장할 수 있는 메모리 할당 기법을 설계하고 구현하는 것을 기술한다.

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

내장형 실시간 시스템에서는 메모리 관리시스템의 구현에 있어 메모리 단편화와 시간 결정성 (determinism)의 문제를 해결하기 위한 방법 중의 하나로 고정크기의 메모리를 할당하는 기법이 사용되어진다 내장형 자바가상기계에서도 객체를 관리하는 메모리 구조인 힙에 이를 적용하여 활용할 수 있으며 실제 구현으로는 simpleRTJ가 있다. 고정크기의 메모리 할당기법은 구현이 간단하기 때문에 시스템이 단순해지고 실행에서의 오버헤드도 작아지는 장점이 있다. 하지만 고정크기의 객체할당 방식은 가장 큰 객체의 크기를 이용하여 모든 객체를 할당하기 때문에 내부단편화를 발생시키는 단점이 있다. 본 논문에서는 내부 단편화를 최소화하면서 고정크기 할당기법의 장점을 최대한 이용할 수 있도록 하기 위해 다수의 고정크기를 이용하여 객체를 할당하는 기법에 관해 설명하며 관련 실험을 통해 내부단편화 문제를 얼마나 해결할 수 있는지에 관해 기술한다.

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

Xen 가상머신에서 실시간적 성격을 가지는 게스트 도메인들의 워크로드가 가변적으로 변하는 상황에서 각 도메인들이 데드라인내에 작업을 처리하기 위해서는 효율적인 CPU 할당 기법이 필요하다. 본 연구에서는 리얼타임 도메인이 데드라인을 만족하는데 필요한 최소한의 CPU를 미리 할당하고 다른 게스트들에 부하가 발생하여 실시간 처리가 불가능한 상황이 발생하면 게스트 도메인의 수행 결과를 VMM 스케줄러에게 스케줄링 피드백을 주는 시스템을 제안한다. 또한, 다른 게스트간의 자원을 효율적으로 할당하고 반납할 수 있는 방법에 대해서 기술한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.44-49
• /
• 2007

역할 기반 접근 제어는 유연하면서도 각 사용자의 업무에 적합한 역할을 통해 유연한 접근 제어를 제공한다. 또한 상속을 통해 역할을 유연하게 확장하고 할당할 수 있으며, 사용자가 갖는 다양한 역할을 지원하기 위해 다대다 관계를 지원한다. 여기에 역할에 포함될 수 있는 연산의 한계를 지정하여, 지정된 연산 이외의 연산을 수행할 수 없도록 정교한 접근 제어를 지원한다. 상속과 다대다의 관계를 통한 유연한 접근 제어를 제공하는 반면, 역할의 복수 할당을 통해 허용되지 않아야 하는 역할이 사용자에게 할당 되는 문제점을 갖는데, 이를 해결하기 위해 역할이 갖는 연산의 한계와 역할 간의 충돌을 방지하기 위한 기능으로 의무 분리가 추가되었다. 의무 분리는 사용자에게 역할이 할당되고 적용하는 과정에서 각각 정적, 동적 의무 분리를 적용해야 하므로, 전체적인 접근 제어의 성능이 떨어지는 문제점을 갖는다. 본 논문에서는 역할의 의무 분리에서 발생하는 성능 저하 문제를 역할 할당의 과정에서 해결하여, 실제 사용시에 의무 분리를 적용하는 부하를 줄일 수 있는 역할 기반 접근 제어 시스템 모델을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.180-183
• /
• 2007

본 논문은 데이터 서비스를 제공하는 CDMA2000 1X 시스템에서 보충 채널(Supplemental Channel)을 관리하는 효율적인 방법을 제안한다. 시스템 표준에 따르면 이동 단말(MS)은 기지국(BS)으로부터 보충채널 할당 메시지를 수신하여 그 내용에 따라 보충 채널을 할당/해제하도록 되어있다. 그러나 이동 단말이 기지국이 보낸 보충 채널 할당 메시지를 수신하지 못한 경우 보충 채널 데이터에 대한 비효율적인 재전송이 발생하게 된다. 본 논문에서 제안하는 유지 기간 연장 방법을 사용하면 조건에 맞을 경우 보충채널 할당 메시지를 수신하지 못한 이동 단말도 보충 채널을 통해 데이터를 계속 수신할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.155-159
• /
• 2008

비능률적인 스펙트럼 이용률과 제한적인 스펙트럼 밴드 사용의 문제점을 해결하기 위하여, Cognitive Radio가 중요한 솔루션으로써 많은 연구가 진행되고 있다. 본 논문에서는 다중 채널 무선 네트워크에서의 QoS 보장을 위하여 Cognitive Radio 기반의 동적인 스펙트럼 할당 (Dynamic Spectrum Allocation)을 이용한 새로운 MAC 프로토콜을 제안한다. 사용자의 요청에 따라서, 유동적인 스펙트럼은 DSA 메커니즘을 통한 QoS 보장을 위하여 할당 된다. 그리고 동적인 스펙트럼 할당 (DSA)은 컨트롤 채널의 FRQ/FRP/ACK-hello와 데이터 채널의 DATA/ACK에 의하여 동작한다. 스펙트럼 공유의 성능을 증가시키기 위한 협력 검출 (Cooperative Detection)을 위하여, MAC 프로토콜에서는 Hello 메시지가 주기적으로 교환된다. 추가적으로, 성능 평가를 통하여 본 논문에서 제안한 DSA-MAC이 IEEE 802.11 MAC에 비하여 높은 데이터 처리량을 보임을 증명했다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.6 no.3
• /
• pp.165-173
• /
• 2007

In this paper, we propose a new minimum resources allocation algorithm for optimal design automation. In the proposed algorithm, the operation are allocated to functional units so that the number of interconnection wires between functional units can be minimized. The registers are allocated to the maximal clusters generated by the minimal cluster partitioning algorithm. Finally, the interconnection is minimized by removing the duplicated inputs of multiplexers and exchanging the inputs across multiplexers. The efficiency of the proposed allocation algorithm is shown by experiments using benchmark examples.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.05a
• /
• pp.447-448
• /
• 2015

This paper proposes a new dynamic wavelength allocation algorithm for TWDM PON (time and wavelength division multiplexed passive optical network) which comprises of multiple ONUs (optical network units) which have low-speed wavelength tuner. The wavelength tuner requires large amount of frame times to tune its wavelength. An OLT (optical line termination) performs a dynamic bandwidth allocation after the wavelengths of ONUs are determined.