• 제목/요약/키워드: 지연 모델

검색결과 1,469건 처리시간 0.027초

손실이 있는 무선 링크에서의 경쟁기반 전달방식 분석 (An Analysis of Contention-Based Forwarding in Lossy Wireless Links)

  • 나종근;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권1호
    • /
    • pp.56-66
    • /
    • 2008
  • 무선 애드-혹 망에서 경쟁기반 전달방식은 다중 수신자 중에서 채널상태가 최적인 수신자를 선택하므로 전송실패율을 낮춘다. 그러나, 경쟁기반 전달방식은 다중 수신자간에 동시전송에 따른 충돌문제로 인하여 전송지연을 증가시킬 수 있다. 본 논문에서는 손실이 있는 무선 링크 환경에서 경쟁기반 전달방식이 경험할 수 있는 지연 및 충돌을 반영한 분석모델을 제시한다. 분석모델을 통해서 무선링크모델 및 지연모델에 따른 단일-홉 전송에서의 기대되는 전송지연(delay)과 목적지로의 전진(progress)을 구한다. 분석결과로써 최적의 지연 및 전진을 얻기 위해서는 무선링크의 특성이 고려된 지연모델이 선택되어야함을 밝힌다.

지연-대역폭 정규화 관점에서의 출력링크 서비스 알고리즘 (A Output Link Service Algorithm from the Aspects of Delay and Bandwidth Normalization)

  • 이주현;황호영;민상렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.259-262
    • /
    • 2006
  • 라우터에서 세션간 출력링크 용량을 공정하게 분배하기 위해, Generalized Processor Sharing(GPS) 기반 공정큐잉 알고리즘들이 제안되었다. 이 알고리즘들은 대역폭 관점에서는 서버에 대기중인 각 세션들에게 공정한 서비스를 제공해 주지만, 지연 관점에서는 경계치 이하로 보장해 주는 서비스만 제공한다. 이로 인해 적은 양의 패킷을 생성하는 세션이라도 작은 지연으로 서비스 받고자 한다면, 큰 대역폭을 할당받아야 하는 문제가 발생한다. 이와 같이 지연과 대역폭이 결합됨으로 써 생기는 문제를 해결하고자 서비스커브 기반의 알고리즘이 제안되었지만, 이 알고리즘들은 서비스 지연과 대역폭간 제한된 분리밖에 지원하지 못한다. 본 논문에서는 서비스 지연과 대역폭을 분리하여 독립적으로 처리함으로 써, 각 세션에게 세션의 트래픽 특성에 맞게 서비스를 제공해 주는 지연-대역폭 정규화 모델을 제안한다. 이 모델은 서비스를 서비스 지연과 대역폭 측면에서 정의하고, 정의된 서비스를 서비스 가치(Value of Service: VoS)라는 개념을 통해 표현한다. 이 모델과 VoS개념을 이용하여 각 세션에게 지연-대역폭 관점에서 공정한 서비스를 제공하는 스케줄링 알고리즘을 제안한다. 이 알고리즘을 통해, 각 세션에게 지연-대역폭 관점에서 공정서비스, 전송률을 보장하는 서비스를 제공하려고 한다.

  • PDF

건설공사 공기연장 책임구분을 위한 지연사유 관리 모델 (An Administration Model for Causes of Delay in Construction Projects to Decide Time Extension Responsibility)

  • 김종한;김경래;한주연
    • 한국건설관리학회논문집
    • /
    • 제12권6호
    • /
    • pp.31-41
    • /
    • 2011
  • 최근 공공공사에서 공기지연은 지속적으로 발생하고 있으나 책임 미 이행으로 인하여 당사자의 손해 발생은 물론 클레임 및 분쟁으로 비화될 가능성이 점차 커지고 있다. 이는 현행 공정관리가 책임구분이 불가능한 문제점을 내포하고 있어 공기지연이 반복적으로 발생되며, 당사자의 책임이행도 불가능하게 만들고 있기 때문이다. 따라서 공기지연의 반복적 발생을 예방하고 공기지연에 대한 당사자의 능동적 책임이행을 위하여 책임구분이 가능한 공기지연관리 방안의 마련이 매우 필요한 실정이다. 이러한 관점에서 본 연구는 건설현장에서 쉽게 활용할 수 있는 지연사유에 대한 사전적 관리 개념을 도입한 공기지연 사유 관리 모델을 제시하였다. 제시한 모델은 첫째, Cell 개념의 사유 세분화 및 계층화를 통한 사유의 근본 원인을 파악하기 용이하게 하였으며, 둘째, 발주자, 시공자, 제3자로 업무 수행 절차를 구분함으로써 지연사유를 명확하게 구분할 수 있게 하였다. 셋째, Matching 시스템을 통한 사유, 일수 및 해당근거를 연계함으로써 클레임에 대한 명확성을 제시할 수 있도록 하였다.

