• 제목/요약/키워드: Computing time-delay

검색결과 222건 처리시간 0.034초

메타모델(Meta Model)을 활용한 시뮬레이터 구현충실도 향상 연구 (A Study on Performance Enhancement in Simulation Fidelity Using a Meta Model)

  • 조동현;권기범;설현주;명현삼;장영찬
    • 한국항공우주학회지
    • /
    • 제42권10호
    • /
    • pp.884-892
    • /
    • 2014
  • 비행 시뮬레이터에 사용되는 데이터베이스를 신경회로망을 이용한 메타모델로 대체함으로써 기존 시뮬레이터 대비 비행 한계점 부근 공력특성에 대한 구현충실도 및 실시간성을 향상시키고자 하였다. 임의의 비선형 데이터베이스에 대해 메타모델의 정확도가 기존 테이블 검색 방식에 비해 상대적으로 높음을 확인하였으며 특정 F-16 기동에 대한 시뮬레이션을 통해 계산속도도 향상됨을 확인하였다. 신경회로망을 이용한 메타모델에서 은닉노드 수의 증가는 데이터베이스에 대한 추정정확도를 향상시키지만 많은 계산 시간이 소요되는 지수함수 수의 증가로 인해 함수발생 속도가 지연되게 된다. 이를 보완하기 위해 빠른 지수함수 계산 방법을 적용하는 연구도 추가적으로 수행하였다.

차량 네트워크를 위한 조기 지능형 경보 방송 알고리즘의 설계 및 평가 (Design and Evaluation of an Early Intelligent Alert Broadcasting Algorithm for VANETs)

  • 이영하;김성태;김국보
    • 인터넷정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.95-102
    • /
    • 2012
  • 차량 애드 혹 네트워크(VANETs)를 위한 응용들의 개발은 지능적 안전 운송시스템 제공이라는 매우 제한적인 명확한 목표를 가지고 있다. 공공의 안전을 위한 긴급경고 기술은 제한된 시간에 신속하고 효율적으로 경고 메세지를 전달하는 지능형 방송 기법을 필요로 하는 응용중의 하나이다. VANETs 방송 프로토콜 설계 시에 접근제어 계층에서 여러 노드들이 동시에 전송을 시도할 경우, 다수 패킷들의 충돌과 여분의 지연을 발생하는 방송폭풍 문제가 고려되어야 한다. 본 논문에서는, 효율적으로 방송폭풍 문제와 시간 한계를 해결할 수 있는 조기 지능형 경보 방송(EI-CAST) 알고리즘을 제안한다. 제안 알고리즘은 충돌시간(TTC)에 기초한 조기경보 기술과 퍼지논리에 기초한 지능형 방송 기술을 사용하며, 시뮬레이션을 통해 제안 알고리즘과 기존 경보방송 알고리즘의 성능을 비교 평가 하였다. 실험결과 제안 알고리즘의 경우 경보 전송거리 4 km 이내의 차량들은 사고발생 이전에 경보메시지를 수신할 수 있으며 패킷 충돌이 없음을 확인할 수 있었다.

그리드 컴퓨팅 네트워크에서 Seamless 가상 환경 시스템 구축을 위한 마이그레이션 에이전트 구현 및 성능 평가 (Implementation and Performance Evaluation of Migration Agent for Seamless Virtual Environment System in Grid Computing Network)

  • 원동현;안동언
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권11호
    • /
    • pp.269-274
    • /
    • 2018
  • MMORPG환경에서 이용자들은, 한정된 게임 월드보다 끊임없이 넓은 지형에서 플레이하기를 원하기 때문에 끊임없이 연속된 확장 가능한 공간을 제공해야 한다. 이때 사용자는 개개의 서버들로 구성된 게임 월드를 하나의 지역으로 인식하게 하고 분산 서버들이 구성한 게임 월드를 자유롭게 이동할 수 있어야 한다. 여러 대의 게임 서버를 분산 방식으로 구성하여 하나의 게임 월드를 제공하므로 개개 서버가 관리하는 영역을 벗어나 다른 서버의 관리지역으로 이동 시 이동에 따른 게임 캐릭터의 게임 관련 정보 등을 모두 전송해 주어야 한다. 서버 간의 정보 동기화를 위하여 복잡한 과정이 필요하고 이로 인한 응답 지연이 발생할 수 있다. 본 논문에서는 가상 환경을 구축하는 데 필요한 가상 환경 중 가상 환경 구축을 위한 마이그레이션 에이전트 서버를 제안한다. 마이그레이션 에이전트는 응답시간 단축을 위한 캐시 서버 역할을 수행하며, Player character수 70,000인 상황에서 응답시간을 50% 단축할 수 있었다.

