• Title/Summary/Keyword: Sub-tree

Search Result 454, Processing Time 0.028 seconds

Layer 2 Routing with Multi-Spanning Tree Per a Node (노드 당 다중 스패닝 트리를 이용한 2계층 라우팅)

  • Suh, Chang-Jin;Shin, Ji-Soo;Kim, Kyung-Mi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9B
    • /
    • pp.751-759
    • /
    • 2008
  • Carrier Ethernet backbone network integrates distributed layer-2 based metro networks. In this networks, Multiple Spanning Tree Protocol (MSTP) has been uscd as a main routing protocol that allows multiple spanning trees in a network. A better routing protocol called IEEE802.1aq - Shortest Path Bridging (SPB) is recently proposed, that generates the shortest spanning tree per a destination node. As SPB provides a routing path per a destination node, there is no way to adapt network traffic at normal condition. If we are free from the principle of "a spanning tree per a destination node", we can achieve adaptive routing. Based on this philosophy, we propose a new spanning tree based protocol - Edge Node Divided Spanning Tree (ENDIST). ENDIST divides an edge node into sub-nodes as many as connecting links from the node and each sub-node generates a single shortest path tree based on SPB. Depending on network or nodal status, ENDIST chooses a better routing path by flow-basis. This added traffic engineering ability contributes to enhanced throughput and reduced delay in backbone networks. The simulation informs us that ENDIST's throughput under heavy load performs about 3.4-5.8 and 1.5-2.0 times compared with STP's and SPB's one respectively. Also, we verified that ENDIST's throughput corresponds to the theoretical upper bound at half of cases we investigated. This means that the proposed ENDIST is a dramatically enhanced and the close-to-perfect spanning tree based routing schemes.

Effect of Pre-Sowing Treatments on Germination and Initial Seedling Growth of Castanopsis Indica- An Endangered Tree Species in Bangladesh

  • Hasnat, G.N. Tanjina;Hossain, Md. Akhter;Hossain, Mohammed Kamal;Uddin, Mohammad Main
    • Journal of Forest and Environmental Science
    • /
    • v.35 no.4
    • /
    • pp.223-231
    • /
    • 2019
  • Castanopsis indica (Sil Batna) is an ecologically valuable multipurpose indigenous tree species of Bangladesh. Considering its high value but poor natural regeneration due to seed dormancy, the authors conducted an experiment at the Institute of Forestry and Environmental Sciences Chittagong University (IFESCU) during 2012-2013 to find out effective pre-sowing treatments. Ten pre-sowing seed treatments were applied on mature, even-sized seeds namely-control; sandpaper rubbing; nail clipping; immersion in normal water (at room temperature: 24℃) for 24 hrs., 48 hrs. and 72 hrs.; immersion in hot water (80℃) for 1 minute; soaking in 10% dilute H2SO4; soaking in 10% HCl for 5 minutes; and sowing in propagator house. Seeds sown after sandpaper rubbing at the distal end revealed best performances by providing highest germination percent (66.7%), germination energy (30%), germination index (0.17), germination rate (0.0145), germination value (30%) and plant percent (66.7%) within shortest period (38 days). The treatment also produced most vigor seedlings with 20.9 cm shoot height, 15 node number, and largest leaves (11.1 cm×2.9 cm). Hence, it is recommended to adopt sandpaper rubbing method for maximum germination and quality seedlings.

Utilization of F2 Seeds in Forest Tree Breeding (임목(林木)에서의 F2 이용(利用))

  • Jhun, Gae Sang;Sohn, Sung In
    • Journal of Korean Society of Forest Science
    • /
    • v.70 no.1
    • /
    • pp.109-114
    • /
    • 1985
  • Utilization of $F_2$ seeds in forest tree hybridization program could be as dangerous as it could turn out to be handy and beneficial. Variation in $F_2$ generation does not appear to be dangerous as many breeder's concern. Pitch-loblolly pine hybridization program in Korea is reviewed and use of $F_2$ seeds are strongly recommended under the strict guide line of further breeding program. Breeding strategy for pitch-loblolly pine hybridization is suggested.

  • PDF

