• Title/Summary/Keyword: 클러스터 영역

Search Result 250, Processing Time 0.032 seconds

Main Memory Spatial Database Clusters for Large Scale Web Geographic Information Systems (대규모 웹 지리정보시스템을 위한 메모리 상주 공간 데이터베이스 클러스터)

  • Lee, Jae-Dong
    • Journal of Korea Spatial Information System Society
    • /
    • v.6 no.1 s.11
    • /
    • pp.3-17
    • /
    • 2004
  • With the rapid growth of the Internet geographic information services through the WWW such as a location-based service and so on. Web GISs (Geographic Information Systems) have also come to be a cluster-based architecture like most other information systems. That is, in order to guarntee high quality of geographic information service without regard to the rapid growth of the number of users, web GISs need cluster-based architecture that will be cost-effective and have high availability and scalability. This paper proposes the design of the cluster-based web GIS with high availability and scalability. For this, each node within a cluster-based web GIS consists of main memory spatial databases which accomplish role of caching by using data declustering and the locality of spatial query. Not only simple region queries but also the proposed system processed spatial join queries effectively. Compare to the existing method. Parallel R-tree spatial join for a shared-Nothing architecture, the result of simulation experiments represents that the proposed spatial join method achieves improvement of performance respectively 23% and 30% as data quantity and nodes of cluster become large.

  • PDF

Extracting Ganglion in Ultrasound Image using DBSCAN and FCM based 2-layer Clustering (DBSCAN과 FCM 기반 2-Layer 클러스터링을 이용한 초음파 영상에서의 결절종 추출)

  • Park, Tae-eun;Song, Jae-uk;Kim, Kwang-baek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.186-188
    • /
    • 2021
  • 본 논문에서는 초음파 영상에서 DBSCAN(Density-based spatial clustering of applications with noise)과 FCM 클러스터링 기반 양자화 기법을 적용하여 결절종을 추출하는 방법을 제안한다. 본 논문에서는 초음파 영상 촬영 시 좌우 상단의 지방층 영역과 하단 영역의 명암도가 어두운 영역을 잡음 영역으로 설정한다. 그리고 초음파 영상에 퍼지스트레칭 기법을 적용하여 잡음 영역을 최대한 제거 한 후에 ROI 영역을 추출한다. 추출된 ROI 영역에서 밀도 분포를 분석하기 위하여 히스토그램을 분석한 후에 DBSCAN을 적용하여 초음파 영상에서 결절종 후보에 해당되는 명암도를 추출한다. 추출한 후보 명암도를 대상으로 FCM 클러스터링 기법을 적용한다. FCM을 적용하는 단계에서 결절종의 저에코 혹은 무에코의 특징을 이용하여 클러스터 중심 값이 가장 낮은 클러스터를 양자화 한 후에 라벨링 기법을 적용시켜 결절종의 후보 객체를 추출한다. 제안된 결절종 추출 방법의 성능을 분석하기 위해 전문의가 결절종 영역을 표기한 초음파 영상과 표기되지 않은 초음파 영상 120쌍을 대상으로 DBSCAN, FCM, 그리고 제안된 방법 간의 성능을 비교 분석하였다. 제안된 방법에서는 120개의 초음파 영상에서 106개 결절종 영역이 추출되었고 FCM 기법에서는 80개가 추출되었고 DBSCAN에서는 36개가 추출되었다. 따라서 제안된 방법이 결절종 추출에 효율적인 것을 확인하였다.

  • PDF

Hierarchical Multi-Hop Clustering Scheme for WSN-Based Border Surveillance (무선 센서 네트워크 기반 국경 감시를 위한 계층적 멀티 홉 클러스터링 기법)

  • Kim, Jae-Yeong;Kim, Hyun-Chul;Yoon, Jae-Geun;An, Sun-Shin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.755-758
    • /
    • 2012
  • 국경 지역을 실시간 모니터링하고, 효율적인 데이터 전달을 위해서는 센서 노드의 에너지 소모를 줄임으로써 전체 네트워크의 수명을 연장시킬 필요가 있다. 그에 따라, 본 논문에서는 네트워크를 클러스터링 기반으로 한 다수의 영역으로 분할하고 각각의 영역 내 특정 노드에 헤드의 역할을 부여하여 라우팅을 수행하는 계층적 클러스터 센서 네트워크를 제안한다. 제안하는 기법에서는 클러스터 헤드에서의 데이터 모음을 통한 통신 메시지 수를 줄임으로써 센서 노드들의 에너지 소모를 최소화시키고, 긴 국경 라인을 커버할 수 있는 충분한 클러스터 확장이 가능하다. 또한 링크의 상태 및 노드의 밀집도를 고려하여 적응적으로 링크의 품질을 측정하는 알고리즘을 제시하여 링크 변화에 대한 빠른 탐색을 통해 네트워크를 관리하는 방안을 제시한다.

