• 제목/요약/키워드: update

검색결과 3,129건 처리시간 0.032초

유비쿼터스 센서 네트워크에서 불확실한 데이타의 효율적인 처리를 위한 인덱스 (An Index for Efficient Processing of Uncertain Data in Ubiquitous Sensor Networks)

  • 김동오;강홍구;홍동숙;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권3호
    • /
    • pp.117-130
    • /
    • 2006
  • 유비쿼터스 센서 네트워크 관련 기술의 급속한 발전으로 센서가 여러 응용 분야에서 널리 활용되고 있다. 일반적으로, 유비쿼터스 센서 네트워크에서 각 센서 노드로부터 센싱되는 데이타는 검색의 효율성을 위해 중앙 서버에 저장된다. 이러한 환경에서 센싱된 데이타의 갱신 비용을 줄이기 위한 갱신지연 등으로 인해 중앙 서버에 불확실한 데이타가 저장되며, 이로 인해 질의 처리 시 잘못된 결과를 야기할 수 있다. 본 논문에서는 유비쿼터스 센서 네트워크에서 불확실한 데이타 처리 방법에 대해서 살펴보고, 불확실한 데이타를 효율적으로 처리하기 위한 인덱스를 제시한다. 이 인덱스는 불확실한 데이타가 실제 존재할 가능성이 있는 영역인 불확실성 영역 내에서 갱신을 지연시킴으로써 갱신 비용을 감소시킨다. 특히, 갱신 지연은 특정 갱신 영역 내에서만 수행되도록 제한함으로써 갱신 지연으로 인해 검색의 정확성이 감소되는 문제를 해결한다. 마지막으로, 성능 평가를 통해 이 인덱스의 성능을 분석하여 우수성을 입증한다.

  • PDF

DSM 시스템에서 통신 부하의 가중치를 고려한 경쟁적인 갱신 프로토콜 (Weighted Competitive Update Protocol for DSM Systems)

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

  • PDF

트래픽 변화를 고려한 링크 상태 업데이트 알고리즘의 성능 분석 (Performance evaluations of a link state update mechanism considering traffic variation)

  • 최승혁;정명희;양미정;김태일;박재헝;정민영
    • 한국시뮬레이션학회논문지
    • /
    • 제15권1호
    • /
    • pp.27-33
    • /
    • 2006
  • 서비스의 품질(QoS : quality of service) 보장 지원을 위해 라우터는 망 구성 정보 외에 링크 상태 정보를 기반으로 라우팅 경로를 설정한다. 따라서 라우터가 정확한 링크 상태를 파악하는 것은 최적의 라우팅 경로를 설정하는 데 있어 매우 중요하다. 그러나 라우터가 링크 상태 정보를 다른 라우터에게 알리기 위해 링크 상태 업데이트 메시지를 필요 이상으로 전송 할 경우, 이들 메시지의 생성, 처리, 전달 등에 의한 라우터 시스템 자원의 낭비에 기인한 성능 저하가 야기되며, 이와는 반대로 링크 상태 정보가 적절한 때에 업데이트 되지 않는 경우, 실제 수용 가능한 서비스 요구가 거절될 수 있다. 본 논문에서는 업데이트 메시지를 줄이면서 라우팅 성능을 향상 시키는 알고리즘을 제안하고, 시뮬레이션을 통하여 기존의 알고리즘과 비교해 성능 개선의 정도를 평가하였다.

  • PDF

실시간 타일 지도 서비스를 위한 타일이미지 갱신 향상 기법 (Improvement of Partial Update for the Web Map Tile Service)

  • 조성환;가칠오;유기윤
    • 한국측량학회지
    • /
    • 제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 기법은 타일 지도의 갱신 처리 시간을 매우 획기적으로 감소시켰고, 그동안 기술적인 문제로 어려움이 있었던 수시로 갱신되는 데이터 집합에 대한 타일 지도 서비스를 제공할 수 있는 기틀을 마련하였다.

