• 제목/요약/키워드: 시간편차

검색결과 1,010건 처리시간 0.036초

차세대 네트워크에서의 적응형 절대적 지연 차별화 방식 (Adaptive Absolute Delay Differentiation in Next-Generation Networks)

  • 백정훈
    • 융합보안논문지
    • /
    • 제6권1호
    • /
    • pp.55-63
    • /
    • 2006
  • 본 논문에서는 차세대 패킷 네트워크에서의 성능 품질을 개선시키기 위한 하나의 접근 방안으로 패킷 지연에 대한 절대적 차별화 기능을 제공하는 알고리듬을 제안한다. 제안된 알고리듬은 임의 시간 구간에 도착될 입력 트래픽을 예측하고 이를 기반으로 지연 제어 기능을 수행한 후 실제로 입력된 트래픽을 측정하여 예측 오차를 도출하고 이를 다음 시간 구간에서 보상하는 것을 특징으로 한다. 제안된 방식은 매 시간 구간마다 지속적으로 예측 오차를 보상함으로서 예측 편차가 높은 버스트 트래픽에 대하여 특히 우수한 성능을 제공한다. 모의 실험을 통해 제안된 방식은 절대적 성능 지표를 충족하고 기존 방식에 비해 버스트 트래픽에 대하여 우수한 적응성을 제공하는 것을 확인한다.

  • PDF

수직 분할 병렬 요약화일 기법의 설계 및 성능평가 (Design and performance Evaluation of Vertically-Parteitioned Parallel Signature File Method))

  • 김정기;유경민;장재우
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권1호
    • /
    • pp.66-79
    • /
    • 1999
  • 요약화일 기법은 대규모 데이터베이스 응용에서 효율적인 색인 기법으로 알려져 있으며 최근에는 보다 빠른 검색을 위해 병렬 요약화일 기법이 제안되고 있다. 본 논문에서는 효율적으로 병렬 처리를 할 수 있는 수직 분할 병렬 요약화일(Vertically-partitioned Parallel Signature File, VPSF) 기법을 제안한다. 본 VPSF는 동적인 환경에 잘 적응하도록 신장해싱을 이용하며, 검색의 효율성을 위해 프레임 슬라이스 기법을 사용한다. 실행의 편중을 없애기 위해 요약을 수직으로 분할하여 레코드를 프로세싱노드에 저장함으로써 병렬처리를 수행한다. 뿐만 아니라, 본 논문에서는 VPSF의 효율성을 보이기 위해 성능평가 모델을 제시하고, 실제의 레코드 집합을 가지고 실험을 실시하여 검색시간, 부가저장공간, 삽입시간에 대해 성능을 평가한다. 또한 레코드 집합의 분포에 다른 성능을 평가하기 위해 표준편차를 반으로 줄인 반 정규분포와 두 배로 크게 한 정규분포에 대한 성능평가를 실시한다. VPSF기법은 기존의 병렬 요약화일 기법들과 비교할 때, 실제 레코드 집합의 정규분포에서 기존의 Hamming filter 보다 평균 40% 정도 검색성능이 개선된다. 반 정규분포에서는 Hamming filter 보다 약 50% , HPSF보다 약 20% 정도 개선된 검색 성능을 보인다. 뿐만 아니라, 부가 저장공간 및 삽입시간에도 기존의 방법들보다 좋은 성능을 보인다. 일반적으로 VPSF는 데이터베이스의 레코드 크기가 서로 비슷할 때 그리고 데이터베이스의 크기가 클수록 우수한 검색 성능을 보인다.