근원지와 목적지에서 서로 다른 서비스 품질(QoS)을 필요로 하는 멀티미디어 연출의 재생을 위한 서비스 품질 전이도 기반의 변환 경로 생성 알고리즘 (An Algorithm Generating All the Playable Transcoding Paths using the QoS Transition Diagram for a Multimedia Presentation Requiring Different QoS between the Source and the Destination)

  • 전성미;임영환
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.208-215
    • /
    • 2003
  • 인터넷 상상에서 멀티미디어 연출을 수행할 때 근원지와 목적지의 멀티미디어 데이터의 서비스 품질이 다른 경우가 발생하고 있다. 이러한 경우에는 근원지의 멀티미디어 데이터를 목적지에서 필요로 하는 대로 변환하여 주는 과정이 필수적이다. 이때 발생하는 문제는 동일한 멀티미디어 연출 프로그램일지라도 그것이 재생되는 단말기나 통신망의 환경에 따라 서비스 품질의 변환 과정이 다르다는 점이다 즉 재생되는 단말기나 통신망이 정해질 때마다 그에 알맞은 변환 과정을 다시 생성해야 한다. 또한 멀티미디어 스트림이 변환 자원을 통과하는 동안 지연되어 목적지에서 필요로 하는 대로 재생이 가능하지 않을 수도 있다. 따라서 여러 개의 변환 자원을 통과한 후에도 재생이 가능한지 확인하여야 한다 본 논문은 주어진 변환 자원과 통신망을 고려하여 근원지 데이터가 목적지에서 필요로 하는 모든 가능한 변환 경로를 찾는 알고리즘을 제시한다. 제시한 변환 경로를 생성하는 알고리즘은 목적지에서 필요로 하는 서비스 품질로 변환해나가는 과정에서 동일 변환 자원(들)의 반복 연결인 순환 경로를 방지하여 프로그램이 반드시 종료되도록 서비스 품질 전이도를 이용한다. 그리고 재생 가능성을 검사하기 위하여 변환 과정에서 소요되는 시간과 지연 등을 계산하는 방법과 요구하는 시간 내에 재생될 수 있는지 검사하는 방법을 제안한다. 마지막으로 이러한 방식을 실험실에 서 개발한 TransCore라는 멀티미디어 스트림 엔진과 VIP라고 하는 저작 도구에 구현하였고, 간단한 시나리오에 적용한 결과를 기술한다

  • PDF

WiFi 트래픽 간섭을 피하기 위한 IEEE 802.15.4 노드의 채널탐색방법 (Channel Searching Method of IEEE 802.15.4 Nodes for Avoiding WiFi Traffic Interference)

  • 송명렬
    • 인터넷정보학회논문지
    • /
    • 제15권2호
    • /
    • pp.19-31
    • /
    • 2014
  • 이 논문에서는 IEEE 802.15.4 노드들이 WiFi 트래픽의 간섭을 피해 새로운 채널에서 동작하기 위해 다수의 IEEE 802.15.4 채널들에 대한 병렬적인 백오프지연과정과 WiFi 트래픽의 주파수 스펙트럼을 고려한 채널탐색방법에 연구되었다. WiFi 트래픽에 의해 점유되는 채널들을 탐색하기 위해, 인접한 채널들에 대한 전력을 동시에 측정하는 방법, 기준보다 큰 채널전력의 지속시간을 확인하는 방법, RSSI 샘플 데이터에 대한 신호처리로 비콘 프레임과 같은 주기성을 찾는 방법에 대해 분석되었다. IEEE 802.11 네트워크와 중첩된 무선채널에서 IEEE 802.15.4 노드들의 CSMA-CA 알고리즘의 동작에 대해서 설명하였다. 하나의 IEEE 802.15.4 장치로 다수의 IEEE 802.15.4 채널에 대해 병렬적으로 백오프지연과정을 수행하는 방법을 그 알고리즘의 설명과 함께 제안하였다. 제안된 방법이 구현된 실험시스템으로 측정된 데이터를 분석할 때, WiFi 트래픽이 발생될 때 이와 연관된 다수의 인접한 IEEE 802.15.4 채널에서 매체접근지연시간이 동시에 증가하는 것으로 관찰되었다. IEEE 802.15.4의 채널에서 다른 트래픽에 의한 간섭을 판단하기 위한 채널평가함수를 정의하였다. WiFi에 의해 간섭을 받는 IEEE 802.15.4 채널들을 탐색하기 위해 인접채널들에 대한 채널평가를 함께 고려하는 채널탐색방법을 제시하였고 실험결과는 WiFi에 의해 간섭이 일어나는 채널들을 올바르게 찾는 특성을 보인다.

