• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2022년도 춘계학술발표대회
• /
• pp.52-55
• /
• 2022

5G 시대에 스마트 모바일 기기가 기하급수적으로 증가하면서 멀티 액세스 엣지 컴퓨팅(MEC)이 유망한 기술로 부상했다. 낮은 지연시간 안에 계산 집약적인 서비스를 제공하기 위해 MEC 서버로 오프로딩하는 특히, 태스크 도착률과 무선 채널의 상태가 확률적인 MEC 시스템 환경에서의 오프로딩 연구가 주목받고 있다. 본 논문에서는 차량의 전력과 지연시간을 최소화하기 위해 로컬 실행을 위한 연산 자원과 오프로딩을 위한 전송 전력을 할당하는 심층 강화학습 기반의 오프로딩 기법을 제안하였다. Deep Deterministic Policy Gradient (DDPG) 기반 기법과 Deep Q-network (DQN) 기반 기법을 차량의 전력 소비량과 큐잉 지연시간 측면에서 성능을 비교 분석하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
• /
• pp.625-627
• /
• 2022

FEC (Fog/Edge Computing) 환경에서 지연시간 최소화는 로컬과 에지 서버 간의 효율적인 협력을 보장하기 위한 최적의 계산 오프로딩 방법 결정을 통해 실현될 수 있다. 본 논문은 임의의 응용 서비스 실행모듈에 대한 부분 오프로딩 기반의 로컬(모바일 장치)과 에지 서버 간의 협업 경로를 추출하는 방법을 제안한다. 제안 방법은 다중 분기구조를 포함하는 응용 서비스 실행모듈에 대한 부분 오프로딩 기반의 최적 협업 실행경로 추출 방법을 제안한다. 제안 방법은 각 부분 모듈들의 실행위치에 따라 변화되는 지연시간 측정 및 분석에 적용가능하다.

• 한국멀티미디어학회논문지
• /
• 제10권8호
• /
• pp.1039-1051
• /
• 2007

본 논문은 비디오통신 시스템에서 초저지연을 달성하면서 립싱크 제어하는 방법을 제안한다. 초저지연 비디오 통신에서 핵심적인 기술은 종단간 지연시간을 줄이는 기술과 립싱크 제어 기술이다. 특히 서비스관점에서 립싱크 제어 기술이 중요한 요인으로 작용하고 있다. 오디오와 비디오의 데이터를 RTP/RTCP 기반으로 패킷을 구성하여 전송하고, 이 패킷을 이용하여 오디오와 비디오의 재생시간을 계산한 후 립싱크 제어를 한다. 본 논문에서는 오디오 데이터가 일정한 간격으로 재생되도록 하고, 오디오가 재생되는 시점에서 가장 근접한 재생시간을 가진 비디오 데이터를 찾아서 재생하는 방법으로 오디오와 비디오간의 립싱크 제어하는 방법을 제안한다. 그리고 종단간 지연시간이 100 ms이하인 초저지연 비디오 통신을 하기 위해서는 송신단의 인코딩 버퍼 제거하여 지연시간을 줄이고, 수신단의 재정렬버퍼 (Reordering Buffer)와 립싱크 버퍼의 크기를 3 프레임으로 처리하여 종단간 지연시간을 최소로 하였다. 실험결과에서 종단간 지연시간이 100 ms이하를 유지하고 오디오와 비디오의 립싱크 제어를 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.405-407
• /
• 1999

WFQ(Weighted Fair Queuing)은 지연이나 공평성의 특성에 있어서 이상적인 트래픽 스케줄링 알고리즘으로 간주되었다. N세션에 서비스를 제공하는 WFQ 스케줄러의 스케줄링 연산은 각 패킷 전송 시간당 O(n)의 계산 복잡도를 가지며, 구현 또한 복잡하다. Self-Clocked Fair Queuing과 같은 WFQ 알고리즘의 구현을 간단히 하고자 하는 노력은 지연범위나 특성에 영향을 주게 되어 다양한 트래픽이 제공되는 경우 각 트래픽의 공평성을 지원해주지 못한다. 그러므로 지연이나 지연 변이 측면에서 공평성을 지원하고 구현상의 계산 복잡도를 줄인 스케줄링 알고리즘이 필요하게 되었다. ATM 다중화기의 셀 스케줄링 알고리즘 역시, ATM의 특성상 다양한 특성의 서비스를 제공하기 위해서, 다양한 특성의 트래픽에 대한 공평성을 제공하는 새로운 알고리즘의 연구가 필요하다. 이 논문에서는 ATM 스위치 내의 다중화기에서 사용되는 새로운 셀 스케줄링 알고리즘을 제안하고 실험을 통해 이 알고리즘의 성능을 검증하고자 한다. 이 알고리즘은 여러 개의 우선 순위 큐를 갖고, 각 우선순위 큐마다 스케줄링 연산이 O(1)의 계산 복잡도를 갖는 Parallel Priority Queuing 알고리즘이다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2018년도 학술발표회
• /
• pp.402-402
• /
• 2018