일반측량성과도에 의한 수치지도의 수시갱신방법 연구 (A study on the Realtime Update of the Digital-Map by the General Survey Map)

  • 이상길;권재현;전재한
    • 대한공간정보학회지
    • /
    • 제15권3호
    • /
    • pp.19-26
    • /
    • 2007
  • 수치지도의 수정갱신은 사업으로 구축한 NGIS 수치지도의 활용성 향상과 최신성 유지, 확보 차원에서 추진되어 전국 5개 권역 1권역씩 5년 주기로 항공사진, 위성영상 등을 이용해 수치지도를 일괄 갱신해오다가, 3차 NGIS 시행과 더불어 갱신방안도 대도시2년, 기타지역4년 주기로 하여 일괄갱신과 부분, 수시(실시간)갱신을 병행하는 방안으로 개선되었다. 따라서 그 어느 때보다 다양한 지리정보(도면, 성과도, 지도 등)를 수치지도의 정 위치에 결합할 수 있는 매칭기법이 요구되고 있다. 본 연구에서는 중앙점 기반의 매칭 알고리즘을 개발하고 이를 활용하여 일반측량성 과도(도면)를 수치지도 수정갱신에 이용할 수 있는 방법을 제시하였다. 본 연구를 통하여 일반 측량성과도는 측량법상 일반 측량업에서 실시하는 토지의 민간 개발행위 인허가시 실측되는 도면으로 개발시점에 실측된다는 최신성과 개발의사결정에 필요한 다양한 콘텐츠(도로, 건물, 배수관, 맨홀 등)를 포함하는 활용성 만족으로 수치지도의 수시 갱신자료로 활용됨에 무리가 없음을 알 수 있었다.

  • PDF

웹 서버 클러스터에서 Cyber Foraging 응용을 위한 비주기적 부하 갱신을 통한 부하 분산 기법 (Request Distribution for Fairness with a Non-Periodic Load-Update Mechanism for Cyber Foraging Dynamic Applications in Web Server Cluster)

  • ;;최원일;강정훈;옥민환;박명순
    • 정보처리학회논문지A
    • /
    • 제14A권1호
    • /
    • pp.63-72
    • /
    • 2007
  • 본 논문에서 웹 서버 클러스터 환경에서 웹 요청들의 분산을 위한 부하 분산 기법을 제안한다. 전통적인 주기적 부하 정보 갱신 기반의 부하 분산 기법에서는 동기화된 부하 정보와 동적 페이지에 포함된 스크립트들의 갱신 정보 때문에 Cyber Foraging 서비스 같은 동적 웹 응용프로그램에서는 적합하지 않다. 이를 해결하기 위해 Update-on-Finish 부하 분산 알고리즘은 비주기적인 부하 갱신 방법을 사용하고 있다. 웹 스위치는 비주기적인 부하 리포팅 후, 서버들의 실제 부하 정보를 알 수 있다. 그런후 실제 정보에 따라 부하 분산 스케줄을 재배열한다. 하지만 Update-on-Finish 알고리즘의 경우 부하 정보를 유지하기 위한 통신 부하가 크다는 문제점을 가진다. 본 논문에서는 각 서버가 K%의 작업을 마친 후 비주기적 부하 정보 보고를 통하여 부하 감소시킨 방법을 제안한다. 또한 서버의 처리능력이 다른 환경을 고려하여 서로 다른 threshold Ti값을 적용함으로써, 다양한 처리 능력을 가진 서버들을 위한 로드 밸런싱 알고리즘으로 확장하여 제안하고 있다. 시뮬레이션 결과에서 제안된 K-Percent-Finish Reporting 방법은 Update-on-Finish 방법보다 최소 50% 이상의 통신 부하를 감소시키면서, 기존 주기적 부하정보 갱신 기반의 관련 연구들보다 향상된 시스템 처리 능력을 보여주고 있다.

