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

검색결과 193건 처리시간 0.023초

Minimizing Cost and Delay in Shared Multicast Trees

  • Koh, Seok-Joo;Yi, Jong-Hwa;Hahm, Jin-Ho;Chin, Byoung-Moon;Park, Chee-Hang
    • ETRI Journal
    • /
    • 제22권1호
    • /
    • pp.30-37
    • /
    • 2000
  • Existing tree construction mechanisms are classified into source-based trees and center-based trees. The source-based trees produce a source-rooted tree with a low delay. However, for the applications with multiple senders, the management overheads for routing tables and resource reservations are too high. The center-based trees are easy to implement and manage, but a priori configuration of candidate center nodes is required, and the optimization mature such as tree cost and delay is not considered. In this paper, we propose a new multicast tree building algorithm. The proposal algorithm basically builds a non-center based shared tree. In particular, any center node is not pre-configured. In the purposed algorithm, a multicast node among current tree nodes is suitably assigned to each incoming user: Such a node is selected in a fashion that tree cost and the maximum end-to-end delay on the tree are jointly minimized. The existing and proposed algorithms are compared by experiments. In the simulation results, it is shown that the proposed algorithm approximately provides the cost saving of 30% and the delay saving of 10%, compared to the existing approaches. In conclusion, we see that the cost and delay aspects for multicast trees can be improved at the cost of additional computations.

  • PDF

Comparison of tree-based ensemble models for regression

  • Park, Sangho;Kim, Chanmin
    • Communications for Statistical Applications and Methods
    • /
    • 제29권5호
    • /
    • pp.561-589
    • /
    • 2022
  • When multiple classifications and regression trees are combined, tree-based ensemble models, such as random forest (RF) and Bayesian additive regression trees (BART), are produced. We compare the model structures and performances of various ensemble models for regression settings in this study. RF learns bootstrapped samples and selects a splitting variable from predictors gathered at each node. The BART model is specified as the sum of trees and is calculated using the Bayesian backfitting algorithm. Throughout the extensive simulation studies, the strengths and drawbacks of the two methods in the presence of missing data, high-dimensional data, or highly correlated data are investigated. In the presence of missing data, BART performs well in general, whereas RF provides adequate coverage. The BART outperforms in high dimensional, highly correlated data. However, in all of the scenarios considered, the RF has a shorter computation time. The performance of the two methods is also compared using two real data sets that represent the aforementioned situations, and the same conclusion is reached.

The Rapid Apple Decline Phenomenon: Current Status and Expected Associated Factors in Korea

  • Seung-Yeol Lee;Kari A. Peter;Kallol Das;Avalos-Ruiz Diane;Hee-Young Jung
    • The Plant Pathology Journal
    • /
    • 제39권6호
    • /
    • pp.538-547
    • /
    • 2023
  • Rapid apple decline (RAD) is a complex phenomenon affecting cultivated apple trees and particularly dwarf rootstocks on grafted young apple trees. Since its first appearance in the United States, RAD has been reported worldwide, for example in Canada, South America, Africa, and Asia. The phenomenon has also been observed in apple orchards in Korea, and it presented similar symptoms regardless of apple cultivar and cultivation period. Most previous reports have suggested that RAD may be associated with multiple factors, including plant pathogenic infections, abiotic stresses, environmental conditions, and the susceptibility of trees to cold injury during winter. However, RAD was observed to be more severe and affect more frequently apple trees on the Malling series dwarf rootstock. In this study, we reviewed the current status of RAD worldwide and surveyed biotic and abiotic factors that are potentially closely related to it in Korea.

Binary Search on Multiple Small Trees for IP Address Lookup

  • 이보미;김원정;임혜숙
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • pp.175-178
    • /
    • 2004
  • This paper describes a new IP address lookup algorithm using a binary search on multiple balanced trees stored in one memory. The proposed scheme has 3 different tables; a range table, a main table, and multiple sub-tables. The range table includes $2^8$ entries of 22 bits wide. Each of the main table and sub-table entries is composed of fields for a prefix, a prefix length, the number of sub-table entries, a sub-table pointer, and a forwarding RAM pointer. Binary searches are performed in the main table and the multiple sub-tables in sequence. Address lookups in our proposed scheme are achieved by memory access times of 11 in average, 1 in minimum, and 24 in maximum using 267 Kbytes of memory for 38.000 prefixes. Hence the forwarding table of the proposed scheme is stored into L2 cache, and the address lookup algorithm is implemented in software running on general purpose processor. Since the proposed scheme only depends on the number of prefixes not the length of prefixes, it is easily scaled to IPv6.

  • PDF

