• 제목/요약/키워드: Multiple trees

검색결과 195건 처리시간 0.022초

R-CAT : P2P기반 스트리밍 환경에서 노드의 능력을 고려한 내구적 멀티캐스트 트리 생성 기법 (R-CAT: Resilient Capacity-Aware Multicast Tree Construction Scheme)

  • 김은석;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권2호
    • /
    • pp.147-156
    • /
    • 2006
  • 최근 스트리밍 서비스는 인터넷 트래픽의 많은 부분을 차지할 정도로 인기 있는 서비스가 되었고, 확장성을 위해 P2P기반의 스트리밍 서비스가 제안되었다. P2P기반 스트리밍 환경은 빈번한 피어들의 떠남과 합류가 일어나므로, 이러한 멀티캐스트 그룹의 변화에 대처하기 위해서 다중 멀티캐스트 트리를 구축하게 된다. 하지만 기존의 방법들은 노드의 능력 차이를 고려하지 않았기 때문에 트리가 길어지고, 불안정해질 수 있다. 따라서 본 논문은 노드의 능력을 고려한 내구적 멀티캐스트 트리 생성 기법(R-CAT)을 제시하여 우수 노드를 트리의 상층부에 위치시킴으로써 트리의 길이를 줄이고 트리 내구성이 강한 멀티캐스트 트리를 구성하게 한다. 또한 시뮬레이션을 통해 제안한 R-CAT 기법이 기존의 SplitStream 기법에 비해 노드 합류에 드는 오버헤드는 늘어나지만 결과 트리의 종단간 평균 지연시간이나 손실되는 패키 수는 훨씬 적어 성능과 내구성 면에서 향상을 가져옴을 보일 수 있었다.

한쪽으로 기운 허프만 트리에서의 효율적인 허프만 복호 기법 (An Efficient Decoding Technique for Huffman Code Using Tilted Huffman Trees)

  • 김병한;임종석
    • 한국통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.1956-1969
    • /
    • 1993
  • 영상 압축을 위하여 제시된 JPEG, MPEG 등과 같은 표준에서는 영상 자료의 허프만 부호화를 위하여 한쪽으로 기운 허프만 트리를 사용하고 있다. 본 논문에서는 이러한 허프만 트리에 대하여 효율적인 새로운 허프만 부호 복원방법을 제안한다. 제안한 허프만 부호 복원방법에서는 입력된 비트열로부터 미리 결정된 수 만큼의 연속된 비트를 반복적으로 취하여 이를 토대로 심볼 정보가 저장된 테이블을 참조함으로써 부호회된 심볼을 복원한다. 이러한 복원방법은 주어진 허프만 트리가 한쪽으로 기울어진 경우에 복원을 위한 테이블의 크기를 작게 할 수 있으며 실제로 본 논문에서는 이의 상한값을 제시한다. 또 한, 이 방법은 한 클릭에 여러 비트를 동시에 처리하기 때문에 실시간 동작이 가능하며 이에 대한 평가 결과를 보인다.

  • PDF

Replica Update Propagation Using Demand-Based Tree for Weak Consistency in the Grid Database

  • Ge, Ruixuan;Jang, Yong-Il;Park, Soon-Young;Bae, Hae-Young
    • 한국멀티미디어학회논문지
    • /
    • 제9권12호
    • /
    • pp.1542-1551
    • /
    • 2006
  • In the Grid Database, some replicas will have more requests from the clients than others. A fast consistency algorithm has been presented to satisfy the high demand nodes in a shorter period of time. But it has poor performance in multiple regions of high demand for forming the island of locally consistent replicas. Then, a leader election method is proposed, whereas it needs much additional cost for periodic leader election, information storage, and message passing, Also, false leader can be created. In this paper, we propose a tree-based algorithm for replica update propagation. Leader replicas with high demand are considered as the roots of trees which are interconnected. All the other replicas are sorted and considered as nodes of the trees. Once an update occurs at any replica, it need be transmitted to the leader replicas first. Every node that receives the update propagates it to its children in the tree. The update propagation is optimized by cost reduction for fixed propagation schedule. And it is also flexible for the dynamic model in which the demand conditions change with time.

  • PDF