CUDA 연산을 이용한 개선된 영상 매칭 방법에 관한 연구 (A Study on Improved Image Matching Method using the CUDA Computing)

  • 조경래;박병준;윤태복
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2749-2756
    • /
    • 2015
  • 최근 데이터의 질이 높아짐에 따라 영상을 처리하는데 많은 시간이 소모되는 문제가 제기되어 영상 처리 알고리즘의 가속화가 필요하게 됨으로써, 기존의 CPU와 CUDA(Compute Unified Device Architecture) 기반의 인식 시스템에서 연산속도와 성능이득 비교를 위해 OpenMP를 가지고 측정할 수 있는 문자 인식시스템으로 학습된 문자데이터가 입력되면 매칭이 가장 잘 되는 영상의 영역을 인식하는 환경으로 구현하여 각 영문 알파벳의 글씨체가 일정하고 크기가 규격화 되어 있으므로 문자를 학습하고 문자 정합도를 계산하기 위한 영상 매칭 방법을 구현하게 되었다. GPGPU(General Purpose GPU)프로그래밍 플랫폼 기술인 CUDA연산 기법을 이용하여 알고리즘을 빠르고 효율적으로 처리하는 OpenMP에서 인텔 i5 2500의 네 개의 코어를 사용하여 인식 할 때, 기존 CPU의 성능보다 4배의 속도가 나오지 않고 데이터의 분할과 병합 연산의 지연으로 인해 약 3.2배의 속도로 향상되는 가속화 방법을 제안하고 그래픽카드에서 처리하는 병렬처리 결과, 순차적 연산을 수행하였던 CPU 기반의 처리에 비해 성능이득이 약 21X(배)로 향상됨을 확인하였다.

DTN에서 Hybrid Spray and Wait 라우팅 프로토콜 (Hybrid Spray and Wait Routing Protocol in DTN)

  • 현성수;정현진;최승식
    • 인터넷정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.53-62
    • /
    • 2014
  • DTN(Delay/Disruption Tolerant Network)은 행성과 행성 간의 통신, 행성과 인공위성과의 통신과 같이 종단 간 연결이 보장되지 않고, 빈번한 연결 부재가 발생하고 기존 인터넷 인프라가 충분히 갖춰지지 않는 네트워크에 적합한 차세대 네트워크이다. 본 논문에서는 DTN 환경에서의 노드 간에 접촉한 기록 데이터를 이용하여 주기적으로 만나는 것을 확인하고, 향후 만나는 시간을 예측하여, 예측한 시간을 토대로 메시지를 누구에게 보내야 효율적인지를 선별하여, 메시지를 보내도록 한다. 또한 기존 라우팅 기법인 Spray and Wait 라우팅을 선별된 노드에게 적용하는 Hybrid Spray and Wait 알고리즘을 제안한다. 제안 알고리즘을 검증하기 위해 헬싱키 대학의 ONE(Opportunistic Network Environment) Simulator를 이용하여 이를 실험하였다. 제안하는 알고리즘의 전달성공률을 Binary Spray and Wait 라우팅의 성능과 비교하였고, 10% 적은 오버헤드를 보임을 확인하였다. 또한 불필요한 메시지의 복사를 줄일 수 있음을 확인하였다.

