• 제목/요약/키워드: 시간지연 추정

검색결과 380건 처리시간 0.022초

UNIX 운영체제에서의 스케줄링 법칙과 큐잉응답 시간 분석 (Scheduling Algorithms and Queueing Response Time Analysis of the UNIX Operating System)

  • 임종설
    • 한국정보처리학회논문지
    • /
    • 제1권3호
    • /
    • pp.367-379
    • /
    • 1994
  • 본 논문은 UNIX 운영체제에서의 스케줄링 법칙에 대한 설명과 그에 따른 큐잉응 답 시간을 분석한다. 큐잉응답시간은 UNIS내의 한 프로세서에 대한 조건부 응답시간의 평균값을 추정 분석함으로써 주어진다. 조건부 응답시간의 평균값은 일정한 CPU 시간 을 필요로하는 프로세서간 컴퓨터에 보내지는 시점에서 그 프로세서가 CPU 시간을 완 료하고 되돌아오는 시점까지의 평균값이다. UNIX내의 스케줄링 법칙은 우선순위 서비 스에 기초한다. 즉, 다음과 같은 단계의 스케줄링 법칙에 의하여 통제를 받는다. (ⅰ)시분할 사용량은 각요청에 대하여 필요한 CPU 시간을 완료할 때 까지 한개씩의 퀀텀(Quantum)을 할당함으로써 구제한다; (ⅱ)퀀텀 할당을 받기 위하여 시스템 모드 에서의 비선점(Nonpreemptive)교환, 사용자 모드에서는 선점(Preemptive)교환을 사용 한다; (ⅲ) 동일 우선순위내에서는 FCFS법칙을 사용한다; (ⅳ)할당된 퀀텀을 완료한 프로세서는 우순순위에 맞는 실행 대기행열의 맨 뒤에 위치되어 CPU 서비스를 기다리 거나, 디스크 대기행열에 위치되어 슬립(Sleep)상태로 들어간다. 이와 같은 프로세서 스케줄링법칙은 사용자 모드에서 라운드로빈(Round-robin)효과를 창조한다. 본 논문 에서는 라운드로빈 효과와 선점 교환을 사용하여 사용자 모드에서의 프로세서 지연을 추정한다. 비선점 교환을 사용하여 시스템모드에서의 프로세서 지연을 추정한다. 또한 디스크 입출력에 의한 프로세서 지연도 고려한다. 조건부 응답시간의 평균은 지연시간 의 합을 추정하여 구하여진다. 본 논문의 결과는 시스템시간을 필요로 하는 프로세서 가 우수한 응답시간을 가지며, 사용자 시간을 필요로하는 프로세서의 지연만큼 시스 템시간을 필요로하는 프로세서가 응답시간에서 혜택을 받는다는 것을 보여준다.성 괴사를 동반하는 간내 작은 종양의 발견에 MRI가 가장 유용할 것으로 판단된다.보였는데 그 종류와 빈도를 보면 중비갑개봉소 8명, 비중격 만곡 6명, Haller cells 3명, 역으로 굽은 중비갑개 3명, 사골포 비대 2명, 비제봉소 2명, 혼합형이 2명에서 있었고 변이가 보이지 않았던 경우가 62명이었다. 결 론: 해부학적 변이는 사골 누두나 OMU 영역을 좁히거나 막음으로 인하여 공기 흐름에 와류를 일으키거나 점막의 섬모 운동에 의한 정화 작용을 방해하여 증상을 유발할 수 있음을 알 수 있었다. 따라서 부비점막 이상 없이 증상이 있는 환자에서 부비동의 해부학적 변이는 증상과 연관성이 많을 것으로 사료된다.때에는 악성일 가능성이 높으므로 밀접한 추적 검사와 다른 진단기기를 이용한 검사를 더 해야 할 것으로 사료된다.의 2006년도 가정용 전력수요의 전망치 33,118 GWh가 기존방식에 의한 한전의 전망치 61,155 GWh의 54%수준밖에 되지 않는데 서도 잘 나타나고 있다. 한편 본 고는 경제성장과 환경보존을 동시에 달성할 수 있는 지속적 개발의 실천방안으로서 에너지 수요관리를 논하고자 한다. 고효율 기기의 개발과 조기도입을 촉진시키는 에너지 수요관리 통하여 우리는 에너지효율을 대폭 개선시키며 대기오염 배출량도 대폭 줄일 수 있다. 본 고는 에너지 공급관리(공급확충)위주에서 에너지 수요관리위주로서의 에너지정책 전환은 불가피하다고 판단한다. 에너지 공급시스템보다 에너지 수요시스템위주로 전체 에너지시스템을 획기적으로 개선시키기 위해서는 최저 에너지효율제의 광범위한 실시와 함께 고효율 기기의 개발과 보급에 필요한 유인책의 도입, 고효율 기기와 에너지의 효율적 이용에 대한 정보 등이 필요시 되고 있다. 우리 나라의 경우 현재의 산업구조와 기술수준을 고려하여 에너지 효율의 기준을 미국보다

  • PDF