Fine-scale initiation of non-native Robinia pseudoacacia riparian forests along the Chikumagawa River in central Japan

  • Kurokochi, Hiroyuki;Hogetsu, Taizo
    • Journal of Ecology and Environment
    • /
    • 제37권1호
    • /
    • pp.21-29
    • /
    • 2014
  • Robinia pseudoacacia has become invasively naturalized in Japan. We investigated the role of sexual reproduction in the development of R. pseudoacacia riparian forests along the Chikumagawa River in Japan, by using five chloroplast (cpSSR) and seven nuclear (nSSR) markers. We identified eight chloroplast haplotypes and 147 nuclear genotypes from 619 R. pseudoacacia trees sampled in three plots (Plots A, B, and C) and along two line transects (Lines D and E). CpSSR analyses showed that multiple maternal lines were distributed along the river, and that some haplotypes from different populations overlapped. In addition, while Plots A and B were separated by a short distance, only these two plots exhibited genetic differentiation in the haplotypes. In the nSSR analysis, all pairwise $F_{ST}$ values among the three plots were significantly different from zero. Kinship analysis based on nSSR markers revealed that kinship connected many individuals to another individual from the same plot. These results indicate that seed dispersal near to mother trees contributes to the fine-scale genetic structure of R. pseudoacacia riparian forests. Our results indicate that sexual reproduction, in addition to asexual reproduction, is a major contributor to the fine-scale formation of R. pseudoacacia forests.

Composition and Abundance of Wood-Boring Beetles Inhabited by Pine Trees

  • Park, Yonghwan;Jang, Taewoong;Won, Daesung;Kim, Jongkuk
    • Journal of Forest and Environmental Science
    • /
    • 제35권3호
    • /
    • pp.189-196
    • /
    • 2019
  • Plants are consumed by a myriad of organisms that compete for resources. Direct interactions among multiple plant-feeding organisms in a single host can range for each species from positive to negative. Wood-boring beetle faces a number of biotic and abiotic constraints that interfere with the good prospects from the tree. Biotic factors, including arthropod pests and diseases, and abiotic factors, such as drought and water-logging, are the major constraints affecting the species. The present study aimed to provide basic data for analyzing forest health, identify the kinds of wood-boring beetles in the central part of Korea. Our second goal was to analyze the species composition and diversity of regional communities and to examine. A total of 10,461 individual wood-boring beetles belonging to 8 families and 50 species attracted to trap trees in the pine forests were recorded during the study period on study sites. The results of the analysis of collected species showed that the community structure on all study sites was similar. Seasonal occurrences of dominant wood-boring beetles (5 species) from each study site showed the highest number of all species, except for Siphalinus gigas in May, followed by a gradual decline, and the largest number of Siphalinus gigas appeared in June. The similarity index of species composition was relatively high, ranging from 0.75 to 0.90 for each study site.

병렬 공간 색인을 위한 검색 기법 (Search scheme for parallel spatial index)

  • 서영덕
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권2호
    • /
    • pp.81-89
    • /
    • 2005
  • 디클러스터링과 병렬 색인 구조는 효과적인 대용량 데이터의 검색을 위한 데이터베이스의 중요한 연구 분야이다. 기존의 연구에서 다중 디스크에서 다양한 방법들을 이용하여 R-tree등의 색인을 위한 다양한 방법들이 제시되었으나, 이에 적절한 검색 기법에 관한 연구는 거의 없었다. 이 연구에서는 기존의 연구에서 제시된 병렬 공간 색인 구조에서 검색 성능을 향상시킬 수 있는 새로운 검색 기법을 제시한다. 제시된 기법은 디스크로부터 동시에 여러 개의 노드를 읽어 들일 수 있는 병렬 디스크의 장점을 최대한 활용한 기법이다. 기존의 한번에 한 노드를 읽는 알고리즘을 개선하여 여러 노드를 동시에 접근하기 위한 최적화된 기법이다 실험을 통하여 제시된 기법은 기존의 연구에서 제시된 알고리즘들을 검색 기법의 변경을 통하여 최대 40%이상의 성능 향상을 유발함을 입증하였다.

  • PDF

Temporal Search Algorithm for Multiple-Pedestrian Tracking

  • Yu, Hye-Yeon;Kim, Young-Nam;Kim, Moon-Hyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권5호
    • /
    • pp.2310-2325
    • /
    • 2016
  • In this paper, we provide a trajectory-generation algorithm that can identify pedestrians in real time. Typically, the contours for the extraction of pedestrians from the foreground of images are not clear due to factors including brightness and shade; furthermore, pedestrians move in different directions and interact with each other. These issues mean that the identification of pedestrians and the generation of trajectories are somewhat difficult. We propose a new method for trajectory generation regarding multiple pedestrians. The first stage of the method distinguishes between those pedestrian-blob situations that need to be merged and those that require splitting, followed by the use of trained decision trees to separate the pedestrians. The second stage generates the trajectories of each pedestrian by using the point-correspondence method; however, we introduce a new point-correspondence algorithm for which the A* search method has been modified. By using fuzzy membership functions, a heuristic evaluation of the correspondence between the blobs was also conducted. The proposed method was implemented and tested with the PETS 2009 dataset to show an effective multiple-pedestrian-tracking capability in a pedestrian-interaction environment.