최근 기후변화로 인해 극한 강우사상의 발생빈도가 증가하고 있으며, 이로 인해 농경지의 침수피해 또한 증가하고 있다. 농경지 침수는 하천의 범람에 의해 발생하기도 하지만, 농경지의 배수능 부족 및 하천의 수위 상승에 따른 배수지연으로 발생하는 경우가 대부분이다. 하지만 기존 연구에서는 농경지 수위와 하천수위 중 하나의 수위를 계산하여 농경지 침수를 모의하고 있으며, 이를 연속적으로 비교하여 농경지의 수위를 계산하는 연구는 부족한 실정이다. 본 연구에서는 극한강우 발생에 따른 시간별 하천 수위를 모의하고, 농경지 수위와의 연속적인 비교를 통해 하천 수위 상승에 따른 배수지연을 고려한 농경지 침수 모의를 수행하고자 한다. 하천 수위는 HEC-RAS의 1차원 부정류 해석을 통해 산정하였으며, 농경지의 경우 논 구획지구를 하나의 물꼬를 가지는 단일포장으로 가정하여 수위를 계산하였다. 농경지의 배수량은 배수로 설계기준에 의한 배수능과 논의 저류효과 등을 고려하여 위어공식을 이용해 계산하였으며, 시간별 하천 및 농경지 수위의 연속적인 비교를 통해 하천의 수위가 농경지 수위 이상으로 상승한 경우 배수가 발생하지 않도록 제한하여 최종 농경지 수위를 산정하였다. 본 연구에서 개발한 기법은 농경지 수위 예측의 정확성을 높이는데 기여할 수 있을 것으로 사료되며, 향후 농경지 배수개선사업을 위한 사전 평가 및 계획 수립 등에 활용할 수 있을 것으로 기대된다.

• 한국우주과학회:학술대회논문집(한국우주과학회보)
• /
• 한국우주과학회 2011년도 한국우주과학회보 제20권1호
• /
• pp.25.2-25.2
• /
• 2011

저궤도위성의 정밀궤도결정은 GPS 위성과 수신기의 시계 공통오차를 제거하기 위해 이중 차분하는 방법으로 요구된 위치 정밀도를 충족시켜왔다. 그러나 빠른 속도로 지구를 회전하는 저궤도위성의 정밀궤도결정에 있어 이러한 이중 차분방법은 지구상에 광범위하게 분포된 지상 IGS 망 처리에 많은 계산 부담을 안고 있다. 그리고 지상 측지뿐만 아니라 저궤도위성을 이용한 기상관측 또는 긴급한 영상 처리 응용분야에서도 고정밀도 준실시간(Near Real Time-NRT) 처리가 요구되고 있다. 고정밀 준실시간 정밀궤도결정을 위한 대안은 이중주파수 GPS 수신기으로 IGS에서 제공되는 정밀궤도력을 갖고 고정밀 단독측위가 가능한 정밀단독측위(precise point positioning) 기법으로 상대측위와 버금가는 위치 정밀도를 얻을 수 있다. 다목적실용위성 5호는 고정밀 합성 레이더 영상 처리를 위해서 요구되는 20 cm 위성 위치 정밀도를 만족시키고, 대기 기상관측을 위해 GPS 전파 엄폐 측정값 수집을 목적으로 고정밀 이중주파수 GPS 수신기(Integrated GPS and Occultation Receiver, IGOR)를 탑재하고 있다. 이 논문에서는 IGOR의 이전 제품인 Blackjack 수신기를 탑재한 GRACE 위성의 실제 GPS 데이터를 사용하여 대략 3 ~ 5cm의 위치 정밀도를 얻었다. 준실시간 정밀궤도결정에서 정밀도 손실없이 궤도결정 처리 지연시간(latency)을 줄이는 것이 중요하다. 이 지연시간은 GPS 측정값의 양에 따라 크게 좌우되기에 GPS 측정값 샘플링 주기를 10초에서 640초까지 변화시켜가면서 정밀도를 분석한 결과, 위치 정밀도 손실없이도 궤도결정처리 지연시간을 단축시킬 수 있음을 제시하고 있다.

• 전자공학회논문지C
• /
• 제36C권7호
• /
• pp.1-9
• /
• 1999