Ad-Hoc 전술 무선 통신망에서 데이터 통신 및 토폴로지 갱신 기능 향상을 위한 TEST 프레임 적용 기법 (A TEST Frame Application Technique for Improving Data Communication and Topology Update Function in Ad-Hoc Tactical Wireless Networks)

  • 유지상;백인철
    • 한국군사과학기술학회지
    • /
    • 제10권1호
    • /
    • pp.44-54
    • /
    • 2007
  • In the military field, according to the MIL-STD-188-220, which is an Ad-Hoc communication protocol used for sending out or receiving data and voice smoothly among nodes in the situation that wireless communication nodes move arbitrarily, data communication is cut off because nodes can not know topology changes perpetually in the link disconnection state due to node movement in the case that transmitters do not confirm whether data is delivered to receivers or not, and transmit only the data having routine precedence continuously. In order to solve this problem, we have proposed the technique that makes efficient data communication possible by achieving a rapid topology change detection and link information update using TEST frame. We have analyzed TEST frame application effects in the two aspects of the topology update delay time and the data transmission success ratio.

비동기적 캐쉬 일관성 유지 기법 (Asynchronous Cache Consistency Technique)

  • 이찬섭
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.33-40
    • /
    • 2004
  • 컴퓨터 성능과 정보통신 기술의 발달로 클라이언트/서버 환경이 보편화됨에 따라 서버는 제한된 대역폭의 절감과 빠른 응답시간, 그리고 확장성을 위해 클라이언트는 지역 캐쉬를 이용한다. 이때 서버와 클라이언트간에는 캐쉬된 데이타의 일관성 유지가 필요하며 이에 따라 많은 기법이 제안되고 있다. 이 논문은 기존의 갱신 빈도 캐쉬 일관성 기법을 개선한 것이다. 기존의 일관성 기법은 선언을 동기적으로 하여 응답시간이 늦거나 정확성 검사를 지연시켜 철회 단계가 증가하는 단점이 있다. 본 논문에서 제안된 기법은 이러한 문제점을 해결하기 위해 페이지 요청 또는 완료 시 갱신 연산이 일어난 객체에 대해 갱신 시간을 참조하여 수행하도록 하였다. 따라서, 갱신 연산이 이루어지는 경우 비동기적으로 선택 모드에 따라 갱신의도 선언 또는 갱신을 선택적으로 수행할 수 있어 응답이 빠르고 철회 단계가 감소하며 더 명확한 선택이 가능하다는 장점을 갖는다.

  • PDF

수치영상처리 및 패턴 인식에 의한 도로교통시설물 DB의 효율적 갱신방안 연구 (A Study of Effective Method to Update the Database for Road Traffic Facilities Using Digital Image Processing and Pattern Recognition)

  • 최준석;강준묵
    • 대한공간정보학회지
    • /
    • 제20권2호
    • /
    • pp.31-37
    • /
    • 2012
  • 도로의 확장 및 신규 도로의 설치로 인하여 도로교통시설물의 변경 및 신규설치는 매년 꾸준히 증가하고 있다. 또한, 자동차 및 운전자의 증가와 함께 교통안전을 위한 도로 및 교통안전표지는 지속적인 증설과 관리가 요구된다. 도로 시설물 중 교통안전표지판을 신속하게 갱신하기 위하여 본 연구에서는 교통안전표지판에 대하여 자동인식기능을 개발하고 위치정확도를 분석하여 수치지형도의 도로시설물 효율적 갱신방안 제시를 목적으로 하였다. 이를 위하여 좌표측정을 위한 전방위 카메라 표정요소 산출, GPS/IMU/DMI 통합시스템 구축 및 영상처리기법을 적용하여 수치지형도의 도로시설물 DB의 효율적 갱신방법을 제시하였다.

효율적인 XML검색을 위한 상대 위치 좌표 기반의 BitmapInvert Index 기법 (An Efficient BitmapInvert Index based on Relative Position Coordinate for Retrieval of XML documents)

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