• Title/Summary/Keyword: hybrid tree

Search Result 249, Processing Time 0.034 seconds

Performance Analysis of Deadlock-free Multicast Algorithms in Torus Networks (토러스 네트워크에서 무교착 멀티캐스트 알고리즘의 성능분석)

  • Won, Bok-Hee;Choi, Sang-Bang
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.3
    • /
    • pp.287-299
    • /
    • 2000
  • In this paper, we classify multicast methods into three categories, i.e., tree-based, path-based, and hybrid-based multicasts, for a multicomputer employing the bidirectional torus network and wormhole routing. We propose the dynamic partition multicast routing (DPMR) as a path-based algorithm. As a hybrid-based algorithm, we suggest the hybrid multicast routing (HMR), which employs the tree-based approach in the first phase of routing and the path-based approach in the second phase. Performance is measured in terms of the average latency for various message length to compare three multicast routing algorithms. We also compare the performance of wormhole routing having variable buffer size with virtual cut-through switching. The message latency for each switching method is compared using the DPMR algorithm to evaluate the buffer size trade-off on the performance.

  • PDF

Development of Simulation for Estimating Growth Changes of Locally Managed European Beech Forests in the Eifel Region of Germany (독일 아이펠의 지역적 관리에 따른 유럽너도밤나무 숲의 생장변화 추정을 위한 시뮬레이션 개발)

  • Jae-gyun Byun;Martina Ross-Nickoll;Richard Ottermanns
    • Journal of the Korea Society for Simulation
    • /
    • v.33 no.1
    • /
    • pp.1-17
    • /
    • 2024
  • Forest management is known to beneficially influence stand structure and wood production, yet quantitative understanding as well as an illustrative depiction of the effects of different management approaches on tree growth and stand dynamics are still scarce. Long-term management of beech forests must balance public interests with ecological aspects. Efficient forest management requires the reliable prediction of tree growth change. We aimed to develop a novel hybrid simulation approach, which realistically simulates short- as well as long-term effects of different forest management regimes commonly applied, but not limited, to German low mountain ranges, including near-natural forest management based on single-tree selection harvesting. The model basically consists of three modules for (a) natural seedling regeneration, (b) mortality adjustment, and (c) tree growth simulation. In our approach, an existing validated growth model was used to calculate single year tree growth, and expanded on by including in a newly developed simulation process using calibrated modules based on practical experience in forest management and advice from the local forest. We included the following different beech forest-management scenarios that are representative for German low mountain ranges to our simulation tool: (1) plantation, (2) continuous cover forestry, and (3) reserved forest. The simulation results show a robust consistency with expert knowledge as well as a great comparability with mid-term monitoring data, indicating a strong model performance. We successfully developed a hybrid simulation that realistically reflects different management strategies and tree growth in low mountain range. This study represents a basis for a new model calibration method, which has translational potential for further studies to develop reliable tailor-made models adjusted to local situations in beech forest management.

Robust Tree Coding Combined with Harmonic Scaling of Speech at 4.8 Kbps (견실한 배음 축척과 결합된 4.8KBPS 트리 음성부호기)

  • 강상원;이인성;한경호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.12
    • /
    • pp.1806-1814
    • /
    • 1993
  • Efficient speech coders using tree coding combined with harmonic scaling are designed at the rate of 4.8 kilobitts/sec (kbps). A time domain harmonic scaling algorithm (TDHS) is used to compress input speech by a factor of two. This process allows the tree coder have 1.5 bits/sample for 4.8 kbps in the case of a 6.4 kHz sampling rate. In the backward adaptive tree coder, there are three components of the code generator, including a hybrid adaptive quantizer, a short-term predictor and a pitch predictor. The robustness of the tree coder is achieved by carefully choosing the input of the short term predictor adaptation. Also, inclusion of a smoother in the pitch predictor improves the error performance of tree coder in the noisy channel. Subjectively, tree coding combined with TDHS provides good quality speech at 4.8 kbps.

  • PDF