광선 추적법에 의한 초광대역 실내 위치인식의 성능 개선 방법 (Accuracy Enhancement for UWB Indoor Positioning Using Ray Tracing)

  • 조영훈;이준용;하동헌;강신후
    • 한국통신학회논문지
    • /
    • 제31권10C호
    • /
    • pp.921-926
    • /
    • 2006
  • 초광대역(UWB) 시스템은 높은 시간분해능으로 인해 복잡한 다중경로 환경에서도 정밀한 위치추적을 가능하게 한다. 그러나 송수신 채널에 존재할 수 있는 장애물로 인해서 정밀한 위치추적 성능이 저하될 수 있다. 첫째로 장애물은 다중경로의 구조를 복잡하게 만들어 직선경로 신호 성분의 도착시간 추정을 어렵게 만든다. 둘째로 전파시간에 초과시간지연을 초래하여 거리추정의 정확도를 저하시킬 수 있다. 본 논문에서는 광선추적법을 사용하여 두번째 원인에 의해 발생하는 거리추정 오차를 줄이는 기법을 소개한다. 이를 위하여 통계적인 접근방식과 지도를 이용한 위치인식기법을 사용하였다. 통계적인 접근방식에서는 매질에 의해서 발생하는 초과시간지연들의 분포를 광선추적법을 사용하여 구하고, 이에 근거하여 오차의 하계를 구하였다. 또한 건물의 도면을 이용한 위치인식 방법에도 광선추적 법을 사용하였으며, 그 성능을 사무실 환경에서 측정된 데이터를 사용하여 검증하였다.

TCP의 수동적 네트워크 용량 측정을 위한 지연 패킷 페어 기법 (Delayed packet-pair scheme for passive network capacity estimation with TCP)

  • 황재현;유시환;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.272-275
    • /
    • 2008
  • 종단에서 네트워크 용량에 대한 정보는 사용자뿐 아니라 전송 계층 프로토콜 상에서 전송량 등을 조절하기 위한 중요한 용도로 활용된다. 이러한 네트워크 용량(또는 대역폭)을 종단에서 측정하기 위해 활용되는 방법 중 하나가 바로 패킷 페어 기법이다. 패킷 페어 기법은 계산이 간단하고 빠른 측정이 가능하다는 장점이 있으나, 각 프로빙 패킷에 대한 즉각적인 응답 패킷을 필요로 하기 때문에 지연 ACK 방식이 존재하는 TCP 상에서는 적용하기 어렵다는 단점이 있다. 본 논문에서는 이러한 지연 ACK의 효과를 그대로 유지하면서 네트워크 용량의 추정이 가능한 지연 패킷 페어 기법을 제안한다. 시뮬레이션 결과를 통해 제안된 지연 패킷 페어 기법이 기존 방식의 정확성, 빠른 측정 시간 등의 장점을 보존하면서 지연 ACK의 사용 여부에 관계없이 정확히 동작할 수 있음을 보였다.

  • PDF

