• 제목/요약/키워드: Cluster Tree

검색결과 339건 처리시간 0.026초

모바일 Ad-hoc 네트워크를 위한 클러스터 기반 멀티캐스트 라우팅 (A Cluster-Based Multicast Routing for Mobile Ad-hoc Networks)

  • 안병구;김도현
    • 대한전자공학회논문지TC
    • /
    • 제42권9호
    • /
    • pp.29-40
    • /
    • 2005
  • 본 논문에서 우리는 모바일 ad-hoc 네트워크를 위한 이동성을 사용하는 클러스터 기반의 멀티캐스트 라우팅(CMR: Cluster-based Multicast Routing) 방법을 제안한다. CMR의 주요한 특징은 다음처럼 요약 된다. a) 이동성 기반 클러스터링과 효과적으로 안정성과 확장성을 지원하기 위한 그룹 기반의 계층적 구조, b) 토폴로지의 견고함과 전송의 효율성을 동시에 지원하기 위한 그룹 기반의 메쉬 구조와 전송 트리 개념, c) 사전 결정적 기술들의 낮은 경로 수행 지연과 요구기반 방법의 낮은 오버헤드를 제공하는 개념의 조합. CM의 성능평가는 모델렇과 시뮬레이션을 통하여 이루어진다. 멀티캐스트 라우팅 프로토콜의 효율성 측정은 노드의 이동성, 멀티캐스트 그룹 사이즈, 송신자 노드 수 등의 함수로써 패킷 전송률, 확장성, 제어 오버헤드, 소스와 목적지 노드 사이의 시간 지연 등의 파라미터들을 사용한다.

대규모 동적 해싱 디렉토리의 구현 및 평가 (An Implementation and Evaluation of Large-Scale Dynamic Hashing Directories)

  • 김신우;이용규
    • 한국멀티미디어학회논문지
    • /
    • 제8권7호
    • /
    • pp.924-942
    • /
    • 2005
  • 최근 대용량 데이터의 저장과 검색을 위해서 리눅스 클러스터 파일시스템의 디렉토리는 점차 대규모로 되고 있다. 그들 중 대표적인 GFS의 디렉토리는 동적 해싱의 하나인 빠른 검객을 지원하는 확장 해싱을 이용하고 있다. GFS의 디렉토리의 주된 특징은 모든 리프 노드들이 트리의 동일한 레벨에 놓이는 플랫 구조를 가지고 있다. 그러나 리프 노드에서 오버플로우가 발생하게 되면 레벨이 하나 증가하면서 갑자기 데이터 블록의 임의의 평균 접근 시간이 길어지는 단점이 있다. 또 다른 동적 해싱으로는 선형해싱을 들 수 있고, 이는 확장 해싱보다 파일 접근에 좋은 성능을 보여준다. 본 논문에서는 플랫 구조보다 더 좋은 접근 성능을 가지는 세미 플랫 구조를 이용하여, 대규모 리눅스 클러스터 파일 시스템을 위한 확장 해싱 디렉토리와 선형 해싱 디렉토리를 설계 및 구현하고 그들의 성능을 비교한다. 성능 평가 결과, 파일의 삽입 면에서는 선형 해싱 기반의 디렉토리가 좋은 성능을 보였으나, 공간 활용 면에서는 확장 해싱 기반의 디렉토리가 좋은 성능을 보였다.

  • PDF