An Energy-Efficient Sensor Network Clustering Using the Bridge Cluster (브리지 클러스터를 이용한 에너지 효율적 센서 네트워크 클러스터링)

  • Nam, Do-Hyun;Min, Hong-Ki
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.8 no.4
    • /
    • pp.279-284
    • /
    • 2007
  • There ate various studies being conducted regarding efficient routing schemes to reduce energy consumption in the wireless sensor network, for which energy transformation is difficult. In terms of routing, many believe that the dynamic clustering technique is most efficient. The dynamic clustering technique consists of cluster construction and data transmission. Energy consumption for data transmission is proportional to $d^2$ and $d^4$ around the crossover area. This paper proposed algorithms for reducing energy consumption by improving efficiency of the cluster construction process that in the dynamic cluster mechanism and minimizing long-distance data transmission outside the crossover area. The proposed algorithms reduced energy consumption by implementing bridge clusters in the crossover area and decreasing the data transmission distance. The benefits of the proposed algorithms were confirmed through simulation experiments.

  • PDF

Extraction of Intestinal Obstruction in X-Ray Images Using PCM (PCM 클러스터링을 이용한 X-Ray 영상에서 장폐색 추출)

  • Kim, Kwang Baek;Woo, Young Woon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.12
    • /
    • pp.1618-1624
    • /
    • 2020
  • Intestinal obstruction diagnosis method based on X-ray can affect objective diagnosis because it includes subjective factors of the examiner. Therefore, in this paper, a detection method of Intestinal Obstruction from X-Ray image using Hough transform and PCM is proposed. The proposed method uses Hough transform to detect straight lines from the extracted ROI of the intestinal obstruction X-Ray image and bowel obstruction is extracted by using air fluid level's morphological characteristic detected by the straight lines. Then, ROI is quantized by applying PCM clustering algorithm to the extracted ROI. From the quantized ROI, cluster group that includes bowel obstruction's characteristic is selected and small bowel regions are extracted by using object search from the selected cluster group. The proposed method of using PCM is applied to 30 X-Ray images of intestinal obstruction patients and setting the initial cluster number of PCM to 4 showed excellent performance in detection and the TPR was 81.47%.

일본의 '산업 클러스터 계획 프로젝트' 의 성공요인과 시사점 - TAMA 클러스터의 사례를 중심으로 -

  • 류태수
    • Proceedings of the Technology Innovation Conference
    • /
    • 2005.08a
    • /
    • pp.141-167
    • /
    • 2005
  • 본 연구의 목적은 우리나라보다 앞서 실시하고 있는 일본의 산업 클러스터 계획 프로젝트의 거시적인 현황과 가장 성공적이라고 하는 TAMA클러스터의 사례를 분석하여 향후 우리나라 클러스터 정책 시행에 필요한 시사점을 얻는데 있다. 특히 TAMA클러스터의 성공은 이를 직접 관리하고 있는 민간차원의 중개조직인 TAMA산업활성화협회의 운영전략을 집중적으로 분석하여 봄으로써 도입 가능성에 대한 진단과 정책적 제안을 하고자 한다. 첫째, 일본의 19개 지역별 산업 클러스터 계획의 공통점은 어느 것도 도도부현의 영역을 초월한 광역적인 클러스터를 형성하고 있다. 광역단위의 집적은 상대적으로 클러스터 계획에 대한 중요성과 실행주체를 망각하기 쉬워 실패할 가능성이 비교적 높을 수 있다 이러한 점을 극복하기 위한 대안으로 산학연의 3주체 간 연계를 주로 담당하는 민간중심의 중개조직을 두어 운영하고 있다. 둘째, 클러스터 정책기간은 시작에서 자립까지 20년을 상정하고, 제1기 5년간은 산업 클러스터 네트워크 구축기, 제2기 5년은 산업 클러스터 성장기 그리고 마지막 제3기 10년은 산업 클러스터의 자율적 발전기로서 책정되어 수행하는 것이 바람직하다고 보고 있다. 셋째, 개별적인 산업 클러스터의 비전, 목표, 중장기 전략의 올바른 수립이 필요한데 백화점식이 아닌 대상산업 및 대상 주체에 대한 선택과 집중의 전략성이 엿보인다. 넷째, 정책 대상의 범위는 연구개발에서 판매에 이르기까지 전 비즈니스 프로세스를 대상으로 하고 있으며 클러스터 관련 정책수행 주체들의 정책조율, 중복 투자의 회피 그리고 효과적인 정책을 시행하기 위하여 수평적인 연락망과 협의체를 구성하고 있다. 다섯째, TAMA협회는 전통적인 동종 산업중심의 협회 기능과는 달리 제품개발형 중소$\cdot$중견기업을 대상으로 신기술개발과 신사업 전개를 위한 전략적 지원을 하고 있다. 비교적 개별적인 기술개발 능력은 물론 독자적인 마케팅 능력을 갖고 있어 일반적인 보호 대상자로서의 중소기업과는 차원이 다르며 기존의 하청관계라는 수직적 의존적인 존재가 아니라 세계적으로 니치 시장에서 경쟁력을 가지고 있는 대기업과 대등한 입장의 우량기업이라는 것이 특징이다. 여섯째, 지금까지는 기업을 지원하는 각 기관들이 각각 독자적으로 운영하여 경영자원의 분산과 이용으로 수혜자인 중견$\cdot$중소기업의 입장은 물론 지방자치단체 및 중앙정부의 차원에서 분석하여 볼 경우 경영자원의 Critical Mass를 확보하기 어려웠다. TAMA협회는 네트워크 조직으로서 주로 소프트적인 지원을 통하여 원활하게 수행하고 있음. 정보와 네트워크만을 가지고 조직간 관계를 중개하는 가벼운 네트워크 조직으로서 운영하는 방법은 한국의 경우에도 적용이 가능하며 매우 유용하다고 생각된다.

  • PDF