The Effect of Raffaelea quercus-mongolicae Inoculations on the Formation of Non-conductive Sapwood of Quercus mongolica

  • Torii, Masato;Matsuda, Yosuke;Seo, Sang Tae;Kim, Kyung Hee;Ito, Shin-Ichiro;Moon, Myung Jin;Kim, Seong Hwan;Yamada, Toshihiro
    • Mycobiology
    • /
    • 제42권2호
    • /
    • pp.210-214
    • /
    • 2014
  • In Korea, mass mortality of Quercus mongolica trees has become obvious since 2004. Raffaelea quercus-mongolicae is believed to be a causal fungus contributing the mortality. To evaluate the pathogenicity of the fungus to the trees, the fungus was multiple- and single-inoculated to the seedlings and twigs of the mature trees, respectively. In both the inoculations, the fungus was reisolated from more than 50% of inoculated twigs and seedlings. In the single inoculations, proportions of the transverse area of non-conductive sapwood at inoculation points and vertical lengths of discoloration expanded from the points were significantly different between the inoculation treatment and the control. In the multiple inoculations, no mortality was confirmed among the seedlings examined. These results showed that R. quercus-mongolicae can colonize sapwood, contribute to sapwood discoloration and disrupt sap flows around inoculation sites of Q. mongolica, although the pathogenicity of the fungus was not proven.

낙엽송림(落葉松林)의 단목생장(單木生長)과 주변밀도(周邊密度)와의 관계(關係) (Relationship Between Growth of Individual Trees and Surrounding Density in Larch Stand (Larix leptolepis))

  • 장철수
    • 한국산림과학회지
    • /
    • 제71권1호
    • /
    • pp.27-32
    • /
    • 1985
  • 한 임분(林分)에 있어서 개체목(個體木)의 생장(生長)은 그 임목(林木) 주변(周邊)의 주변목(周邊木)들에 의하여 커다란 영향(影響)을 받는다. 무간벌(無間伐) 임분(林分)의 경우 이러한 경향(傾向)은 임목(林木) 상호간(相互間)의 경쟁(競爭)을 통하여 더욱 현저(顯著)하게 나타난다. 본(本) 연구(硏究)는 1962년(年) Spurr가 제안(提案)한 각도합산법(角度合算法)(angle-summation method)을 이용(利用)하여 낙엽송림(落葉松林)의 개체목(個體木) 생장(生長)과 주변목(周邊木)들과의 기본적(基本的)인 생장관계(生長關係)를 조사(調査)하였으며, 이것을 기초(基礎)로 중심목(中心木)으로 선정(選定)된 각(各) 임목(林木)들의 최근(最近) 5년간(年間)의 직경생장량(直徑生長量)을 추정(推定)하기 위해 중회귀식(重回歸式)을 적용(適用)하고 그 결과(結果)를 분석(分析) 검토(檢討)하였다.

  • PDF

파티클 속성을 사용한 L-시스템 트리 (L-system Tree with Particle Attributes)

  • 주우석;박현민;방순정
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.589-594
    • /
    • 2002
  • 컴퓨터 그래픽에서 L-시스템은 주로 나무나 풀, 꽃 등 자연적인 모습을 생성하기 위해 사용된다. 이는 임의로 제시된 최초의 모양에 다중 축소복사 이론을 반복적으로 적용함으로써 가능하다. 본 논문은 일반적인 L-시스템 나무의 모습을 변형하여 더욱 현실적으로 묘사하는데 목적이 있다. 본 논문에서는, L-시스템에서 사용되는 단순한 반복함수를 적용하는 대신에, 반복함수를 적용하는 과정에서 나뭇가지 하나하나를 생명체로 간주하여 생명체의 속성을 부여한다. 가지의 수명, 생장속도, 모양변화, 외부환경에 따른 유인 등 생명체가 지닌 속성은 파티클 시스템을 구성하는 입자들이 지닌 기본 속성이기도 하다. 속성의 적용을 위해서 개별 속성 별로 필요한 매개변수를 바탕으로 한 가설로서의 모델을 제시하고 결과적인 다양한 나무의 모습을 제시하였다.