Level 1 probabilistic safety assessment of supercritical-CO2-cooled micro modular reactor in conceptual design phase

  • So, Eunseo;Kim, Man Cheol
    • Nuclear Engineering and Technology
    • /
    • v.53 no.2
    • /
    • pp.498-508
    • /
    • 2021
  • Micro reactors are increasingly being considered for utilization as distributed power sources. Hence, the probabilistic safety assessment (PSA) of a direct supercritical-CO2-cooled fast reactor, called micro modular reactor (MMR), was performed in this study; this reactor was developed using innovative design concepts. It adopted a modular design and passive safety systems to minimize site constraints. As the MMR is in its conceptual design phase, design weaknesses and valuable safety insights could be identified during PSA. Level 1 internal event PSA was carried out involving literature survey, system characterization, identification of initiating events, transient analyses, development of event trees and fault trees, and quantification. The initiating events and scenarios significantly contributing to core damage frequency (CDF) were determined to identify design weaknesses in MMR. The most significant initiating event category contributing to CDF was the transients with the power conversion system initially available category, owing to its relatively high occurrence frequency. Further, an importance analysis revealed that the safety of MMR can be significantly improved by improving the reliability of reactor trip and passive decay heat removal system operation. The findings presented in this paper are expected to contribute toward future applications of PSA for assessing unconventional nuclear reactors in their conceptual design phases.

A Study on the Verification of Integrity of Message Structure in Naval Combat Management System

  • Jung, Yong-Gyu
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.12
    • /
    • pp.209-217
    • /
    • 2022
  • Naval CMS(Combat Management System) is linked to various sensors and weapon equipment and use DDS(Data Distribution Service) for efficient data communication between ICU(Interface Control Unit) Node and IPN(Information Processing Node). In order to use DDS, software in the system communicates in an PUB/SUB(Publication/Subscribe) based on DDS topic. If the DDS messages structure in this PUB/SUB method does not match, problems such as incorrect command processing and wrong information delivery occur in sending and receiving application software. To improve this, this paper proposes a DDS message structure integrity verification method. To improve this, this paper proposes a DDS message structure integrity verification method using a hash tree. To verify the applicability of the proposed method to Naval CMS, the message integrity verification rate of the proposed method was measured, and the integrity verification method was applied to CMS and the initialization time of the existing combat management system was compared and the hash tree generation time of the message structures was measured to understand the effect on the operation and development process of CMS. Through this test, It was confirmed that the message structure verification method for system stability proposed in this paper can be applied to the Naval CMS.

Variations in Peroxidase and Nitrate Reductase Activities and Growth Populus alba × Populus glandulosa F1 Clones (제1대(第一代) 잡종(雜種)포플러, Populus alba × Populus glandulosa F1 클론의 과산화효소(過酸化酵素), 질산환원효소(窒酸還元酵素)의 활성변이(活性變異) 및 생장(生長)에 관(關)한 연구(硏究))

  • Lee, Don Koo;Kim, Gab Tae;Lee, Kyung Joon
    • Journal of Korean Society of Forest Science
    • /
    • v.70 no.1
    • /
    • pp.63-71
    • /
    • 1985
  • To sled the superior clones of Populus alba ${\times}$ Populus glandulosa $F_1$, growth and some growth-related enzyme activities were examined for thirteen, two-year-old and fifteen, three-year-old trees at Seoul National University nursery in Suwon. Clonal differences in total dry weight per tree and leaf surface area per tree were significant at the 5% level. Significant correlations were found between total dry weight per tree and leaf surface area per tree (r=0.875), between leaf peroxidase activity per tree and total dry weight per tree (r=0.854), and between leaf nitrate reductase activity per tree arid total dry weight per tree (r=0.914). Leaf peroxidase and nitrate reductase activities per unit fresh weight of one-year-old tree increased with increasing leaf order numbers basipetally, reaching maximum values in the eighteenth and thirty-third leaves, respectively, and decreased gradually from those leaves to basipetal lower leaves. Clones 65-29-19, 66-15-3, 65-22-11, 66-14-93, and 66-26-55 among two-year-old trees, and clones 64-6-44, 66-14-29, 66-26-55, 65-22-11, and 68-1-54 among three-year-old trees showed greater leaf surface areas, peroxidase and nitrate reductase activities per unit leaf fresh weight than other clones, Growth of Populus alba ${\times}$ Populus glandulosa $F_1$ clones might be estimated from either leaf surface area per tree or peroxidase and nitrate reductase activities per tree. Therefore, measurements of leaf surface area and leaf enzyme activities appear useful to select superior Populus clones at early growth stages.

  • PDF

An Efficient Shortcut Path Algorithm using Depth in Zigbee Network (Zigbee 네트워크에서 Depth를 이용한 효율적인 중간 경로 감소 알고리즘)

  • Kim, Duck-Young;Jung, Woo-Sub;Cho, Sung-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.12B
    • /
    • pp.1475-1482
    • /
    • 2009
  • In ZigBee network, using energy efficiently is necessary because ZigBee node works by battery. To use energy efficiently, it is one of the way to reduce unnecessary network traffic. In this paper, it presents efficient shortcut routing algorithm using depth of destination node in ZigBee network. In traditional tree routing, each node transfers data only to its own parent or child node, which is inefficient way. Efficient shortcut routing algorithm is also based on tree routing. However, we suggests the algorithm with using neighbor table and depth of destination that is able to transfer data to other neighbor node, not only to parent or child node. It minimizes coordinator bottleneck state and unnecessary intermediate routing path which happens in traditional tree routing.