Web GIS Cluster Design with Extended Workload-Aware Request Distribution (WARD) Strategy (확장된 WARD기 법을 사용한 웹 GIS 클러스터 링 시스템)

  • 장용일;이충호;이재동;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.304-306
    • /
    • 2001
  • 웹 클러스터링 시스템은 사용자의 집중에 의한 서버의 과부화해 효율적으로 대처할 수 있는 방법 중 하나이다. 공간 질의의 대부분은 인접 영역에 대한 경우가 매우 잦으며. 특정 영역에 집중되는 특성을 갖는다. 타일 기반 웹 GIS 클러스터링 시스템은 이러한 공간 질의의 특성을 만족시키면서 클러스터에 포함되는 각 노드의 버퍼 재 사용률을 높이고 디스크 접근 빈도를 낮출 수 있는 기법을 사용한다. 그러나, 모든 질의가 디스패처를 거치기 때문에 병목현상이 나타날 수 있으며, 질의의 빈도가 낮은 지역의 경우 할당된 지역의 범위에 의해 버퍼 관리에 문제가 생긴다. 본 논문에서는 확장된 WARD기법을 사용한 웹 GIS 클러스터링 시스템을 제안한다. 제안되는 시스템은 타일 기반 웹 GIS클러스터링 시스템을 기반으로 디스패처를 분산시켜 병목현상을 줄이고, 각 지역을 그룹으로 묶어 플러스터를 분배하여 대용량의 공간 데이터를 위해 적절한 버퍼 관리를 한다. 또한, 질의가 집중되는 영역에 대한 레이어를 모든 노드의 코어 영역에 중복 저장하여 로컬에서 지역적으로 처리하고 다른 노드로의 처리 요구에 대한 포워딩(Forwarding) 오버헤드를 줄여 기존의 서버에 비해 안정성와 확장성 그리고 처리 능력을 향상시킬 수 있다.

  • PDF

Cluster Head Selection Protocol Using Modified Setup Phase (변형된 셋업 단계를 이용한 클러스터 헤드 선출 프로토콜)

  • Kim, Jin-Su;Choi, Seong-Yong;Han, Seung-Jin;Choi, Jun-Hyeog;Rim, Kee-Wook;Lee, Jung-Hyun
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.1
    • /
    • pp.167-176
    • /
    • 2009
  • Traditional cluster-based routing method is a representative method for increasing the energy efficiencies. In these cluster-based routing methods, the selected cluster head collect/aggregate the information and send the aggregated information to the base station. But they have to solve the unnecessary energy dissipation of frequent information exchange between the cluster head and whole member nodes in cluster. In this paper, we minimize the frequency of the information exchange for reducing the unnecessary transmit/receive frequencies as calculate the overlapped area or number of overlapped member nodes between the selected cluster head and previous cluster head in the setup phase. So, we propose the modified cluster selection protocol method that optimizes the energy dissipation in the setup phase and reuses the saved energy in the steady-state phase efficiently that prolongs the whole wireless sensor network lifetime by uniformly selecting the cluster head.