비자나무 집단(集團)에서의 I-SSR 변이체(變異體)의 다양성(多樣性) (Diversity of I-SSR Variants in the Populations of Torreya nucifera)

  • 홍용표;조경진;김용률;신은명;표선경
    • 한국산림과학회지
    • /
    • 제89권2호
    • /
    • pp.167-172
    • /
    • 2000
  • 국내 5개 지역에서 채집한 비자나무(Torreya nucifera Siev. et Zucc.) 95개체를 대상으로 I-SSR 표지자를 분석하였다. 총 62개의 I-SSR 증폭산물(增幅産物)이 관찰되었으며, 그 중 7개의 증폭산물(增幅産物)은 분석된 95개 개체에서 단형성(單形性)이었다. 관찰된 전체 I-SSR 증폭산물(增幅産物)을 통합(統合)하여 분석한 결과 개체목에 대한 DNA지방판별(指放判別)이 가능하였다. 대부분의 유전다양성(遺傳多樣性)이 임분(林分)내의 개체목 간에 존재하는 것으로 나타났고(90.65%), 전체 5개 임분(林分)에서 유사한 수준의 유전다양성(遺傳多樣性)을 보였다. 집단간의 유전적(遺傳的) 분화(分化)정도는 심하지 않았다(${\phi}_{ST}=9.35%$). UPGMA법에 의한 유집분석(類集分析) 결과 각 집단의 유전적(遺傳的) 유연관계(類緣關係)는 임분(林分)의 지리적(地理的) 분포양상(分布樣相)과 일치(一致)하지 않았으며, 각 교점(交點)의 형성(形成)에 있어서 통계적 유의성이 없었고 따라서 전체 집단들이 유전적(遺傳的)으로 크게 분화(分化)되지 않았음을 알 수 있었다.

  • PDF