Apache Storm에서 지역성을 고려한 효율적인 트래픽 분배 (Efficient Locality-Aware Traffic Distribution in Apache Storm)

  • 손시운;이상훈;문양세
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권12호
    • /
    • pp.677-683
    • /
    • 2017
  • Apache Storm이란 대표적인 실시간 분산 처리 시스템으로써, 분산 서버를 통해 실시간 데이터를 빠르게 처리하는 특징을 갖는다. 기존에 Storm은 다수의 서버에 트래픽을 분배할 때, 셔플(Shuffle) 그룹핑은 처리 지연 문제가 발생하며 이를 개선한 로컬(Local-or-Shuffle) 그룹핑은 트래픽이 특정 노드에 편중되는 문제가 발생할 수 있다. 본 논문은 이러한 기존 Storm 그룹핑에서 발생할 수 있는 문제를 해결하기 위한 지역성 고려(Locality-aware) 그룹핑을 제안한다. 실험에서는 제안하는 지역성 고려 그룹핑이 기존의 셔플 그룹핑 및 로컬 그룹핑에 비해 우수함을 확인하였다. 본 논문은 기존의 Storm의 한계점인 지역성과 로드 밸런싱을 동시에 고려한 우수한 결과라 사료된다.

스테레오 시청각 기반의 화자 검출 시스템 (A Speaker Detection System based on Stereo Vision and Audio)

  • 안준호;홍광석
    • 인터넷정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.21-29
    • /
    • 2010
  • 본 논문에서 다수의 사용자 중에서 현재 발성하고 있는 화자를 검출하는 스테레오 시청각 기반의 화자 검출 시스템을 제안한다. 제안한 시스템은 두 개의 마이크를 이용한 음원 위치추정, 스테레오 카메라를 이용한 영상정합 및 발화자 후보 위치 추정, 그리고 모바일 기반의 화자 검출 정보 획득으로 구성되어 있다. 스테레오 카메라로부터 획득한 화자의 영상정보를 바탕으로 Adaboost 알고리즘과 Haar-like 특징을 이용하여 발화자 후보들의 얼굴을 검출하고 이를 기반으로 삼각측량법을 이용하여 발화자 후보들의 위치를 추정한다. 그리고 2개의 마이크로부터 획득한 화자의 음성정보를 바탕으로 CPSP(Cross Power Spectrum Phase)기반의 TDOA(Time Differnce of Arrival)추정을 통해 음원의 방향을 추정한다. 최종적으로 스테레오 카메라를 통해 측정된 정보와 마이크를 통해 얻은 정보를 비교 분석하여 현재 발화자를 검출한다. 검출된 화자 정보에 대한 보다 차별화 된 서비스 제공을 위해 TCP 서버/클라이언트 구조 기반의 모바일 화자 검출 정보 획득 시스템을 구현하고 평가하였다.

무선 랜의 지터 성능 개선을 위한 DCF 개선 방안 (Modifications of DCF Scheme to Alleviate Jitter Property in WLANs)

  • 강동훈;석승준
    • 인터넷정보학회논문지
    • /
    • 제9권5호
    • /
    • pp.153-163
    • /
    • 2008
  • 지금까지 많은 연구들에서는 IEEE 802.11 무선랜의 처리량(Throughput)과 평균 지연 특성을 개선시킬 목적으로 DCF MAC 프로토콜에 대한 수정을 제안해왔다. 그러나 최근 점차 대중화되고 있는 실시간 스트리밍 서비스를 위한 핵심적인 품질평가 파라미터로서 지터(지연의 변화율)가 중요하게 고려되고 있다. 불행하게도 무선 랜에서 사용되는 기존 매체 접근 프로토콜은 지터를 조절하도록 설계되어있지 않다. 따라서 본 논문에서는 수신측에 도달하는 멀티미디어 프레임들의 평균지터를 줄일 수 있도록 하기 위해서 DCF MAC 프로토콜을 개선한 두 가지 방법을 제안한다. 그중 한 방식은 프레임 충돌이 발생한 후 백오프 시마다 CW(충돌윈도우) 크기를 절반씩 줄이는 한편 링크 사용률과 충돌발생 확률이 증가함에 따라서 CW 크기를 증가시키는 DCW-DCF 방식이다. 다른 한 방식은 백오프 단계가 증가함에 따라서 DIFS 시간을 줄이도록 하는 D-DIFS 방식이다. 마지막으로 논문에서는 ns2 시뮬레이터를 이용한 평가결과 제안하는 두 가지 방식은 무선랜의 지터특성을 효과적으로 개선시킬 수 있음을 확인한다.

  • PDF