• 제목/요약/키워드: 시간 및 공간 분할 네트워크

검색결과 16건 처리시간 0.03초

분산 공간 데이터베이스 시스템에서 R+-tree를 이용한 병렬 분산 공간 죠인 기법 (Parallel Distributed Spatial Join Method using R+ -tree In Distributed Spatial Database Systems)

  • 김종현;김재홍;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.67-69
    • /
    • 2002
  • 여러 사이트에서 구축된 공간 데이터를 효율적으로 관리 및 공유하기 위해서는 대용량의 정보를 처리할 수 있는 분산 공간 데이터베이스 시스템의 사용이 필수적이다. 이러한 분산 공간 데이터베이스 시스템상에서의 분산 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산의 지펴져 부하와 네트워크상의 전송 부하를 발생시킨다. 이러한 문제를 해결하기 위해 세미죠인 기반의 공간 죠인 기법들이 제안되었으나 공간 죠인 연산을 특정 서버에서만 수행하여 병목현상을 발생시키기 때문에 결국 질의 처리시간이 증가된다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 연산에 대해 R+-tree 공간 색인을 사용하여 병렬적으로 수행하는 기법을 제안한다. 본 기법은 R+-tree 공간 색인을 이용하여 공간 죠인 연산의 대상이 되는 릴레이션들을 중첩이 없는 두개의 릴레이션들로 분할한 후 질의 수행에 참여하는 두 서버에 죠인 연산을 분배하고 병렬적으로 처리하여 결과들을 병합한 다음 클라이언트에게 전송만다. 본 기법은 릴레이션을 분할하여 각 서버에서 공간 죠인 연산을 병렬적으로 처리하므로 처리 비용을 절반으로 감소시키며. R+-tree의 영역에 해당하는 객체들만 죠인 연산에 참여하게 함으로써 네트워크 전송 비용을 감소시킨다

  • PDF

TSSN: 감시 영상의 강우량 인식을 위한 심층 신경망 구조 (TSSN: A Deep Learning Architecture for Rainfall Depth Recognition from Surveillance Videos)

  • 리준;현종환;최호진
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제14권6호
    • /
    • pp.87-97
    • /
    • 2018
  • 강우량은 매우 중요한 기상 정보이다. 일반적으로, 도로 수준과 같은 높은 공간 해상도의 강우량이 더 높은 가치를 가진다. 하지만, 도로 수준의 강우량을 측정하기 위해 충분한 수의 기상 관측 장비를 설치하는 것은 비용 관점에서 비효율적이다. 본 논문에서는 도로의 감시 카메라 영상으로부터 강우량을 인식하기 위해 심층 신경망을 활용하는 방법에 대해 제시한다. 해당 목표를 달성하기 위해, 본 논문에서는 교내 두 지역의 감시 카메라 영상과 강우량 데이터를 수집했으며, 새로운 심층 신경망 구조인 Temporal and Spatial Segment Networks(TSSN)를 제안한다. 본 논문에서 제시한 심층 신경망으로 강우량 인식을 수행한 결과, 프레임 RGB와 두 연속 프레임 RGB 차이를 입력으로 사용했을 때, 높은 성능으로 강우량 인식을 수행할 수 있었다. 또한, 기존의 심층 신경망 모델과 비교했을 때, 본 논문에서 제안하는 TSSN이 가장 높은 성능을 기록함을 확인할 수 있었다.

비공유 공간 클러스터 환경에서 효율적인 병렬 공간 조인 처리 기법 (Efficient Parallel Spatial Join Processing Method in a Shared-Nothing Database Cluster System)

  • 정원일;이충호;배해영
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.591-602
    • /
    • 2003
  • 기존의 단일 대용량 데이터베이스 서버에 인터넷 서비스 사용자들이 과도하게 몰릴 경우 서버에 발생하는 네트워크 통신량의 증가와 자원 사용량의 급격한 증가로 인해 서비스 처리 시간의 지연 및 서비스의 중단 현상이 발생할 수 있다. 이러한 문제들을 해결하기 위해 저비용의 여러 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 공간 데이터베이스 클러스터가 대두되었으나, 단일 노드에서 처리할 경우 전체 시스템의 성능을 저하시킬 수 있는 고비용의 공간 조인 연산에 대한 연구가 필요하다. 본 논문에서는 공간 데이터의 특성을 고려한 데이터의 분할과 부분 중복 기법을 사용하는 비공유 공간 데이터베이스 클러스터 환경에서 고비용의 공간 조인 연산을 효율적으로 수행하기 위한 논리적 분할 영역 및 병렬 공간 조인 기법을 제안한다. 제안 기법은 기존의 병렬 광간 조인 기법에서 나타나는 노드간 작업 생성 및 할당 단계가 필요하지 않으며 추가적인 메시지 전송이 발생하지 않으므로 고비용의 공간 조인 질의에 대해 기존의 비공유 구조를 위한 병렬 R-tree 공간 조인 기법보다 23%의 성능향상을 보인다. 또한, 각 클러스터 노드에서의 중복 정제(Refinement) 연산을 제거하므로 사용자에게 빠른 응답을 제공한다.

