• 한국컴퓨터정보학회논문지
• /
• 제14권5호
• /
• pp.133-139
• /
• 2009

본 논문에서는 QoS 라우팅에서 링크 상태 갱신 메시지(LSU)의 오버 헤드를 감소시키면서 QoS 라우팅 알고리즘의 성능저하에는 거의 영향을 미치지 않는 플로우 유지 시간을 기반으로 한 링크상태 갱신 알고리즘을 제안하였다. 제안하는 알고리즘은 링크 상태 갱신 메시지의 개수를 감소시키기 위해 플로우의 유지 시간에 대한 통계적 정보를 사용하였다. 제안하는 알고리즘의 성능 평가를 위해 실제 네트워크와 유사한 MCI 네트워크상에서 라우팅 실패율과 링크 당 평균 링크 상태 갱신 메시지의 개수를 성능 평가 항목으로 하여 시뮬레이션을 수행하였다. 성능 평가를 위해 기존에 제시된 다른 링크 상태 갱신 알고리즘을 구현하여 제안하는 알고리즘의 우수성을 확인하였다.

• 전력전자학회논문지
• /
• 제24권4호
• /
• pp.286-293
• /
• 2019

This study compares and analyzes online update techniques, which estimate the parameters of battery equivalent circuit models in real time. Online update techniques, which are based on extended Kalman filter and recursive least square methods, are constructed by considering the dynamic characteristics of batteries. The performance of the online update techniques is verified by simulation and experiments. Each online update technique is compared and analyzed in terms of complexity and accuracy to propose a suitable guide for selecting algorithms on various types of battery applications.

• 대한원격탐사학회지
• /
• 제28권1호
• /
• pp.55-67
• /
• 2012

멀티센서 시스템으로부터 취득된 영상을 이용하여 공간정보를 신속하게 생성하기 위해서 영상의 실시간 지오레퍼런싱이 요구된다. 위치/자세 센서의 성능을 보완하며 실시간 처리가 가능하려면 연속 추정 알고리즘을 활용한 온라인 항공삼각측량이 수행되어야 한다. 본 연구는 연속적으로 취득되는 영상의 실시간 지오레퍼런싱을 위한 효율적인 온라인 항공삼각측량 방법론을 도출하고자 한다. 기존의 기븐스 변환 갱신 알고리즘과 최근 개발된 관측값 분류에 기반한 정규행렬 역행렬 갱신 알고리즘을 활용하여 온라인 항공삼각 측량을 구현하였다. 정확도와 연산 속도 측면에서 두 알고리즘의 성능을 비교 검증하기 위하여 항공 멀티센서 시스템으로부터 취득된 센서 데이터를 모의 생성하고 이를 적용하였다. 적용 결과, 관측값 분류에 기반한 정규행렬 역행렬 갱신에 의한 온라인 항공삼각측량이 기븐스 변환에 의한 방법보다 추정된 지상점 좌표에 대하여 40 % 이상 높은 정확도를 보이고, 8배 이상의 빠른 처리 속도를 나타내었다. 따라서, 영상의 실시간 지오레퍼런싱을 위하여 정규행렬 역행렬 갱신에 의한 온라인 항공삼각측량이 더 적합한 것으로 판단되었다.

• 한국정보통신학회논문지
• /
• 제22권12호
• /
• pp.1571-1576
• /
• 2018

최근 모바일 디바이스의 가장 주목받는 변화는 계산 성능의 획기적인 향상, 저장 용량의 대폭적인 증가, 인터넷의 상시 연결, 그리고 디스플레이 기술의 정교한 발전으로 꼽을 수 있다. 이에 따라, 모바일 디바이스를 활용한 데이터베이스 응용이 새롭게 등장하고 있다. 이러한 응용에는 모바일 서버용 데이터베이스, 에지 컴퓨팅을 위한 데이터베이스, 포그 컴퓨팅 등이 있다. 따라서 현재 출시된 모바일 데이터베이스에 주목하고 그러한 응용들에 적합한 성능을 가지고 있는지 주목하는 것이 중요하다. 이 논문에서는 대표적이고 우수한 모바일 데이터베이스인 SQLite3를 선택하여 갱신 성능 및 특성을 테스트하기 위한 실험을 실시한다. 실험 결과를 평가하기 위하여 동일한 환경에서 Oracle 데이터베이스의 결과와 비교하였다. 실험 결과 SQLite3의 Insert 성능은 개선 여지가 많았으며, Update 성능은 아주 우수한 것으로 밝혀졌다. 특히 Range Query에 우수한 성능을 보였다.