IP망에서 트래픽 분할에 의한 다중경로 멀티캐스트 경로설정 (Multipath Multicast Routing by Traffic Splitting in IP Networks)

  • 박구현;신용식
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.48-56
    • /
    • 2002
  • 본 연구는 IP(Internet Protocol) 망에서 복수 트리경로에 의한 멀티캐스팅 방법을 제시한다. 트래픽 양에 대해 아크 비용이 비선형 함수이고 멀티캐스트 트래픽 수요가 대용량일 때, 단일의 트리경로 대신에 트래픽을 분할하여 복수개의 트리경로로 전송하는 것이 멀티캐스트 서비스 품질을 향상시킬 수 있다. 제시하는 멀티캐스팅 방법은 원하는 수준까지 트리경로를 추가하며, 주어진 트리경로 집합에 대해서 트래픽을 분할한다. 트래픽 분할을 위한 수학적 모형과 최적조건을 도출하였으며, 여러 개의 멀티캐스팅 트래픽을 동시에 전송하고자 할 때도 적용 가능하다. 적용 결과는 제안한 복수 트리경로에 의한 IP 멀티캐스팅 방법이 단-대-단 서비스 품질을 보장하는 데도 상당한 효과를 있음을 보인다.

생육환경 분석을 통한 서울·인천·경기지역 천연기념물 노거수의 관리방안 (Management Guidelines on the Large Old Trees as the Natural Monuments in Seoul, Incheon, and Gyeonggi Province through the Analysis of the Growing Environment)

  • 이승제
    • 헤리티지:역사와 과학
    • /
    • 제42권1호
    • /
    • pp.88-99
    • /
    • 2009
  • 본 연구는 우리나라 노거수의 생육환경의 악화 및 훼손에 따른 관리방안을 제시하기 위하여 천연기념물 노거수의 생육환경을 분석함으로서 과학적인 보호관리대책을 수립하기 위한 목적으로 실시하였다. 연구대상지는 서울, 인천, 경기 지역의 천연기념물 노거수 20주를 대상으로 개체별 특성을 파악하였다. 생물학적 특성은 수종명, 수령, 수고, 근원둘레 4개항목을 조사하고, 입지현황은 입지유형, 입지환경의 2개 항목, 근원부 성상은 나지화, 복토깊이의 2개 항목, 건강도는 고사지율, 공동크기, 수피이탈율, 병충해, 신초생장의 5개 항목, 토양환경은 토양 pH, 유기물함량, 유효인산, 치환성양이온(K, Ca), 토양경도의 6개 항목으로 설정되었다. 이와 같은 조사항목별 현황조사 결과를 토대로 노거수의 입지현황과 생육환경 및 토양환경과의 상호관련성을 파악하기 위하여 상관관계 분석을 실시하여 노거수의 건강에 가장 영향을 끼치는 인자를 구명하고, 이에 따른 과학적인 관리방안을 제시하고자 하였다. 조사항목별 현장조사 결과 생물학적 특성에 있어서는 천연기념물 노거수는 백송(4주), 은행나무(3주), 향나무(3주), 다래, 등나무, 측백나무, 굴참나무, 탱자나무(2주), 회화나무, 느티나무, 물푸레나무, 소나무로 12종로 분포하였으며, 수고는 4.2~39.2m, 근원둘레 1.01~15.2m이었다. 입지현황은 건물내부형(4주), 유적지형(5주), 주택지형, 들판형, 동산형이 각 3주, 하천 및 해변형이 각 1주로 구분되었으며, 생육환경의 나지화 정도에 있어서는 조사지역 중 75%가 나지화가 진행된 상태이며, 복토깊이는 복토되지 않은 지역 4주(25%)를 제외하고 10cm 이상 복토가 이루어졌다. 건강도에 있어서 첫째, 고사지율은 용문사 은행나무 20%, 강화군 사기리 탱자나무 5%였으며, 그 외 지역은 관리가 이루어져 고사지가 발생되지 않은 상태이었다. 둘째, 공동크기에 있어서는 전 조사지역에서 $5{\sim}100cm^3$로 공동이 발생하였으며, 셋째, 수피이탈율에 있어서는 5~50%로서 공동발생이 높은 서울지역의 수송동 백송 및 문묘의 백송, 삼청동 등나무, 강화군 사기리 탱자나무가 45%로 높은 수피이탈율을 나타내었다. 넷째, 병해충의 피해는 인위적인 관리가 이루어지고 있어 경미한 상태이었으며, 다섯째, 신초생장에 있어서 창덕궁, 선농당 향나무의 신초생장이 1/2로서 주변 대기오염의 영향을 받고 있는 것으로 사료되었으며, 파주 적성면의 물푸레나무, 이천 백사 도립리의 소나무는 신초의 생장상태가 양호하여 근원부 복토가 되지 않아 신초생장에 영향을 미치는 것으로 사료되었다. 토양환경에 있어서 토양 pH 5.2~8.3, 유기물함량 및 유효인산이 각각 12~56%, 104~618ppm으로서 토양의 시비 관리가 이루어지고 있는 것으로 파악할 수 있었다. 토양경도에 있어서는 7~28mm이었으며, 조사대상 중 수송동의 백송, 삼청동의 측백나무, 문묘 은행나무, 용문사 은행나무 지역은 토양경도 21~28mm로 나지화 현상이 심하게 나타나고 있었다. 이러한 조사결과를 토대로 상관관계분석을 실시하였는데, 복토깊이가 수목의 생육에 커다란 영향을 미치는 것으로 분석되었으며, 향후 세부적인 자료구축을 통한 상관관계성 규명이 필요할 것으로 사료되었다. 본 연구를 통하여 노거수의 주변환경으로 건물, 시설지의 제한적인 관리 및 규제 등을 통한 인위적인 영향을 최소화하고 노거수의 양호한 생육을 위한 복토제거 등 근권확보가 필요할 것으로 사료되었다. 이와 같은 노거수 환경에 따른 문제점을 극복하고, 지속적인 관리시스템 구축을 위하여 동일 수종별 객관적인 비교, 분석을 통한 적정한 생육환경 조성 방안의 구축이 필요하며, 지속적인 모니터링을 생육의 피해현상 및 토양환경과의 지속적인 데이터축적을 통하여 관리 시스템의 정립이 이루어져야 할 것이다.