시.공간적 상관도를 이용한 고속 H.264/AVC 전 영역 탐색 방법 (Fast H.264/AVC Full Search Algorithm using Spatial and Temporal Correlation)

  • 문지희;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.67-70
    • /
    • 2009
  • H.264/AVC 동영상 표준은 기존의 동영상 표준과 비교했을 때 뛰어난 압축률을 보인다. 특히 세밀한 움직임 예측을 통해 영상을 효율적으로 압축하지만 움직임 예측은 H.264/AVC 동영상 표준의 높은 복잡도의 원인 중 하나이다. 따라서 H.264/AVC의 부호화 시간을 단축하기 위해서는 고속 움직임 추정 기법이 필수적이다. 일반적으로 영상 신호는 인접한 화면과 매크로블록 사이에서 상관관계가 높고 부호화하고자 하는 매크로블록의 움직임벡터는 인접한 매크로블록에서 결정된 최적의 움직임 벡터와 유사한 방향성을 가진다. 그러므로 고정된 탐색 영역의 크기를 이용하면 불필요한 영역까지 움직임 예측 과정이 수행되어 계산량이 증가한다. 본 논문에서는 영상의 공간적, 시간적 상관도를 이용하여 탐색 영역의 크기를 결정하는 방법을 제안한다. 인접하는 블록들의 움직임 벡터의 표준편차를 이용하여 움직임이 작은 영역에서는 작은 탐색 영역을 이용하여 움직임 예측을 수행하고 반대로 움직임이 큰 영역에서는 큰 탐색 영역을 이용하여 움직임 예측을 수행한다. 또한 현재 화면과 참조 화면의 거리차가 클수록 참조 화면으로 선택되는 확률이 낮다는 사실을 이용하여 적응적으로 탐색 영역의 크기를 조절한다. 제안한 방법은 기존의 전 영역 탐색 방법과 유사한 부호화 성능을 보이면서 움직임 예측 시간이 평균 약 58.93% 감소하는 것을 확인할 수 있다.

  • PDF

온실 빗물 저수조의 용량산정 방법 (Volume Estimation Method for Greenhouse Rainwater Tank)

  • 서찬주;구자공
    • 유기물자원화
    • /
    • 제24권2호
    • /
    • pp.31-39
    • /
    • 2016
  • 저수조는 유입/유출량의 시간적인 편차 때문에 필요하다. 저수조 용량 산정하기 위해서 공급(예, 강수) 누적 량과 요구(예, 관수) 누적 량의 차이를 사용한다. (-)와 (+)영역의 상관없이 누적 량 차의 절댓값 최대치가 되었을 때 용량의 산정이 이루어진다. 본 논문에서는, 온실 시설물의 강수와 관수를 이용하여 비선형적인 공급이나 요구량에서도 이를 적용하여 용량을 산정하였고, 비선형적인 변화가 커졌을 시에도 적용 할 수 있음을 증명하였다. 그리고 모니터링에 대한 시간 간격이 작아짐에 따라서, 저수조 용량이 증가되며, 강수량의 경우에는 약 10일을 변곡점으로 증가폭이 감소됨을 보인다.

CFD를 이용한 테일러 반응기의 유동 특성에 관한 수치적 연구 (Numerical Study on Fluid Flow Characteristics in Taylor Reactor using Computational Fluid Dynamics)

  • 이승호;심규환;전동협
    • 대한기계학회논문집B
    • /
    • 제40권1호
    • /
    • pp.9-19
    • /
    • 2016
  • 본 연구는 테일러 반응기내 각속도와 유입속도 변화에 따른 테일러 유동의 변화와 입자의 체류시간 변화를 전산수치해석 기법을 이용하여 알아보았다. 반응기내 유동은 각속도가 증가함에 따라 점점 불안정해지는 경향을 보였다. 유동은 레이놀즈 수의 증가에 따라 CCF, TVF, WVF, MWVF 영역으로 이동하게 되고 각 영역에서 상이한 유동특성을 보였다. 유입속도의 변화가 테일러 유동에 영향을 주는 것을 확인하였다. 각속도가 빠를수록, 그리고 유입속도가 느릴수록 입자의 체류시간과 표준편차는 증가하였다.