• 전자공학회논문지CI
• /
• 제43권1호
• /
• pp.35-44
• /
• 2006

최근 XML 문서의 저장 및 관리에 대한 연구가 활발히 이루어지고 있다. XML 문서를 위한 현재까지 연구된 대부분의 색인기법의 경우 절대좌표를 이용하여 표현하는 방법을 사용하므로 갱신연산이 커다란 부담으로 받아들여지고 있다. 본 논문에서는 이를 개선하기 위하여 상대위치좌표에 기반한 BitmapInvert 색인 기법을 제안하였다. 상대위치좌표는 부모 노드와 좌, 우 형제 노드들 간의 관계만을 표현하므로 갱신연산지 자주 발생하더라도 좋은 성능을 보인다. BitmapInvert 색인 기법은 bitwise 연산을 지원하는 텍스트 검색을 지원하고, PostUpdate 알고리즘을 적용하여 갱신에 따른 성능 저하를 줄이도록 하였다. 따라서, 제안하는 기법은 검색이나 갱신에 대해서 접근하는 노드를 줄임으로써 전체적인 성능을 향상시킬 수 있다.

• Journal of information and communication convergence engineering
• /
• 제13권1호
• /
• pp.42-49
• /
• 2015

In laser pointer interaction systems, laser spot detection is one of the most important technologies, and most of the challenges in this area are related to the varying backgrounds, and the real-time performance of the interaction system. In this paper, we present a robust dictionary construction and update algorithm based on a sparse model of background subtraction. In order to control dynamic backgrounds, first, we determine whether there is a change in the backgrounds; if this is true, the new background can be directly added to the dictionary configurations; otherwise, we run an online cumulative average on the backgrounds to update the dictionary. The proposed dictionary construction and update algorithm for laser spot detection, is robust to the varying backgrounds and noises, and can be implemented in real time. A large number of experimental results have confirmed the superior performance of the proposed method in terms of the detection error and real-time implementation.

• 정보처리학회논문지C
• /
• 제10C권6호
• /
• pp.755-762
• /
• 2003

MIPv6에서는 경로 최적화를 위하여, 새로운 서브넷으로 이동한 MN(Mobile Node) 은 CN(Correspondent Node) 에게 자신의 HoA(Home Address) 와 새로운 CoA(Care-of Address)와의 바인딩을 통고하는 바인딩 갱신 패킷을 전송해야 한다. 하지만, 안전하지 않은 바인딩 갱신은 오히려 침입자로 하여금 다양한 공격을 가능하게 한다. 이에 따라 안전한 바인딩 갱신을 ?∏? 여러 프로토콜들이 제안되었다. 본 연구에서는 기존 프로토콜들을 비교하기 위해 공격에 대한 취약성을 포함한 보안 특성, 프로토콜의 관리 특성, 패킷 교환 횟수와 암호화 연산 시간의 성능 특성에 대한 비교 기준을 제시하였다. 또한, 제시된 기준에 따라 대표적인 4가지 바인딩 갱신 프로토콜들을 비교 분석하고, 안전한 바인딩 갱신을 위한 개선안을 제시하였다.

• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.27-36
• /
• 2004