제어 가능한 카메라 환경에서 실시간 관심 보행자 검출 및 추적 (Real-Time Interested Pedestrian Detection and Tracking in Controllable Camera Environment)

  • 이병선;이은주
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.293-297
    • /
    • 2007
  • 본 논문에서는 실시간으로 획득된 칼라 영상에서 CMODE(Correct Multiple Object DEtection)방법을 이용하여 움직이는 다수 물체를 검출하고, 위치 정보와 색상 정보를 이용하여 관심 보행자만을 추적하는 새로운 알고리즘을 제안한다. 다수 물체가 검출되면, 사람의 구조적 특징과 형태 정보를 이용하여 나무의 흔들림이나 차량의 움직임은 제거하고 관심 보행자만을 검출한다. 검출된 관심 보행자 추적을 위한 1차 유사성 판단은 이전 관심 보행자의 무게중심과 현재 관심 보행자의 무게중심간의 거리차를 이용한다. 1차 유사성이 판단된 영역에 대하여 k-평균 알고리즘으로 세 개의 특징점을 구하고, 각 특징점의 $3{\times}3$ 영역에 대한 평균 색상값으로 2차 유사성을 판단하여 추적하도록 한다. 카메라 배율은 원거리의 보행자에 대한 추적을 용이하게 하기 위해서 조정하고, 카메라 시계(FOV: Field of View)는 보행자의 위치가 화면내의 일정 범위에 있지 않을 경우에 조정한다. 실험 결과, 제안한 CMODE 방법이 라벨링 방법보다 평균 접근 횟수가 1/4배정도 덜 접근하였으며, 평균 검출시간도 3배정도 빠르게 검출됨을 확인할 수 있었다. 나무의 흔들림으로 인한 영역이나 차량의 움직임 영역, 그림자 영역과 같이 복잡한 배경에서도 관심 보행자 검출은 평균 96.5%의 높은 검출률을 보였다. 관심 보행자 추적은 위치 정보와 색상 정보를 이용하여 평균 95%의 높은 추적률을 보였으며, 관심 보행자는 카메라 시계와 배율을 조정함으로써 연속적으로 추적할 수 있었다.

  • PDF