최적화 기법에 의한 저류함수 유출 모델의 자동 보정 (Automatic Calibration of the Storage-Function Rainfall-Runoff Model Using an Optimization Technique)

  • 윤재흥;고석구;김양일
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 1991년도 수공학논총 제33권
    • /
    • pp.88-101
    • /
    • 1991
  • 충주댐 및 소양강댐 유역에 대해 현재 한국수자원공사에서 개발 사용되고 있는 저류함수 유출모형에 최적화 기법을 적용하여 모형을 효율적으로 자동보정 하기위함이 본 연구의 목적이다. 최적화 기법으로는 다양한 조건하에서도 해의 안정성이 Gradient-Based 방법보다 우수한 직접 탐색법(Direct Search Method)의 하나인 Pattern-Search법으로 선정하였으며 목적함수로는 산정된 유출과 관측치의 편차의 제곱에 대한 누계치로 정의하였다. 합성유입량(Synthetic Inflow)을 이용한 민감도 분석에 의해 매개변수 5개(유역 저류상수 및 지체시간, 포화우량, 하도의 지체시간)를 결정변수로 선정하였다. 또한 실시간 모형의 보정을 위하여 최적화 모형의 수렴조건을 분석한 결과 P-S 법의 증분 감소횟수 2회가 합리적으로 나타났다. 본 모형을 충주댐 및 소양강댐의 과거 홍수사상에 대해 적용하였으며 댐지점에서 전체유역을 일괄 보정하는 방법과 댐 상류 수위국을 기준으로 나눈 중유역별로 일괄 보정하는 방법을 채택하여 분석하였다. 실시간 보정된 모형의 예측기능을 시험한 결과 상당한 오차발생의 여지가 충분하며 중유역별 매개변수의 보정은 대유역 일괄보정에 비해 예측에 따른 오차를 줄일 수 있는 방법의 하나이다. 또한 최적화 기법에 의한 매개변수의 자동 보정은 시행착오에 의한 수동보정의 경우보다 시간 및 노력면에서 효율적이며 보다 신뢰성 있는 보정을 실시 할 수 있다.

  • PDF

2중 퓨리에 해석에 의한 망상하천에서 사주의 특성 분석 (Characteristics of Braid bars by Double Fourier Analysis)

  • 장창래
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.529-533
    • /
    • 2012
  • 본 연구에서는 실내실험을 통하여, 하안침식을 고려한 망상하천에서 저수로의 이동특성을 조사하며, 2중 퓨리에 해석에 의하여 사주의 거동특성을 분석하였다. 실내실험은 평균입경이 1.4 mm이고, 표준편차가 1.35인 균일사로 10 cm 의 두께로 전체가 균등하게 채워진, 길이가 12 m, 넓이 2 m 수로에서 수행하였다. 각 시간별 하도의 지형변화에 대하여 2 중 Fourier 해석에 의한 지배적인 성분, 즉 모드(mode)의 변화를 분석하였다. 여기서 1-1 mode는 교호사주(alternate bars)이고, 1-2 mode와 2-2 mode는 2차 횡방향 모드로서 중앙 사주(central bars)를 나타낸다. 1-3 mode와 2-3 mode는 한 단면에서 횡방향으로 3개의 사주가 형성된 것(triple row bars)를 나타낸다. 초기에는 1-1 mode인 교호사주가 지배적이지만, 시간이 증가함에 따라, 교호사주인 1-1 mode는 감소하고, 한 단면에서 3개의 사주가 형성되는 2-3 mode가 지배적인 것으로 나타났다. 이러한 원인은 시간이 지나면서 사주가 발달하고, 하안침식이 되면서, 하폭이 증가하여 상대적으로 수심이 감소하면서 복렬사주가 발달하기 때문이며, Colombini 등(1987)이 이론적으로 예측한 결과와 잘 일치한다. 한 단면에서 3개의 모드가 나타나는 것은 하상에서 변화를 일으키는데 중요한 역할을 한다. 직선하도에서 사주의 수가 증가하는 것은 교호사주의 강한 비선형으로 상호작용하기 때문이다.

  • PDF

UAV-MEC지원 차량 네트워크에서 트래픽 예측을 통한 DQN기반 태스크 마이그레이션 (DQN-Based Task Migration with Traffic Prediction in UAV-MEC assisted Vehicular Network)

  • 신아영;임유진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.144-146
    • /
    • 2022
  • 차량 환경에서 발생하는 계산 집약적인 태스크가 증가하면서 모바일 엣지 컴퓨팅(MEC, Mobile Edge Computing)의 필요성이 높아지고 있다. 하지만 지상에 존재하는 MEC 서버는 출퇴근 시간과 같이 태스크가 일시적으로 급증하는 상황에 유동적으로 대처할 수 없으며, 이러한 상황을 대비하기 위해 지상 MEC 서버를 추가로 설치하는 것은 자원의 낭비를 불러온다. 최근 이 문제를 해결하기 위해 UAV(Unmanned Aerial Vehicle)기반 MEC 서버를 추가로 사용해 엣지 서비스를 제공하는 연구가 진행되고 있다. 그러나 UAV MEC 서버는 지상 MEC 서버와 달리 한정적인 배터리 용량으로 인해 서버 간 로드밸런싱을 통해 에너지 사용량을 최소화 하는 것이 필요하다. 본 논문에서는 UAV MEC 서버의 에너지 사용량을 고려한 마이그레이션 기법을 제안한다. 또한 GRU(Gated Recurrent Unit) 모델을 활용한 트래픽 예측을 바탕으로 한 마이그레이션을 통해 지연시간을 최소화할 수 있도록 한다. 제안 시스템의 성능을 평가하기 위해 MEC의 마이그레이션 시점을 결정하는 기준점와 차량의 밀도에 따라 실험을 진행하고, 서버의 로드 편차, UAV MEC 서버의 에너지 사용량 그리고 평균 지연 시간 측면에서 성능을 분석한다.