임해매립지 조경수목의 생리적 특성과 식재수목의 고사율 (Physiological Characteristics and Death Rate of Planted Trees in Reclaimed Seaside Areas)

  • 박현수;이상석;이상철
    • 한국조경학회지
    • /
    • 제31권2호
    • /
    • pp.94-101
    • /
    • 2003
  • The purpose of this paper is to analyze the correlation between Death Rate of Trees (DRT) and the Physiological Characteristics of Trees(PCT) in POSCO Gwangyang works, which is a reclaimed area. To analyze the DRT, 15 species of deciduous trees were selected, for example Ulmus davidiana var., Zelkova serrata, Melia azedarach var. etc. Though there were numerous factors to affect the growing of trees, 5 PCT were considered to be main factors, soil salt tolerance, wind salt tolerance, water needs, transplanting difficulty, and nutrient needs. According to two kinds of soil-base: mound and pot area, we tested the relationship between 5 PCT and DRT by use of t-test and multiple regression analysis. The results are as follows. 1. The DRT of Acer palmatum, Cornus kousa, Magnolia kobus, Liriodendron tulipifera, and Albizzia julibrissin were high by more than 20%. On the other hand, Chionanthus retusa, Ulmus davidiana var. japonica Celtis sinensis, and Lagerstroemia indica were low by less than 10% in the DRT and are considered to be species suitable for planting in reclaimed areas. 2. The DRT of trees in pot areas was meaningfully higher than in mound areas; for this reason the mound technique is desirable as a soil-base for planting in reclaimed areas. 3. In the pot area, the independent variables, in the order of soil salt tolerance, wind salt tolerance, transplanting difficulty, had an effect on the DRT more significantly than in mount area. On the other hand, wind salt tolerance and soil salt tolerance affected the DRT in mount areas. This means that soil salt tolerance, wind salt tolerance, and transplanting difficulty have to be considered as significant factors to the DRT. Although the researchers tried to interpret how the PCT affected the DRT in order to analyze the relationship between the two in reclaimed areas, it was neglected at an experimental level. Therefore, future research should work on this aspect in detail.

화력발전소 경보처리 시스템에 관한 연구 (A Study on the Alarm Processing System for Fossil Power Plant)

  • 신승철;박세화;이재혁
    • 전자공학회논문지B
    • /
    • 제32B권8호
    • /
    • pp.1045-1056
    • /
    • 1995
  • The purpose of multiple alarm processing is to give the operator the correct information and perception of the malfunction present in the plant. In this thesis, an APS(Alarm Processing System) is studied for fossil power plants. This APS is based on a cause-consequence trees in the knowledge representation aspect for alarm and plant and adapts alarm filtering methods using fired time information in the decision aspect. Through the cause-consequence trees and filtering methods, the Alarm Processing System finds the cause alarm among the fired multiple alarms and calculates the cause degree which represents the possibility of a fault occurring in the instruments of the plant with the information of fired alarm. The knowledge base is built via interviews and questionaries with the expert operators on the Seoul power plant unit 4. Finally, the validity of the studied APS is shown via simulations.

  • PDF

열쾌적성에 대한 가로수 수직적 구조의 영향 분석 (The Effects of Street Tree's Vertical Structures on Thermal Comfort)

  • 이수빈;최혜영;조현길;윤영조;길승호
    • 한국환경복원기술학회지
    • /
    • 제24권4호
    • /
    • pp.15-29
    • /
    • 2021
  • Urban green spaces offer a variety of benefits to living things and humans. However, existing green spaces have been reduced and fragmented due to urbanization, and there is a limit to creating new large green spaces in densely developed cities. Street trees have fewer restrictions on land use, which can be a measure to secure green areas in cities. In Korea, excessive pruning is being done on some street trees for reasons such as blocking of building signboards, contact with electric wires, and restrictions on sidewalk widths. Therefore, it is necessary to quantitatively understand the relationship between the benefits provided by street trees and their structures to come up with an efficient and systematic planning and management plan for urban street trees. In this study, we quantitatively analyzed the relationship between the thermal comfort improvement by the shades of street trees and the vertical structure, planting environment, and types of street trees. To calculate the thermal comfort felt by human body, we calculated UTCI (Universal Thermal Climate Index) of each street tree. For the vertical structure of street trees, we used Terrestrial LiDAR and the point clouds of street tree's crown was sliced vertically at 1m intervals. We conducted a multiple regression analysis on the thermal comfort improvement using the variables we obtained from fields. As a result, in the case of a street tree's vertical structure, the lager the volume of tree's crown located 3-4m (β=0.298, p<.05) and 6-7m (β=0.568, p<.001) above clear length, the better the cooling effect. In addition, the thermal comfort improvement was assessed to decrease as the DBH increased (β=-0.435, p<.001). In general, the crown diameter and DBH are positively correlated, with a cooling effect occurring as crown diameter increases. In this study, the opposite result was obtained due to the small number of trees measured, so additional research is needed by increasing the number of tree samples. In the case of the planting environment, the effect of improving thermal comfort was higher in the shaded area of trees planted to the south (β=-0.541, p<.001). Since unsystematic management of street trees can deteriorate the function of them, quantitative evaluations of the vertical structure of street trees are required, which can provide specific measures for planning and management of urban street trees with thermal comfort effect.