텀블링 시간에 따른 돈육 육포의 품질 특성에 관한 연구

  • 정종연;최지훈;최윤상;한두정;김학연;이의수;백현동;김천제
    • 한국축산식품학회:학술대회논문집
    • /
    • 한국축산식품학회 2005년도 정기총회 및 제35차 춘계 학술 발표대회
    • /
    • pp.231-234
    • /
    • 2005
  • 본 실험은 돈육 후지 부위를 이용하여 육포 제조시 텀블링 시간에 따른 육포의, 이화학적 및 관능적 특성을 조사하여 표준화된 육포제조의 기초 자료를 제공하고자 실시하였다. 텀블링 시간에 따른 건조전 육포 양념육의 제품수율은 30분까지는 수율이 유의적으로 증가하는 경향을 보였으나, 60분 동안 텀블링을 실시하였을 때는 30분보다 낮은 값을 나타내었다. 텀블링 시간에 따라 pH는 차이가 없었으나, 보수력은 텀블링 30분까지 유의적으로 증가하였고 이후 부터는 차이가 없었다. 육색은 텀블링 시간이 경과함에 따라 $L^{\ast}-$값과 $b^{\ast}-$값은 감소하는 경향을 보였으나 반대로 $a^{\ast}-$값은 텀블링 시간이 증가함에 따라 점점 증가하는 경향을 보였다. 건조후 제조된 돈육육포의 수분함량은 $29{\sim}30%$ 정도를 유지하였으며, 건조수율은 모두 $48{\sim}49%$ 정도의 높은 수율을 보였다. 육포의 $L^{\ast}-$값은 30분 및 60분 동안 텀블링을 실시하였을 때 10분 동안 텀블링을 실시한 육포보다 낮게 나타났다. 60분 동안 텀블링한 육포의 $a^{\ast}-$값은 10분간 텀블링한 것보다 높았으며, $b^{\ast}-$값은 $a^{\ast}-$값과는 반대의 경향을 나타내었다. 탄력성(springiness)은 60분 동안 텀블링한 육포가 10분 동안 텀블링한 육포보다 높은 값을 보였으나, 탄력성을 제외한 모든 항목에서 유의차가 나타나지 않았다. 관능검사는 모든 항목에서 30분 이상 텀블링한 육포가 좋은 평가를 받았으나, 처리구간에 유의차는 나타나지 않았다.pm을 spiking한 후 SPE상에서 SCX(Strong cation exchange column)을 통한 clean-up과정을 거친 후의 STP의 limit of quantification(LOQ)는 약 0.44ppm이었으며, 이에 대한 회수율은 89.7${\pm}$2.3%(n=6)를 나타냈다. 실제 CODEX에서 권장한 우유의 MRL이 0.6ppm인 점을 감안하면 CODEX권고치에 도달할 수 있는 것으로 판단되었다. 따라서 본 연구에서 개발 된 시험법은 지금까지 국내적으로 STP에 대한 시험법이 확립되어 있지 않은 것으로 이와 아울러 간편한 parallux와 병용해 STP에 대한 정량 및 정성 분석을 유도체화 장치 및 형광검출기를 이용해 잔류항생물질 STP에 대한 분석시험법을 개발하였다.화와 네트워크 조직망 구축을 위한 지역중심의 복합 생활문화 공간이 필요할 것이며, 이를 촉진키 위한 mentor academy시스템 접근을 통해 점점 고령화되어 가고 있는 재래시장에 대해 차별적 특성이 반영된 종합적이고 체계적 접근 방법연구가 필요하다./TEX> 자체기술개발, 선진기술 도입, 산업간 및 산업내 기술확산, 국제기술협력 ${\rightarrow}$ 기술혁신의 촉진 ${\rightarrow}$ 총요소생산성과 기업경쟁력(자원 및 역량, 프로세스 경쟁력, 품질경쟁력, 시장경쟁력, 고객성과, 시장성과, 재무성과)의 제고 ${\rightarrow}$ 가격경쟁력(임금, 금리, 물류비용, 환율 등)과 비(非)가격경쟁력(디자인, 에프터서비스, 품질, 운송 등)의 제고 ${\rightarrow}$ 국가경쟁력의 제고 ${\rightarrow}$ 국제수지 흑자 ${\ri

  • PDF

센서 네트워크에서 저장 공간의 활용성과 에너지 효율성을 위한 시간 매개변수 기반의 데이타 중심 저장 기법 (A Time-Parameterized Data-Centric Storage Method for Storage Utilization and Energy Efficiency in Sensor Networks)

  • 박용훈;윤종현;서동민;김준;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권2호
    • /
    • pp.99-111
    • /
    • 2009
  • 최근 무선 센서 네트워크 환경에서 감지되는 데이타를 네트워크상에 효과적으로 저장하고 처리하기 위한 다양한 기법들이 제안되었다. 데이타 중심 저장(Data-Centric Storage : DCS) 기법은 분할된 데이타 영역을 센서들에게 할당하고, 수집된 데이타를 해당 데이타 영역을 담당하는 센서에 저장하는 기법이다. 기존 연구된 DCS 기반 기법들은 데이타 전송을 위한 통신비용의 감소와 정합 질의(Exact Query) 및 영역 질의(Range Query)의 효과적인 처리를 위해 제안되었다. 하지만 방대한 데이타가 발생하는 데이타 영역을 담당하는 센서의 저장 부하 문제는 고려되지 않았다. 최근 이와 같은 저장 부하 문제를 해결하기 위해 K-D 트리를 기반으로 동적 분할 데이타 영역을 사용하는 KDDCS가 제안되었다. 하지만 KDDCS를 포함한 모든 기존 DCS 기반 기법들은 인기 있는(많은 질의 요청을 받는) 데이타 영역에 대한 질의 부하가 고려되지 않았기 때문에, 결과적으로 전체 센서 네트워크의 수명이 단축된다. 그래서 본 논문에서는 저장 부하뿐만 아니라 질의 부하도 효과적으로 해결할 수 있는 새로운 DCS 기반 기법인 TPDCS(Time parameterized DCS)를 제안한다. 제안하는 기법은 데이타 차원뿐만 아니라 시간 차원을 함께 고려하여 센서에 할당되는 데이타 영역을 분할한다. 제안하는 방법은 데이타 저장과 질의 처리 분산을 통해 전체 센서 네트워크의 수명을 크게 연장시킨다. 또한 본 논문에서는 대표적인 기존 DES기반 기범들과 다양한 성능 비교 평가를 통해 제안하는 기법의 우수성을 보인다.

행성 간 통신에서의 지연/분열 허용 네트워크 성능 분석 (Performance Analysis on Delay- and Disruption-Tolerant Network in Interplanetary Network)

  • 백재욱;한상익;김인규
    • 한국위성정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.42-49
    • /
    • 2017
  • 지연/분열 허용 네트워크는 간헐적인 통신링크 단절, 높은 전송 에러율와 같은 행성 간 통신에서 마주하는 주된 문제점들을 해결할 주된 기술로 여겨진다. 행성 간 통신에서 종단간 연결성이 보장되지 않아 간헐적으로 통신링크가 단절되면 길고 일정하지 않은 시간 지연과 정보 손실이 발생하고, 따라서 종단간 연결성을 요구하는 인터넷 프로토콜은 행성 간 통신에 적합하지 않다. Store-and-forward 메시지 전송 방식을 따르는 지연/분열 허용 네트워크는 행성 간 통신에서 종단간 연결성이 보장되지 않아 발생하는 문제점을 해결할 수 있다. 본 논문에서는 지구 기지국-지구 위성-달궤도선-달탐사체로 구성된 3-hop 릴레이 우주통신 환경에 지연/분열 허용 네트워크 개념을 적용한 통신 모델을 제시하며, ONE 시뮬레이터를 이용한 실제 우주통신환경 모델링 및 성능 분석을 통해, 안정적인 메시지 전송을 보장하는 최적의 메시지 수명, 버퍼 공간 및 메시지 분할 방법을 제시한다.

GIS 기반의 하천망분석도 집수구역 자동 분할을 위한 알고리듬 및 모듈 개발 (GIS based Development of Module and Algorithm for Automatic Catchment Delineation Using Korean Reach File)

  • 박용길;김계현;유재현
    • 한국지리정보학회지
    • /
    • 제20권4호
    • /
    • pp.126-138
    • /
    • 2017
  • 최근 환경에 대한 국민적 관심이 증대되고 있으며 물환경 관련 문제에 대한 신속하고 정확한 대응을 위해 GIS를 활용한 물환경데이터의 분석에 대한 지원요구가 증가함에 따라 물환경데이터의 공간분석을 지원하는 공간네트워크 데이터기반의 하천망분석도를 개발하여 제공하고 있다. 그러나 오염사고 등 사용자의 필요에 따라 수시로 요구되는 공간자료인 집수구역의 분할에 어려움을 겪고 있는 실정이다. 따라서 본 연구에서는 수치표고모델 및 흐름방향도를 이용한 집수구역 자동 분할 알고리듬 및 모듈 개발을 포함하는 자동분할 프로그램의 개발이 이루어졌다. 집수구역 자동분할 프로그램의 개발은 집수구역 분할 방법 설계, 알고리듬 개발, 모듈 개발의 순서로 진행하였다. 집수구역 분할을 위해 수치표고자료와 이를 기반으로 제작된 흐름방향도를 활용하였다. 집수구역 분할을 위한 알고리듬은 집수구역 격자추출단계, 경계점 추출단계 및 경계선 분할 단계의 3단계로 개발되었으며 집수구역 분할모듈은 프로그램의 생산성과 활용성을 고려하여 ESRI사의 ArcGIS를 기반으로 하는 Add-in 모듈로 개발하였다. 집수구역 자동분할 모듈을 이용하여 실제 집수구역을 분할하였으며, 현재 활용중인 집수구역과 비교 분석하였다. 집수구역 분할 결과 수치표고자료 기반의 집수구역 분할이 원활하게 이루어지는 것을 확인하였다. 특히 지형학적 경사가 명확한 지역은 집수구역의 분할이 정확하고 신속하게 이루어지는 것을 확인할 수 있었다. 논, 밭, 도심지역 등 평평한 곳이나 배수시설이 정비된 지역의 경우 집수구역의 분할이 이루어지지 않는 경우가 있었으나 전반적으로 기존 집수구역의 분할시간을 줄이는데 기여가 클 것으로 판단되었다. 향후에는 보다 정밀한 수치표고자료의 활용이 가능하면서 자료 크기로 인한 계산 시간을 줄이기 위한 알고리듬의 개발이 필요하다.

센서 네트워크에서 스트림 데이터 질의의 효율적인 처리를 위한 다중 질의 색인 기법 (Multi-query Indexing Technique for Efficient Query Processing on Stream Data in Sensor Networks)

  • 이민수;김연정;윤혜정
    • 한국멀티미디어학회논문지
    • /
    • 제10권11호
    • /
    • pp.1367-1383
    • /
    • 2007
  • 센서 네트워크는 스스로 감지하고 계산하고 무선으로 서로 통신할 수 있는 기능을 갖춘 센서들로 이루어진 네트워크이다. 센서 네트워크의 특징들로는 네트워크가 자체적으로 관리가 되어야 한다는 것과 배터리 전원이여서 전력의 효율성을 크게 고려해야 한다는 것이 있다. 센서 네트워크에서 생성되는 많은 양의 연속적인 데이터에 대하여 여러 개의 질의들을 동시에 처리해야 하는 경우에 전력의 효율성을 극대화시켜야 한다. 본 연구에서는 센서 네트워크에서 감시 목적의 미리 정의된 다중 질의들에 대해 색인을 두어 다중 질의 처리 성능을 높이고 메모리와 전력을 효율적으로 사용할 수 있는 기법을 제안한다. 공간 색인 기법 중에서 이진 탐색트리에 기반한 데이터 구조로서 각 레벨별로 차원이 반복되어 각 차원을 분할시키는 k-d 트리와, 공간을 계층적 구조로 자르며 겹침 관계를 줄인 R-트리의 변형인 R+-트리를 기반으로 하여 이들의 응용 및 융합을 통해 다중 질의를 색인하는 새로운 트리인 SMILE 트리를 제안한다. 질의들에 대한 SMILE 트리를 구성하여 센서 네트워크에서 생성되는 스트림 데이터에 대하여 관련된 질의를 탐색하도록 하면 질의를 순차 탐색하는 것과 비교하여 경우에 따라서는 평균 탐색시간을 약 50% 정도로 줄일 수 있다.

  • PDF

셀분할 모델에 기반한 가상공간 다중참여자 관리기법 (Cell-based Participant Management Model in Distributed Virtual Environment)

  • 유석종
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.527-531
    • /
    • 2003
  • 3차원 분산가상환경의 확장성에 대한 연구는 전역적인 공간분할을 통한 관심영역(AOI)의 설정에 초점을 맞추어왔으며 참여자들의 밀집화로 인한 AOI 내의 혼잡성에 대한 부분은 거의 다루어지지 않았다고 할 수 있다. 실제적으로 AOI의 혼잡성은 네트워크 대역폭 또는 렌더링시간 등 시스템 자원을 고갈시키고 참여자간 정상적인 상호작용의 수행을 어렵게 하여 시스템의 확장성과 밀접한 관련이 있는 현상임을 수행환경에서 확인할 수 있다. 본 연구에서는 AOI의 혼잡성을 확장가능한 DVE에서 해결되어야 할 문제점으로 정의하고 이에 대한 효과적인 제어메커니즘으로 혼잡도 측정 및 조절 모델을 제시하고자 한다. 제안된 모델은 궁극적으로 AOI 내에서 참여자 집단의 고밀도화로 인한 시스템 자원의 고갈방지와 안정적인 상호작용성의 유지를 목표로 하고 있다. 제안된 모델의 성능평가를 위하여 AOI 혼잡도에 동적으로 반응하는 자원비용모델을 정의하여 기존 모델과의 비교 실험을 수행하였다.

  • PDF

분산 그리드 기법을 위한 연속 k-최근접 질의처리 알고리즘 (Countinuous k-Nearest Neighbor Query Processing Algorithm for Distributed Grid Scheme)

  • 김영창;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.9-18
    • /
    • 2009
  • 최근 GPS 및 무선 이동 컴퓨팅 기술의 발달로 인해, 텔레매틱스(telematics) 및 위치기반 서비스(LBS) 응용이 활발하게 연구되고 있다. 이러한 위치 기반 서비스 응용에서는 이동객체의 위치 정보가 시간의 흐름에 따라 계속적으로 변하기 때문에, 이를 위한 빈번한 업데이트 연산은 시스템에 많은 부하를 가중시키며 이로 인해 검색 성능의 저하를 초래한다. 이를 해결하기 위해 공간 네트워크에서 대용량 이동객체의 위치정보를 분산 처리하기 위한 DS-GRID(distributed S-GRID) 및 이를 위한 k-최근접 질의처리 알 고리즘이 제안되었다[1]. 그러나 k-최근접 질의처리 기법은 질의점 및 이동객체의 위치가 변경되면 그 결과 가 유효하지 않기 때문에, 연속 k-최근접(CKNN:continuous k-nearest neighbor) 질의처리 알고리즘의 연구가 필요하다. 본 연구에서는 DS-GRID를 위한 MCE-CKNN 알고리즘 및 MBP-CKNN 알고리즘을 제안한다. MCE-CKNN 알고리즘은 주어진 경로를 셀 단위로 분할하여 각 셀에서 질의 처리를 병렬적으로 수행하여 검색 성능을 향상시킨다. 아울러 MBP-CKNN 알고리즘은 그리드 셀의 각 경계점에서 가까운 POI를 미리 저장하여 인접셀 탐색 횟수를 줄임으로써 검색 성능을 향상시킨다. 마지막으로, 제안하는 알고리즘의 성능 분석을 통해, 기존 알고리즘보다 15-53% 검색 성능이 우수함을 나타내었다.

  • PDF