Field Programmable Gate Array 기반 다중 클럭과 이중 상태 측정을 이용한 시간-디지털 변환기 (Time-to-Digital Converter Implemented in Field-Programmable Gate Array using a Multiphase Clock and Double State Measurements)

  • 정현철;임한상
    • 전자공학회논문지
    • /
    • 제51권8호
    • /
    • pp.156-164
    • /
    • 2014
  • Field programmable gate array 기반 시간-디지털 변환기(Time to Digital Converter)로 가장 널리 사용되는 딜레이 라인(tapped delay line) 방식은 딜레이 라인의 길이가 길어지면 정확도가 떨어지는 단점이 있다. 이에 본 논문에서는 동일한 시간 해상도를 가지면서 딜레이 라인의 길이를 줄일 수 있도록 4 위상 클럭을 사용하고 이중 상태 판별 제어부를 가지는 시간-디지털 변환기 구조를 제안한다. 4 위상 클럭 별로 딜레이 라인 구성 시 발생하는 라인 간 딜레이 오차를 줄이기 위해 입력신호와 가장 가까운 클럭과의 시간 차이만 하나의 딜레이 라인으로 측정하고 어떤 위상 클럭이 사용되었는지를 판별하는 구조를 가졌다. 또한 싱크로나이저 대신 이중 상태 측정 state machine을 이용하여 메타스태이블을 판별함으로써, 싱크로나이저로 인한 딜레이 라인의 증가를 억제하였다. 제안한 시간-디지털 변환기(TDC)의 성능 측정 결과 1 ms의 측정 시간 범위에 대해 평균 분해능 22 ps, 최대 표준편차 90 ps을 가지며 비선형성은 25 ps였다.

태풍으로 인한 극한강수 특성 분석 (Special Quality Analysis of Extreme Rainfall by Typhoon)

  • 오태석;문영일
    • 대한토목학회논문집
    • /
    • 제28권5B호
    • /
    • pp.459-473
    • /
    • 2008
  • 본 연구에서는 우리나라를 주기적으로 내습하여 많은 강수를 유발시키는 태풍의 특성에 대해 고찰하고, EST 기법에 적용하여 극한강수량을 산정하였다. 우리나라에 영향을 준 태풍은 연평균 3.18회 발생하고, 약 107시간 영향을 주는 것으로 나타났다. 또한, 태풍에 의해 발생하는 강수량은 관측 지점과 발생한 태풍별로 매우 상이한 강수량을 갖는 것으로 분석되었다. 태풍으로 인한 극한강수량의 특성 분석을 위해 지속시간 1시간과 24시간 연최대시간강수량 및 태풍에 의해 발생한 각 연강수량을 대상으로 변동성 및 경향성 분석을 수행하였다. 분석결과에서 전라도와 경상도 및 강원도 지역에서 극한강수량의 평균과 표준편차가 과거에 비해 증가한 것으로 나타났다. 또한, 우리나라에 영향을 준 것으로 나타난 143개 태풍에 대하여, 중심 위치 및 중심 기압 자료와 우리나라 강수관측소의 시간강수량 자료를 이용하여 EST 기법에 적용하였다. EST 기법을 적용하여 지속시간별 재현기간별 극한강수량을 산정한 결과, 전라도와 경상도 및 강원도 지역이 태풍에 의해 극한강수가 발생할 가능성이 큰 것으로 나타났다.