본 논문에서는 칩 내부 회로 연결선의 모형으로 많이 사용되는 RC-class 회로에 대하여 시뮬레이션을 수행하지 않고 지연 시간을 계산할 수 있는 해석적 3차 근사 기법을 제시한다. 본 논문에서 제시하는 3차 근사 기법은 기존의 2차 근사 기법에 비해 크지 않은 수행 시간을 필요로 하면서도 보다 정확한 결과를 보장한다. 이 해석적 3차 근사 기법은 일반적인 q 차 AWE(Asymptotic Waveform Evaluation)기법의 계산 결과와 비교해 허용 가능한 수준의 오차를 보장하며, 계산 시간의 단축과 함께 수치적으로 안정된 값을 제공한다. 제안하는 기법의 첫 알고리즘은 3차의 근사를 위해 8개의 모멘트를 필요로 하며, 보다 정확한 지연 시간의 근사가 가능하다. 둘째 알고리즘은 3차의 근사를 위해 6개의 모멘트를 필요로 하며, 첫 알고리즘보다 정확도는 뒤지나 빠른 근사가 가능하다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2004년도 춘계학술발표대회 논문집 제23권 1호
• /
• pp.361-366
• /
• 2004

보청기에서 마이크로폰을 여러 개 배치하여 소음 감소 효과를 가져 올 수 있다. 본 논문에서는 양측 귀에 각각 두개씩의 보청기용 마이크로폰을 배치했을 때의 효과를 경계 요소 기법에 의해 해석하였다. 두개의 마이크로폰을 배열하여 마이크로폰 두개 사이의 시간 지연에 의한 특별한 지향성 패턴을 만들게 되고, 이러한 지향성 패턴은 기하학적으로 소음 대 잡음의 비를 증가시킬 수 있다. 두 개의 마이크로폰 배열에 의한 3차원 지향성 패턴 해석에 경계요소기법이 응용되었으며, 이러한 수치 해석은 보청기 DSP칩의 시간 지연 파라미터 계산에 이용될 수 있다. 두 개 마이크로폰사이의 간격은 10mm로 고정시키고, 머리의 전 방향에 폭이 좁은 지향패턴이 생기도록 두 개 마이크로폰의 사이 시간 지연을 바꾸어 주었다. 시간 지연의 변화를 입력 주파수에 따라 관찰하였다.

• 전자공학회논문지SC
• /
• 제47권6호
• /
• pp.1-5
• /
• 2010

본 논문에서는 PI 제어기를 설계해야 하는 경우인 임계 주파수 부근에서 이득 감소가 적은 시스템을 구별할 수 있는 알고리즘을 제안하였다. 임계 주파수 부근에서 이득감소가 적은 시스템을 구별하기 위해 시간 지연 요소를 이용하여 이득 감소율을 구하는 방법을 제안하였다. 또한 크기 마진과 위상 마진이 주어진 경우 PI 제어기를 설계하는 방법을 제안하였다. 제안된 알고리즘은 시간 지연요소와 포화함수를 이용하여 PI 제어가 가능한 한점의 좌표값을 계산하는 방법을 사용하였다. 제안된 방법은 시뮬레이션을 통해 타당성을 검증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.179-181
• /
• 1999

본 논문에서는 내장 실시간 시스템(real-time embedded system)에서의 성능 재조정(re-engineering) 문제를 다룬다. 성능 재조정 문제는 하드웨어와 소프트웨어가 이미 구현된 상태에서 새로운 성능조건이 요구될 때 이를 만족시키도록 시스템을 수정하는 문제이다. 본 논문에서의 성능 요구조건은 시간당 처리량(throughput)이나 입출력 지연시간(input-output latency)등이 고려된다. 제안된 방법은 병목점 분석(bottleneck analysis)과 비선형 최적화를 이용한다. 이를 위해 프로세스 네트워크(process network)로 표현된 시스템 디자인과 태스크 그래프, 태스크 할당(allocation)과 스케쥴링, 그리고 새로운 성능조건인 실시간 처리량을 입력으로 사용한다. 제안된 방법은 두 단계로 구성된다. 첫째, 프로세스 네트워크에서 프로세스의 지연시간을 계산하여 병목이 되는 프로세스를 찾아낸다. 둘째, 프로세싱 요소의 성능 개선율(performance scaling factor)을 변수로 하여 주어진 성능을 만족시키기 위한 시스템 제약조건을 유도한다. 이를 사용하여 하드웨어의 업그레이드 비용을 최소화하도록 제약조건을 풀고 각 프로세싱 요소(processing element)에 필요한 성능개선율을 구한다. 제안된 방법은 기존에 구성된 소프트웨어의 구조를 고치기 않기 때문에 재조정의 시간을 줄일 수 있게 한다.