도시내 이동무선에서의 다중파전파전파의 특성 및 모델에 관한 연구 (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

일반적인 플랜트에 대한 시간지연을 이용한 제어기법의 안정성 해석 (Stability Analysis of Time Delay Controller for General Plants)

  • 권오석;장평훈;정제형
    • 대한기계학회논문집A
    • /
    • 제26권6호
    • /
    • pp.1035-1046
    • /
    • 2002
  • Time Delay Control(TDC) is a robust nonlinear control scheme using Time Delay Estimation(TDE) and also has a simple structure. To apply TDC to a real system, we must design Time Delay Controller to guarantee stability. The earlier research stated sufficient stability condition of TDC for general plants. In that research, it was assumed that time delay is infinitely small. But, it is impossible to implement infinitely small time delay in a real system. So, in this research we propose a new sufficient stability condition of TDC for general plants with finite time delay. And the simulation results indicate that the previous sufficient stability condition does not work even for small time delay, while our proposed condition works well.

부산 동남부 지역의 해수침입 범위 연구

  • 심병완;정상용;이민희
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2002년도 총회 및 춘계학술발표회
    • /
    • pp.143-147
    • /
    • 2002
  • 본 연구의 목적은 부산 동남부 해안지역의 대수층에서 염수화에 미치는 조건들을 파악하고 해수침투 범위를 추정하는데 있다. 이를 위하여 Tidal damping method와 SUTRA 모델링을 실시하고 대수층의 특성 및 염수화가능성을 파악하였으며, 모델링 결과의 타당성을 판단하기 위하여 전기비저항 탐사를 실시하였다. Tidal damping method에 의한 시간지연과 조석효율효과를 계산하여 대수층의 저류계수를 산출한 결과 시간지연 현상에 의한 방법이 적합하게 나타났다. SUTRA 모델링 결과, 건기인 5월에는 종분산 지수가 2.5m 일 때 500ppm의 TDS 등치선을 기준으로 해안에서 약 510m 내륙까지 해수의 영향을 받고 있는 것으로 나타났다. 그러나 우기인 7월에는 강수로부터 다량의 지하수 함양에 의한 지하수위 상승을 고려하여, 평균수리경사를 0.008로 설정한 조건에서는 500ppm의 TDS 등치선을 기준으로 해안에서 약 410m 내륙까지 해수의 영향을 받는 것으로 나타난다. 5월과 7월의 전기비저항 탐사결과를 비교하면 7월의 전기비저항 분포가 전반적으로 높게 나타났다. 그 이유는 6, 7월의 강수에 의한 지하수의 유입이 증가하여 침투된 염수의 농도가 다소 낮아졌기 때문이다.

  • PDF

강결합방식의 GPS/INS 시스템에 대한 측정치 시간지연 추정 연구 (A Study on the Measurement Time-Delay Estimation of Tightly-Coupled GPS/INS system)

  • 이윤선;이상정
    • 한국군사과학기술학회지
    • /
    • 제11권4호
    • /
    • pp.116-123
    • /
    • 2008
  • In this paper we study the performance of the measurement time-delay estimation of tightly-coupled GPS/INS(Global positioning system/Inertial Navigation system) system. Generally, the heading error estimation performance of loosely-coupled GPS/INS system using GPS's Navigation Solution is poor. In the case of tightly-coupled GPS/INS system using pseudo-range and pseudo-range rate, the heading error estimation performance is better. However, the time-delay error on the measurement(pseudo-range rate) make the heading error estimation performance degraded. So that, we propose the time-delay model on the measurement and compose the time-delay estimator. And we confirm that the heading error estimation performance in the case of measurement time-delay existence is similar with the case of no-delay by Monte-Carlo simulation.

주파수-파선변수 영역에서 음원 및 수신기 고스트 제거를 통한 전통적인 해양 탄성파 자료의 광대역 자료처리 (Broadband Processing of Conventional Marine Seismic Data Through Source and Receiver Deghosting in Frequency-Ray Parameter Domain)

  • 김수민;구남형;이호영
    • 지구물리와물리탐사
    • /
    • 제19권4호
    • /
    • pp.220-227
    • /
    • 2016
  • 해양 탄성파 탐사를 통해 취득한 자료에는 지하 매질에서 반사되어 오는 신호뿐만 아니라 해수면에서 되반사되어 발생하는 고스트가 존재한다. 고스트는 특정 주파수 성분을 약화시켜 탄성파 자료의 시간 해상도를 저하시킨다. 고스트를 효과적으로 제거하기 위해서는 정확한 고스트의 지연시간과 해수면의 반사계수가 요구된다. 고스트 지연시간은 해수면의 상하 움직임, 에어건과 스트리머의 움직임 및 벌림(offset) 거리 등에 의해 변하며, 해수면의 반사계수도 주파수, 평면파의 입사각 그리고 해상 상태에 따라 변한다. 이러한 영향을 고려한 고스트 지연시간을 추정하기 위하여 이 연구에서는 고스트 제거 트레이스 및 이의 자기상관 자료의 L-1 norm, L-2 norm 그리고 첨도(kurtosis)를 비교하였다. 자기상관자료의 L-1 norm을 계산하여 고스트 지연시간을 추정하는 것이 오차가 가장 적게 발생하였다. 현장자료의 파고를 고려하고 키르히호프 근사식을 이용하여 해수면의 반사계수를 계산하여 음원 및 수신기 고스트 제거에 적용하였다. 고스트를 제거함으로써 약화된 주파수 성분을 복원하였으며 시간 해상도가 향상된 구조보정 단면을 얻었다.

크레인 작업의 불확실성을 고려한 AGV 배차

  • 최이;박태진;류광렬
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 추계학술대회
    • /
    • pp.564-569
    • /
    • 2007
  • 자동화 컨테이너 터미널에서 안벽크레인, AGV(Automated Guided Vehicle)와 같은 하역장비의 작업은 수 많은 요인에 영향을 받으며, 이로 인해 각 장비의 작업시간을 정확하게 추정하는 것은 거의 불가능하다. 작업시간의 불확실성은 AGV 배차를 어렵게 만들고 작업효율을 떨어뜨리는 주요 원인이다. 본 논문에서는 이러한 불확실성에 대처하기 위하여 확률적 시뮬레이션 기반 AGV 배차 알고리즘을 제안한다. 제안 방안은 AGV를 배차할 때, 이후 일정 기간 동안의 AGV작업에 대해 확률적 시뮬레이션을 여러번 반복하여 수행하고 평가 값을 평균함으로써 불확실성의 영향을 줄인다. 확률적 시뮬레이션을 위해 크레인 작업시간의 불확실성을 간단한 확률함수로 모델링하고 그에 따라 크레인 작업시간을 결정한다. 또한 AGV 작업시간을 가감속, 간섭을 고려하여 추정한다. 시뮬레이션 실험을 통해 제안방안을 검증한 결과 안벽크레인의 지연이 감소함을 확인하였다.

  • PDF

패킷트레인 방식의 수중 동기화 프로토콜 설계 (Synchronizing to Packet Trains for Underwater Acoustic Networks)

  • 조아라
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.621-624
    • /
    • 2017
  • 본 논문에서는 수중음향 네트워크에서 긴 전파지연 시간, 낮은 전송속도, 높은 패킷 손실율 등과 같은 제약 환경을 고려한 패킷트레인방식의 동기화 프로토콜을 제안한다. 제안되는 동기화프로토콜은 단방향 전파지연측정방식을 적용하며 연속해서 전송된 패킷의 수신시각 차이를 통해 전파지연 시간 추정에 의한 오류 영향을 최소화한다. 제안한 동기화 프로토콜은 노드 간 통신거리, 메시지 전송횟수에 따른 시뮬레이션을 통해 기존 프로토콜과의 성능을 비교하고, 제안한 동기화 프로토콜의 우수성을 보인다.

  • PDF