Augmenting Quasi-Tree Search Algorithm for Maximum Homogenous Information Flow with Single Source/Multiple Sinks

  • Fujita, Koichi;Watanabe, Hitoshi
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.462-465
    • /
    • 2002
  • This paper presents a basic theory of information flow from single sending point to multiple receiving points, where new theories of algebraic system called "Hybrid Vector Space" and flow vector space play important roles. Based on the theory, a new algorithm for finding maximum homogenous information flow is proposed, where homogenous information flow means the flow of the same contents of information delivered to multiple clients at a time. Effective multi-routing algorithms fur tree-shape delivery rout search are presented.

  • PDF

Phytoremediation of Disel-Contaminated Soil by Poplar Tree

  • 조수형;장순웅
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2004.04a
    • /
    • pp.252-254
    • /
    • 2004
  • In the past several years phytoremediation, defined as the use of plants for removing contaminants from media such as soils or water, has attracted a great deal of interest as a potentially useful remediation technology. In this study, we have attempted to asses the effectiveness of phytoremeidation of disel contaminate soils using hybrid poplar species. 3 poplar species had removed disel from soil effectively and toxic effect was also observed over 2500mg/kg disel contaminated soil, which indicating reducing disel removal.

  • PDF

A Study on Hybrid Feature Selection in Intrusion Detection System (침입탐지시스템에서 하이브리드 특징 선택에 관한 연구)

  • Han Myeong-Muk
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2006.05a
    • /
    • pp.279-282
    • /
    • 2006
  • 네트워크를 기반으로 한 컴퓨터 시스템이 현대 사회에 있어서 더욱 더 불가결한 역할을 하는 것에 따라, 네트워크 기반 컴퓨터 시스템은 침입자의 침입 목표가 되고 있다. 이를 보호하기 위한 침입탐지시스템(Intrusion Detection System : IDS)은 점차 중요한 기술이 되었다. 침입탐지시스템에서 패턴들을 분석한 후 정상/비정상을 판단 및 예측하기 위해서는 초기단계인 특징추출이나 선택이 매우 중요한 부분이 되고 있다. 본 논문에서는 IDS에서 중요한 부분인 feature selection을 Data Mining 기법인 Genetic Algorithm(GA)과 Decision Tree(DT)를 적용해서 구현했다.

  • PDF

Tree Coding of Speech Signals (음성신호에 대한 트리 코우딩)

  • 김경수;이상욱
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1984.04a
    • /
    • pp.18-21
    • /
    • 1984
  • In this paper, the tree coding using the (M, L) multi-path search algorithm has teen investigated. A hybrid adaptation scheme which employs a block adaptation as well as a sequential dadptation is described for application in quantization and compression of speech signals. Simulation results with the gybrid adaptation scheme indicate that a relatively good speech quality can be obtained at rate about 8Kbps. All necessary parameters such as MlL and filter-order were found from simulation and these parameters turned out to be a good compromise between the complexity and overall performance.

  • PDF

A Looping Problem in the Tree-Based Mobility Management for Mobile IP Supported Ad Hoc Networks

  • Han, Trung-Dinh;Oh, Hoon
    • Journal of Communications and Networks
    • /
    • v.13 no.4
    • /
    • pp.385-392
    • /
    • 2011
  • A loop can take place in the process of managing tree topology for mobility management of mobile nodes in infrastructure-based mobile ad hoc networks. The formation of a loop degrades an effective bandwidth of the wireless network by passing an identical message repeatedly within the same loop. Therefore, the loop should be resolved to revert the system back to the normal state. In this paper, we propose a simple and novel mechanism that detects and resolves a loop quickly by tracking the depth of trees. The mobility management approach that employs the loop resolution method is evaluated comparatively with the original tree-based one and the hybrid one. It is shown that the proposed approach far outperforms the other approaches, and it is robust against the rapid changes in network topology.

Neuro-Fuzzy System and Its Application by Input Space Partition Methods (입력 공간 분할에 따른 뉴로-퍼지 시스템과 응용)

  • 곽근창;유정웅
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.433-439
    • /
    • 1998
  • In this paper, we present an approach to the structure identification based on the input space partition methods and to the parameter identification by hybrid learning method in neuro-fuzzy system. The structure identification can automatically estimate the number of membership function and fuzzy rule using grid partition, tree partition, scatter partition from numerical input-output data. And then the parameter identification is carried out by the hybrid learning scheme using back-propagation and least squares estimate. Finally, we sill show its usefulness for neuro-fuzzy modeling to truck backer-upper control.

  • PDF