사용자의 이동성을 지원하는 Mobile IP 환경에서, 빈번한 바인딩 갱신 메시지의 발생은 상당한 부하를 초래할 수 있다. 따라서 이를 감소시키기 위한 알고리즘 개발이 필요하다. 이를 위해, 본 논문에서는 사용자의 이동성과 관련된 지역적 특성을 고려한 동적 바인딩 갱신을 위한 라이프타임 할당 기법을 제안한다. 각 이동 노드는 방문한 서브넷과 관련된 로그 정보를 이용하여 프로파일을 유지하고 있다. 즉, 방문한 서브넷별로 평균 상주시간을 기반으로 하여 적응적 라이프타임을 결정하여 다음 방문 시에 이 값을 바인딩 갱신의 라이프타임으로 사용한다. 또한 각 이동 노드가 동일한 서브넷을 방문하더라도 방문 시간대에 따라 평균 상주시간이 차이가 날 수 있다는 사실을 기반으로 하여, 동일한 서브넷에 대하여 방문 시각에 따라 별개의 라이프타임을 결정하는 알고리즘도 제안한다. 제안한 기법의 성능 향상을 보이기 위하여 기존 Mobile IPv6과 비교 실험을 수행하였으며, 이 과정에서 다음의 두 가지 인자를 주로 비교하였다: 바인딩 갱신 메시지의 수 및 바인딩 요청 메시지의 수. 실험 결과, 제안한 기법은 기존 Mobile IPv6에 비해 위 메시지의 수를 줄임으로써 상당한 통신비용 절감효과를 보여주었다.

• 한국정보처리학회논문지
• /
• 제6권8호
• /
• pp.2245-2252
• /
• 1999

분산 공유 메모리(Distributed Shared Memory)시스템은 사용자에게 간단한 공유 메모리 개념을 제공하기 때문에 노드 사이의 데이터 이동에 관여할 필요가 없다. 각 노드는 프로세서, 메모리, 그리고 네트워크 연결장치 등으로 이루어져 있다. 메모리는 페이지 단위로 구분되며 페이지는 여러 노드에 복제본을 소유할 수 있다. 이들간 일치성을 유지하기 위하여 무효화 방식(invalidate protocol)과 갱신 방식(update protocol)이 전통적으로 많이 사용되었다. 이 두 가지 프로토콜의 성능은 시스템 변수 또는 응용 프로그램의 공유 메모리 사용 형태에 따라 좌우된다. 메모리 사용 형태에 적응하기 위하여 경쟁적 갱신(competitive update) 프로토콜은 가까운 장래에 사용되어질 복제본을 갱신시키는 반면, 다른 복제본은 무효화시킨다. 본 논문에서는 노드 사이의 통신비용이 동일하지 않은 구조를 감안한 가중치를 고려한(weighted) 경쟁적 갱신 프로토콜을 제안하였다. 시뮬레이션에 의한 성능 측정 결과 가중치를 고려한 경쟁적 갱신 프로토콜의 성능 향상을 보였다.

• 한국측량학회지
• /
• 제31권5호
• /
• pp.365-373
• /
• 2013

타일 캐시 기술은 웹GIS의 효율성에 중요한 향상을 가져왔지만, 변경된 소스데이터의 해당 타일을 갱신하는 작업은 여전히 처리시간이 오래 걸리는 작업이고, 이로 인해 서비스 질에 영향을 미칠 수도 있다. 현재의 타일 캐시 서비스는 갱신되지 않거나 거의 갱신되지 않는 소스데이터에서 좋은 성능을 제공하지만, 변경이 자주 발생하는 소스데이터에 대해서는 매우 비효율적이다. 본 논문은 자주 변경되는 데이터 집합의 타일 지도 서비스에서 변경된 데이터를 타일이미지에 효율적으로 반영할 수 있는 부분영역캐시갱신 방법으로 PACU (Partial Area Cache Update)기법을 제안한다. 이 기법은 타일 지도 갱신 작업에서 가장 많은 처리 시간이 소요되는 디스크의 읽기/쓰기 횟수를 줄이는 방법으로 반복적으로 동일한 타일이 변경되는 작업을 제거하였다. PACU 기법은 타일 이미지 기반의 지도 서비스하고 있는 경기도부동산포털서비스에서 수시로 변경이 발생하는 지적도 서비스에 성공적으로 적용되었다. 경기도 평택시(331,594 필지)에서 하루 발생하는 변동 필지 3,100건에 대해 제안 기법을 적용하였다. 동일한 실험 환경에서 PACU 기법을 ESRI사의 ArcGIS SERVER$^{(r)}$의 처리 속도와 비교한 결과 약 6.6배의 처리속도 향상을 보였다. PACU 기법은 타일 지도의 갱신 처리 시간을 매우 획기적으로 감소시켰고, 그동안 기술적인 문제로 어려움이 있었던 수시로 갱신되는 데이터 집합에 대한 타일 지도 서비스를 제공할 수 있는 기틀을 마련하였다.