NTCM-BC 전리층 모델을 이용한 한반도 내 위치추정 정확도 분석 (A Positioning Accuracy Analysis in Korea by using NTCM-BC Ionosphere Model)

  • 김민규;명재욱;김정래
    • 한국항행학회논문지
    • /
    • 제21권5호
    • /
    • pp.479-484
    • /
    • 2017
  • 독일 DLR (Deutsches Zentrum $f{\ddot{u}}r$ Luft- und Raumfahrt)에서 개발한 NTCM (Neustrelitz TEC model) 전리층 모델은 전리층 지연값을 예측함에 있어서 Klobuchar 모델보다 높은 정확도를 가진다. NTCM 모델은 Galileo의 NeQuick 모델보다 계산 시간이 빠르며, 정확도가 비슷하다. NTCM 모델은 태양 활동 함수의 파라미터로 F10.7을 사용하지만, NTCM-BC (NTCM-Broadcast) 모델은 Klobuchar 모델의 전리층 지연 값을 사용한다. 이러한 이유로 NTCM-BC 모델은 실시간 전리층 지연 보정 모델로 사용할 수 있다. 본 논문에서는 2009년부터 2014년까지 한반도 내에서 NTCM-BC 모델을 적용하였을 때 수직 전리층 지연 오차 및 사용자 위치 오차를 분석하고 Klobuchar 모델의 결과와 비교하였다. 6년간의 통계에서 Klobuchar 모델 사용 대비 NTCM-BC 모델 적용 시 수직 전리층 지연 오차는 17.7 % 감소하였으며, 수평 위치 정확도는 25.6 %, 수직 위치 정확도는 6.7 % 더 향상시킬 수 있는 것으로 나타났다.

도시내 이동무선에서의 다중파전파전파의 특성 및 모델에 관한 연구 (Models and Charcteristics of Multipath Propagation on Mobile Radio in an Urban Area)

  • 하덕호
    • 한국통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.293-306
    • /
    • 1989
  • 도시내 이동통신에 있어서는 주의의 건물에 의한 다중파간섭 페이딩으로 통신품질이 현저하게 열화되어, 신호전송에 대한 큰 장애가 된다. 시가지에서의 다중파전파전파모델은, 수신점에 같은 정도의 크기의 평면파가 무수히 도래하며 그 도래방향과 위상이 Random하다는 Random Model이 일반화 되어 있다. 본 논문에서는 전파도래방향과 거의 직각 또는 평행으로 구성되는 시가지 도로상에서의 전파전파모델은 2파모델로 근사화할 수 있음을 보였다. 특히 주파수상관법에 의한 지연다중파의 지연시간 추정방법을 제안하여, 이 방법에 의한 지연시간 측정에 있어서 다중파전파의 전파모델을 2파모델로 가정한 경우와 랜덤모델로 가정한 경우와를 비교 검토하였다. 그 결과 주파수상관법에 의한 자연다중파의 지연시간 츨정법에 있어서도 전파모델을 2파모델로 근사화 시킬 수 있음을 알 수 있었다.

  • PDF

병렬 VOD 환경에서의 서비스 모델의 성능분석 (Performance Analysis of Service Model on Parallel VOD Environment)

  • 이민홍;김경훈;남지승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.145-148
    • /
    • 2003
  • 본 논문은 단일 VOD 환경에서의 서버/클라이언트 간 데이터 서비스 모델을 분석하고 이를 병렬 VOD 환경에 적용함으로써 보다 나은 사용자 QoS(Quality of Service)를 제공하고자 한다. 이를 위해 단일 VOD 환경에서는 클라이언트가 데이터를 요청하고 서버가 전달해주는 Client Pull 모델과 서버 측에서 일방적으로 데이터를 전달해주는 Server Push 모델을 네트워크상 전달지연 측면에서 분석하고 위 두 모델.을 통합한 IPP(Interleaving Pull & Push) 서비스 모델과 Client Pull 모델을 전달지연과 클라이언트 버퍼 내 데이터 잔여량 측면에서 병렬 VOD 환경에서 적용 및 비교하였다. 시뮬레이션을 통해 병렬 VOD 환경에서 IPP 서비스 모델이 가장 적은 전달지연과 보다 안정적인 클라이언트 버퍼를 유지함을 알 수 있으며 이를 동해 사용자에게 보다 나은 서비스를 제공할 수 있다.

  • PDF