반도체 세정 공정용 가스 클러스터 장치 내 발생 클러스터 크기 분포에 관한 수치해석적 예측

  • Kim, Ho-Jung;Choe, Hu-Mi;Yun, Deok-Ju;Lee, Jong-U;Gang, Bong-Gyun;Kim, Min-Su;Park, Jin-Gu;Kim, Tae-Seong
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2011.02a
    • /
    • pp.40-40
    • /
    • 2011
  • 반도체 소자의 미세화와 더불어 세정공정의 중요성이 차지하는 비중이 점점 커지고, 이에 따라 세정 기술 개발에 대한 요구가 증대되고 있다. 기존 세정 기술은 화학약품 위주의 습식 세정 방식으로 패턴 손상 및 대구경화에 따른 어려움이 있다. 따라서 건식세정 방식이 활발하게 도입되고 있으며 대표적인 것이 에어로졸 세정이다. 에어로졸 세정은 기체상의 작동기체를 이용하여 에어로졸을 형성하고 표면 오염물질과 직접 물리적 충돌을 함으로써 세정한다. 하지만 이 또한 생성되는 에어로졸 내 발생 입자로 인해 패턴 손상이 발생하며 이러한 문제점을 극복하기 위하여 대두되는 것이 가스클러스터 세정이다. 가스 클러스터란 작동기체의 분자가 수십에서 수백 개 뭉쳐 있는 형태를 뜻하며 이렇게 형성된 클러스터는 수 nm 크기를 형성하게 된다. 그리고 짧은 시간의 응축에 의해 수십 nm 크기까지 성장하게 된다. 에어로졸 세정과 다르게 클러스터가 성장할 환경과 시간을 형성하지 않음으로써 작은 클러스터를 형성하게 되며 이로 인해 패턴 손상 없이 오염입자를 제거하게 된다. 이러한 가스 클러스터 세정을 최적화하기 위해서는 설계 단계부터 노즐 내부 유동의 수치해석에 기반한 입자 크기 분포를 계산하여 반영하는 것이 필요하다. 따라서 본 연구에서는 상용 수치해석 프로그램을 이용하여 세정 환경을 조성하는 조건에서의 노즐 내부 유동을 해석하고, 이를 통해 얻어진 수치를 이용하여 aerosol general dynamic equation (GDE)를 계산하여 발생하는 클러스터의 크기 분포를 예측하였다. GDE 계산 시 입자의 크기 분포를 나타내기 위해서는 여러 가지 방법이 존재하나 본 연구에서는 각 입자 크기 노드별 개수 농도를 계산하였다. 노즐 출구에서의 가스 클러스터 크기를 예측하기 위하여 먼저, 노즐 내부 유속 및 온도 분포 변화를 해석하였다. 이를 통하여 온도가 급격하게 낮아져 생성된 클러스터의 효과적 가속 및 에너지 전달이 가능함을 확인할수 있었다. 이에 기반하여 GDE를 이용한 입자 크기를 예측한 결과 수 나노 크기의 초기 클러스터가 형성되어 온도가 낮아짐에 따라 성장하는 것을 확인할 수 있었으며, 최빈값의 분포가 실험적 측정값과 일치하는 경향을 가지는 것을 볼 수 있었다. 이는 향후 확장된 영역에서의 유동 해석과 증발 등 세부 요소를 고려한 계산을 통해 가스 클러스터 세정 공정의 최적화된 설계에 도움이 될 것이다.

  • PDF

The Network Block Device Using the VIA (VIA를 이용한 네트웍 블록 디바이스)

  • 김강호;김진수;정성인
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.859-861
    • /
    • 2001
  • VIA는 클러스터 또는 시스템 영역 네트워크를 위한 표준화된 사용자수준 통신 아키텍쳐이고, GFS는 LINUX 클러스터에서 사용할 수 있는 공유 락일 시스템이다. 클러스터 환경에서 GFS를 사용할 때 특별한 스토리지 네트워크가 설치되어 있지 않으면 GNBD를 사용한다. GNBD는 TCP/TP 상의 소켓을 기반으로 구현되어 있기 때문에, VIA를 사용하는 클러스터이더라도 VIA 하드웨어 상에서 TCP/IP 소켓을 통하여 GNBD를 작동시킨다. VIA와 같이 물리적 연결이 신뢰성이 높고 높은 수준의 기능을 제공하는 경우는 같은 클러스터 안에서 TCP/IP 프로토콜 스택을 사용할 필요가 없다. 본 논문은 VIA상에서 GNBD를 위한 고속 통신 계층(VCONN)을 제안하여, 동일한 VIA 하드웨어에서 지원되는 TCP/IP 모듈을 사용했을 때보다 읽기, 쓰기 성능을 각각 약 22%, 30% 향상시키는 방법을 소개한다.

  • PDF