• Title/Summary/Keyword: Multiple trees

Search Result 197, Processing Time 0.024 seconds

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
    • /
    • v.22 no.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
    • /
    • v.29 no.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
    • /
    • v.39 no.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

  • Lee BoMi;Kim Won-Jung;Lim Hyesook
    • Proceedings of the IEEK Conference
    • /
    • 2004.06a
    • /
    • 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
    • /
    • v.42 no.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) (낙엽송림(落葉松林)의 단목생장(單木生長)과 주변밀도(周邊密度)와의 관계(關係))

  • Chang, Cheol Su
    • Journal of Korean Society of Forest Science
    • /
    • v.71 no.1
    • /
    • pp.27-32
    • /
    • 1985
  • Individual tree growth in a given stand is considerably affected by its neighbouring trees or surrounding density. This trend is appeared more clearly in the unthinned stand. Relationship between growth of individual trees and density around them was analyzed by the use of the angle-summation method(AS method), and then multiple regression equation including variables of center trees and measures of surrounding density by the AS method was given for estimating diameter increment for the last five years and the next few years of center trees.

  • PDF

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

  • Jou, Wou-Seok;Park, Hyun-Min;Bahng, Soon-Jung
    • The KIPS Transactions:PartA
    • /
    • v.9A no.4
    • /
    • pp.589-594
    • /
    • 2002
  • In computer graphics, L-system is primarily used for the production of such natural shapes as flowers, trees, and grass. It is possible by iteratively applying the theory of multiple-reduction-copy-machine to an arbitrary initial shape. The purpose of this paper is to modify the shape of ordinary L-system trees so that more realistic trees can be generated. Instead of applying simple iterative function system of the L-system, we regard each branch of the trees as a living thing, and endow them with corresponding attributes. Such branch attributes as lifetime, growth speed, shape variation, attraction by environment are known to belong to the attributes of the particle system. We presented modeling methods as hypotheses for each of the attributes based on parameters, iud shown the resulting diverse tree shapes.

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

  • 박현수;이상석;이상철
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.31 no.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 (화력발전소 경보처리 시스템에 관한 연구)

  • ;;;Zeungnam Bien
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.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 (열쾌적성에 대한 가로수 수직적 구조의 영향 분석)

  • Lee, Su-Been;Choe, Hye-Yeong;Jo, Hyun-Kil;Yun, Young-Jo;Kil, Sung-Ho
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.24 no.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.