RAPD Polymorphism and Genetic Distance among Phenotypic Variants of Tamarindus indica

  • Mayavel, A;Vikashini, B;Bhuvanam, S;Shanthi, A;Kamalakannan, R;Kim, Ki-Won;Kang, Kyu-Suk
    • Journal of Korean Society of Forest Science
    • /
    • v.109 no.4
    • /
    • pp.421-428
    • /
    • 2020
  • Tamarind (Tamarindus indica L.) is one of the multipurpose tree species distributed in the tropical and sub-tropical climates. It is an important fruit yielding tree that supports the livelihood and has high social and cultural values for rural communities. The vegetative, reproductive, qualitative, and quantitative traits of tamarind vary widely. Characterization of phenotypic and genetic structure is essential for the selection of suitable accessions for sustainable cultivation and conservation. This study aimedto examine the genetic relationship among the collected accessions of sweet, red, and sour tamarind by using Random Amplified Polymorphic DNA (RAPD) primers. Nine accessions were collected from germplasm gene banks and subjected to marker analysis. Fifteen highly polymorphic primers generated a total of 169 fragments, out of which 138 bands were polymorphic. The polymorphic information content of RAPD markers varied from 0.10 to 0.44, and the Jaccard's similarity coefficient values ranged from 0.37 to 0.70. The genetic clustering showed a sizable genetic variation in the tamarind accessions at the molecular level. The molecular and biochemical variations in the selected accessions are very important for developing varieties with high sugar, anthocyanin, and acidity traits in the ongoing tamarind improvement program.

SQR-Tree : A Hybrid Index Structure for Efficient Spatial Query Processing (SQR-Tree : 효율적인 공간 질의 처리를 위한 하이브리드 인덱스 구조)

  • Kang, Hong-Koo;Shin, In-Su;Kim, Joung-Joon;Han, Ki-Joon
    • Spatial Information Research
    • /
    • v.19 no.2
    • /
    • pp.47-56
    • /
    • 2011
  • Typical tree-based spatial index structures are divided into a data-partitioning index structure such as R-Tree and a space-partitioning index structure such as KD-Tree. In recent years, researches on hybrid index structures combining advantages of these index structures have been performed extensively. However, because the split boundary extension of the node to which a new spatial object is inserted may extend split boundaries of other neighbor nodes in existing researches, overlaps between nodes are increased and the query processing cost is raised. In this paper, we propose a hybrid index structure, called SQR-Tree that can support efficient processing of spatial queries to solve these problems. SQR-Tree is a combination of SQ-Tree(Spatial Quad- Tree) which is an extended Quad-Tree to process non-size spatial objects and R-Tree which actually stores spatial objects associated with each leaf node of SQ-Tree. Because each SQR-Tree node has an MBR containing sub-nodes, the split boundary of a node will be extended independently and overlaps between nodes can be reduced. In addition, a spatial object is inserted into R-Tree in each split data space and SQ-Tree is used to identify each split data space. Since only R-Trees of SQR-Tree in the query area are accessed to process a spatial query, query processing cost can be reduced. Finally, we proved superiority of SQR-Tree through experiments.

Morphological Characters of Superior Populus alba × Populus glandulosa F1 Clones under Intensive Culture (밀식재배(密植栽培)한 제일대(第一代) 잡종(雜種)포플러, Populus alba × Populus glandulosa F1 우량(優良)클론의 형태학적(形態學的) 형질(形質)에 관한 연구(硏究))

  • Lee, Kyeong Hack;Lee, Don Koo
    • Journal of Korean Society of Forest Science
    • /
    • v.64 no.1
    • /
    • pp.1-10
    • /
    • 1984
  • Two fast-growing clones 65-29-19 and 66-6-8 and two less fast-growing clones 66-14-29 and 66-14-99 were compared at intensively cultured plots to identify what morphological characters are related to fast growth and high biomass yield of Populus alba ${\times}$ Populus glandulosa $F_1$. The plantations were established in the spring of 1982 and 1983 at the Seoul National University nursery in Suweon. Differences in dry matter production were found among two-year-old clones but not, among one-year-old clones. Highly significant correlations were found between total leaf area per tree and total dry weight per tree and between total branch length per tree and total dry weight per tree for two-year-old clones. This relation was more obvious during the late growing season. Morphological characters desirable for producing high biomass identified in fast-growing clones were as follows; high shoot-root ratio, high leaf surface area per tree, long leaf retention period, and many small leaves and compact crown architecture in the upper portion of true crown.

  • PDF