결합 커패시턴스의 영향을 고려한 CMOS 셀 구동 모델 (A CMOS Cell Driver Model to Capture the Effects of Coupling Capacitances)

  • 조경순
    • 대한전자공학회논문지SD
    • /
    • 제42권11호
    • /
    • pp.41-48
    • /
    • 2005
  • 미세 선 폭을 갖는 반도체 칩에서 관찰할 수 있는 crosstalk 효과는 배선 회로 사이에 존재하는 결합 커패시턴스에 의한 현상이다. 칩 전체에 대한 타이밍 분석의 정확도는 칩을 구성하는 셀과 배선에 대한 지연시간 예측 자료의 정확도에 의해서 결정된다. 본 논문에서는 결합 커패시턴스에 의한 crosstalk 효과를 반영하여 지연시간을 정확하고 효율적으로 계산할 수 있는 CMOS 셀 구동 모델과 관련 알고리즘을 제안하고 있다. 제안한 모델과 알고리즘을 지연시간 계산 프로그램에 구현하고, 칩 레이아웃에서 추출한 벤치마크회로에 대한 지연시간 예측에 적용하였다. Victim에 영향을 주는 Aggressor를 $0\~10$개까지 연결하여 각각의 경우에 대한 셀 및 배선의 지연시간을 HSPICE와 비교한 결과 $1\%$ 내외의 오차를 보이는 우수한 정확도를 확인하였다.

다중 입력 변화의 시간적 근접성을 고려한 게이트 지연 시간 모델 (A Gate Delay Model Considering Temporal Proximity of Multiple Input Switching)

  • 신장혁;김주호
    • 대한전자공학회논문지SD
    • /
    • 제47권2호
    • /
    • pp.32-39
    • /
    • 2010
  • 기존의 셀 특성 분석은 다중 입력 변화를 고려하지 않고 셀 특성 분석을 수행한다. 다중 입력 변화가 시간적 근접성에 따라 게이트 지연 시간에 미치는 영향이 커지면서, 기존의 셀 특성 분석으로는 정확한 게이트 지연 시간을 예측하기가 어려워지게 되었다. 다중 입력 변화의 영향으로 인하여 게이트 지연 시간이 최대 46%까지 차이가 나는 것을 실험을 통하여 확인하였다. 본 논문에서는 다중 입력 변화의 시간적 근접성으로 인한 지연 시간 변화를 고려한 게이트 지연 시간 모델을 제안하였다. 제안된 모델은 Radial Basis Function (RBF)을 이용하여 지연 시간 변화량을 계산한다. 제안된 방법이 다중 입력 변화가 발생하였을 때, 보다 정확하게 게이트 지연 시간을 예측하는 것을 실험결과를 통하여 확인하였다.

IRI 모델을 이용한 저궤도 전리층 지연값 배율 결정 (Determination of Ionospheric Delay Scale Factor for Low Earth Orbit using the International Reference Ionosphere Model)

  • 김정래;김민규
    • 대한원격탐사학회지
    • /
    • 제30권2호
    • /
    • pp.331-339
    • /
    • 2014
  • 지상기반 전리층모델로 계산한 전리층 지연값을 저궤도에서의 전리층 지연값으로 변환하기 위해서는 전리층 변환 배율 적용해야 하는데, 이러한 배율을 IRI 전리층모델을 사용하여 결정하는 기법을 제안하였다. IGS 전리층모델에 전리층 배율을 적용하여 계산한 전리층 지연값을 NASA GRACE 위성의 관측값과 비교하였다. 약 480 km 고도에서 2004년 평균 배율은 0.25이며, 표준편차는 0.01이다. 전리층 배율은 주간에 비해 야간에 상대적으로 증가하며, 계절적으로는 봄, 가을에 높은 값을 가진다. IGS모델에 전리층배율을 결합해서 추정한 저궤도 전리층 지연값 추정 오차 평균은 3.50 TECU이다.