설악산국립공원 오색-대청봉-신흥사지역의 사면방향과 해발고에 따른 산림구조 (Forest Structure in Relation to Slope Aspect and Altitude in Osaek-Taech'ongbong-Shinhungsa Area at Soraksan National Park)

  • 박인협;류석봉;최영철
    • 한국환경생태학회지
    • /
    • 제11권4호
    • /
    • pp.486-492
    • /
    • 1998
  • 설악산국립공원의 주봉인 대청봉(해발 1,708m)을 중심으로 남향사면인 오색-대청봉지역과 북향사면인 신흥사-대청봉지역을 대상으로 사면방향과 해발고에 따른 교목층의 산림군집구조를 조사분석하였다. 특수한 지형인 주능선부에 위치하는 북향사면의 상부를 제외하면, 동일 해발고일 경우 남향사면은 북향사면에 비햐여 교목상층 개체목의 크기가 작고 밀도가 높으며 교목층의 종다양도가 낮은 경향을 보였다. 해발고간 지형조건이 유사한 남향사면의 경우 해발고가 높아짐에 따라 교목상, 하층의 흉고단면적이 증가하였다. 남향사면의 해발고가 증가함에 따라 교목층에서 중요치가 감소하는 수종은 신갈나무, 쪽동백나무, 생각나무 등이었으며, 증가하는 수종은 잣나무, 사스래나무, 시닥나무, 철쭉꽃 등이었다. Cluster와 ordination분석에 의하여 산림군집을 교목상층에 의하여 구분한 결과 남향사면의 상, 중, 하부와 북향사면의 중, 하부에 위치하는 신갈나무군집, 북향사면 상부의 사스래나무군집, 정상부의 구상나무군집 등 3개 군집으로 구분되었다.

  • PDF

Diversity and Distribution of Wood Decay Fungi in Korea

  • Kim, Nam Kyu;Kim, Dae Ho;Han, Sang Kuk;Cha, Du Song;Lee, Jong Kyu
    • Journal of Forest and Environmental Science
    • /
    • 제34권2호
    • /
    • pp.126-135
    • /
    • 2018
  • Wood decay fungi were collected in 47 different locations in eight provinces of South Korea from 2011 to 2013. One thousand and five hundreds three fruiting bodies of wood-decay fungi were collected, identified, and classified into 2 phyla, 7 classes, 19 orders, 56 families, 159 genera and 365 species. The most dominant genus and species found were Trametes and T. versicolor. The highest species diversity was found in broad-leaved forest (273 species), and was also found at elevations of 500-1,000 m (227 species). A total of 333 species were collected from broad-leaved trees, 87 species from coniferous trees, and 55 species were collected from both forest types. Gymnopilus liquiritiae was the most dominant species in coniferous trees, while T. versicolor, which was mostly collected from tree trunks below 500 m in elevation, was dominant in broad-leaved trees. Results from the quantitative cluster analysis of wood decay fungi showed that the highest species diversity index was 1.80 in the mixed forests, while the highest similarity among forest types was shown between the broad-leaved and mixed forests.

Morphological and Genetic Characterization of Caffeine-Rich and -Poor Tea Tree (Camellia sinensis L.) Lines

  • Kim, Yong-Duck;Jeong, Mi-Jin;Song, Hyun-Jin;Yun, Seok-Rak;Heo, Chang-Mi;Kim, Chang-Soo;Moon, Hyun-Shik;Choi, Myung-Suk
    • 농업생명과학연구
    • /
    • 제45권5호
    • /
    • pp.1-8
    • /
    • 2011
  • In this study, 160 tea tree (Camellia sinensis L.) lines were classified by caffeine content using colorimetric methods. Among them, caffeine-rich lines (HR-78, HR-137, HR-82 and HR-123) and poor lines (HP-85, HP-88, HP-19, and HP-131) were selected. To know the difference in morphological and genetic characters between caffeine-rich and poor lines, we used leaf/shoot growth and RAPD methods. Cluster pattern of morphological characters (leaf width, leaf length, leaf area and shoot length) showed that shoot length was longer in caffein-rich lines than in -poor lines. In genetic analysis, amplified DNA bands having various sizes were detected in RAPD analysis where 30 random primers were used. However, the discriminated primer set that distinguish caffein-rich tree line from -poor lines was not found. These results can be used as the basic data to determine the morphological and genetic differences among caffein-rich and -poor lines.

대용량 데이터의 내용 기반 검색을 위한 분산 고차원 색인 구조 (A Distributed High Dimensional Indexing Structure for Content-based Retrieval of Large Scale Data)

  • 최현화;이미영;김영창;장재우;이규철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권5호
    • /
    • pp.228-237
    • /
    • 2010
  • 고차원 데이터에 대한 다양한 색인 구조가 제안되어 왔음에도 불구하고, 인터넷 서비스로서 이미지 및 동영상의 내용 기반 검색을 지원하기 위해서는 고확장성 지원 및 k-최근접점 검색 성능 향상을 지원하는 새로운 고차원 데이터의 색인 구조가 절실히 요구된다. 이에 우리는 다중 컴퓨팅 노드를 바탕으로 구축되는 분산 색인 구조로 분산 벡터 근사 트리(Distributed Vector Approximation-tree)를 제안한다. 분산 벡터 근사 트리는 대용량의 고차원 데이터로부터 추출한 샘플 데이터를 바탕으로 hybrid spill-tree를 구축하고, hybrid spill-tree외 말단 노드 각각에 분산 컴퓨팅 노드를 매핑하여 VA-file용 구축하는 두 레벨의 분산 색인 구조이다. 우리는 다중 컴퓨팅 노드들 상에 구축된 분산 벡터 근사 트리를 바탕으로 병렬 k-최근접점 검색을 수행함으로써 검씩 성능을 향상시킨다. 본 논문에서는 서로 다른 분포의 데이터 집합을 바탕으로 한 성능 시험 결과를 통하여, 분산 벡터 근사 트리가 기존의 고확장성을 지원하는 색인 구조와 비교하여 검색 정확도에 대한 손실 없이 더 빠른 k-최근접점 검색을 수행함을 보인다.

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

  • 이재동
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권1호
    • /
    • pp.3-17
    • /
    • 2004
  • 웹을 통해 위치기반 서비스 등과 같은 다양한 지리정보 서비스를 사용하려는 사용자가 급격하게 증가하면서, 웹 지리정보시스템도 많은 다른 인터넷 정보시스템들과 같이 클러스터 기반 아키텍쳐로의 변화가 요구되고 있다. 즉, 사용자의 수에 상관없이 양질의 지리정보 서비스를 지속적이며 빠르게 제공하기 위해서는 비용대비 효율, 가용성과 확장성이 높은 클러스터 기반의 웹 지리정보시스템이 필요하다. 본 논문에서는 가용성과 확장성이 높은 클러스터 기반의 웹 지리정보시스템을 설계한다. 이를 위해 메모리 상주 공간 데이터베이스들을 클러스터의 각 노드로 구성하고 전체 데이터 영역 중 일부만을 복제 처리함으로써, 각 노드가 공간 질의에 대해 공간적 근접성을 이용한 캐시 역할을 수행하도록 한다. 또한, 제안된 시스템은 단순 영역 질의외에 연산 비용이 큰 공간 조인 연산을 효율적으로 처리한다. 본 논문에서는 성능평가를 통해 제안된 기법이 기존 기법에 비해 데이터 양이 많고, 클러스터의 노드 수가 증가할수록 각각 약 23%, 30%의 향상된 성능을 갖음을 보인다.

  • PDF

소백산지역 달밭재-비로봉 능선부의 삼림군집구조 (Forest Community Structure of the Dalbatjae-Birobong Ridge in Sobaeksan Area)

  • 박인협;최영철;문광선
    • 한국환경생태학회지
    • /
    • 제6권2호
    • /
    • pp.147-153
    • /
    • 1993
  • 소백산지역 달밭재-비로봉 능선부(해발 770-1,410m)의 삼림군집구조를 조사하기 위하여 해발고에 따라 20m$\times$25m 조사구 20개를 설치한 후 흉고직경 1cm 이상의 교목층을 대상으로 조사하였다. 능선부 전체의 군집형은 소나무우점군집과 신갈나무우점군집이었으며, 수종별 중요치에 의하여 cluster 분석한 결과 소나무군집, 소나무-신갈나무군집, 신갈나무군집, 신갈나무-활엽수군집 등의 4개 군집으로 구분할 수 있었다. 소나무군집의 우점종인 소나무, 소나무-신갈나무군집의 우점종과 준우점종인 소나무와 신갈나무, 신갈나무군집의 우점종인 신갈나무의 교목하층 중요치가 비교적 높게 나타남으로써 상당기간 현 상태의 삼림군집이 지속될 것으로 추정되었다. 신갈나무군집의 경우 교목상층에서 비교적 중요치가 높은 소나무가 교목하층에서는 출현하지 않음으로써 신갈나무의 우점도가 더욱 높아질 것으로 추정되었다. 교목층 전체의 종다양도는 신갈나무-활엽수군집 0.7136, 소나무-신갈나무군집 0.6850, 소나무군집 0.6791, 신갈나무군집 0.5296의 순으로 높았다. 조사구별 중요치에 의하여 주요 수종간 종간상관을 분석한 결과 소나무는 쇠물푸레나무와 유의적인 정의 상관을 보였으며, 신갈나무, 자작나무, 피나무 등과는 유의적인 부의 상관을 보였다. 신갈나무는 쇠물푸레나무와 유의적인 부의 상관을 보였다.

  • PDF

Simple Recursive Approach for Detecting Spatial Clusters

  • Kim Jeongjin;Chung Younshik;Ma Sungjoon;Yang Tae Young
    • Communications for Statistical Applications and Methods
    • /
    • 제12권1호
    • /
    • pp.207-216
    • /
    • 2005
  • A binary segmentation procedure is a simple recursive approach to detect clusters and provide inferences for the study space when the shape of the clusters and the number of clusters are unknown. The procedure involves a sequence of nested hypothesis tests of a single cluster versus a pair of distinct clusters. The size and the shape of the clusters evolve as the procedure proceeds. The procedure allows for various growth clusters and for arbitrary baseline densities which govern the form of the hypothesis tests. A real tree data is used to highlight the procedure.