• Title/Summary/Keyword: Large Tree

Search Result 935, Processing Time 0.037 seconds

Real-time traffic service in network with DiffServ (DiffServ 기반 네트워크에서의 실시간 트래픽 서비스)

  • Joung, Jin-No
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.1B
    • /
    • pp.53-60
    • /
    • 2007
  • We investigate the end-to-end delay bounds in large scale networks with Differentiated services (DiffServ) architecture. It is generally understood that networks with DiffServ architectures, where packets are treated according to the class they belong, can guarantee the end-to-end delay for packets of the highest priority class, only in lightly utilized cases. We focus on tree networks, which are defined to be acyclic connected graphs. We obtain a closed formula for delay bounds for such networks. We show that, in tree networks, the delay bounds exist regardless of the level of network utilization. These bounds are quadratically proportional to the maximum hop counts in heavily utilized networks; and are linearly proportional to the maximum hop counts in lightly utilized networks. Considering that tree networks, especially the Ethernet networks are being accepted more and more for access networks as well as provider networks, we argue that based on these delay bounds DiffServ architecture is able to support real time applications even for a large network. Throughout the paper we use Latency-Rate (LR) server model, with which it has proven that FIFO and Strict Priority are LR servers to each flows in certain conditions.

Variable selection with quantile regression tree (분위수 회귀나무를 이용한 변수선택 방법 연구)

  • Chang, Youngjae
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.6
    • /
    • pp.1095-1106
    • /
    • 2016
  • The quantile regression method proposed by Koenker et al. (1978) focuses on conditional quantiles given by independent variables, and analyzes the relationship between response variable and independent variables at the given quantile. Considering the linear programming used for the estimation of quantile regression coefficients, the model fitting job might be difficult when large data are introduced for analysis. Therefore, dimension reduction (or variable selection) could be a good solution for the quantile regression of large data sets. Regression tree methods are applied to a variable selection for quantile regression in this paper. Real data of Korea Baseball Organization (KBO) players are analyzed following the variable selection approach based on the regression tree. Analysis result shows that a few important variables are selected, which are also meaningful for the given quantiles of salary data of the baseball players.

One-Time Overlay Multicast Techniques Considering Receipt Quality for m-to-n Comunication over Large Internet (다자간의 통신환경에서 다양한 수신품질을 고려한 One-Time 오버레이 멀티캐스트 기법에 관한 연구)

  • Yoon Mi-youn;Kim Ki-Young;Kim Dae-Won;Shin Yong-Tae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.1B
    • /
    • pp.27-38
    • /
    • 2005
  • IP Multicast has not been deployed because of hardware problems. So a new scheme that is called Overlay Multicast for group communication has been emerged. It supports IP Multicast functions, which is located on application level. For developing it, we have been focused on efficient overlay tree construction among group members with low stretch and stress. However, we should consider a variety of transmission or receipt condition since a real internet environment has users with various transmission/receipt rates. Thus, we make one-time source specific tree depending on required bandwidth informationof group members when a member requests data transmission. Our mechanism provides satisfied data quality limited maximum transmission rate of the source to each group members. Furthermore, we manage a large group enough as distributing control information to cores that are designated membersfor maintaining host member information. Lastly, we prove that our tree guarantees data quality to each group members, and show low tree consruction time is required. In addition, for evaluating group scalability, we analyze control information increasing rate via group size, and validate its scalability.

Species Identification and Tree-Ring Analysis of Wood Elements in Daesungjeon of Jipyeong Hyanggyo, Yangpyeong, Korea (양평 지평향교 대성전 목부재의 수종 및 연륜연대 분석)

  • Son, Byeong-Hwa;Kim, Jung-Hun;Nam, Tae-Kwang;Lee, Kwang-Hee;Park, Won-Kyu
    • Journal of the Korean Wood Science and Technology
    • /
    • v.39 no.3
    • /
    • pp.213-220
    • /
    • 2011
  • The objective of this study is to conduct the species identification and tree-ring dating for the wood elements of Daesungjeon (main hall) in Jipyeong Hyanggyo, a Confucian shrine in Jije-myeon, Yangpyeong-gun, Gyeonggi-do, Korea. Major wood species for Daesung Hall was Pinus densiflora (88%) belonging to hard pine. The other species was P. koraiensis belonging to soft pine. One large beam and one collar beam with bark were dated to A.D. 1718 and 1720, suggesting either a large-scale repair or moving in 1720s as the record of an historical document 'Hakgyodeongrok'.

Directory Cache Coherence Scheme using the Number-Balanced Binary Tree (수 평형 이진트리를 이용한 디렉토리 캐쉬 일관성 유지 기법)

  • Seo, Dae-Wha
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.3
    • /
    • pp.821-830
    • /
    • 1997
  • The directory-based cache coherence scheme is an attractive approach to solve the caceh coherence problem in a large-scale shared-memory multiprocessor.However, the exsting directory-based schemes have some problens such as the enormous storage overhead for a directory, the long invalidation latency, the heavy network condes-tion, and the low scalability.For resolving these problems, we propose a new directroy- based caceh coherence scheme which is suitable for building scalable, shred-memory multiprocessors.In this scheme, each directory en-try ofr a given memory block is a number-balanced binaty tree(NBBT) stucture.The NBBT has several proper-ties to effciently maintain the directory for the cache consistency such that the shape is unique, the maximum depth is [log$_2$n], and the tree has the minimum number of leaf nodes among the binarry tree with n nodes.Therefore, this scheme can reduce the storage overhead, the network traffic, and the inbalidation latency and can ensutr the high- scalability the large-scale shared-memory multiprocessors.

  • PDF

Efficient Construction of Large Scale Grade of Services Steiner Tree Using Space Locality and Polynomial-Time Approximation Scheme (공간 지역성과 PTAS를 활용한 대형 GOSST의 효과적 구성)

  • Kim, In-Bum
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.11
    • /
    • pp.153-161
    • /
    • 2011
  • As the problem of GOSST building belongs to NP compete domain, heuristics for the problem ask for immense amount execution time and computations in large scale inputs. In this paper, we propose an efficient mechanism for GOSST construction using space locality PTAS. For 40,000 input nodes with maximum weight 100, the proposed space locality PTAS GOSST with 16 unit areas can reduce about 4.00% of connection cost and 89.26% of execution time less than weighted minimum spanning tree method. Though the proposed method increases 0.03% of connection cost more, but cuts down 96.39% of execution time less than approximate GOSST method (SGOSST) without PTAS. Therefore the proposed space locality PTAS GOSST mechanism can work moderately well to many useful applications where a greate number of weighted inputs should be connected in short time with approximate minimum connection cost.

Carbon Emission Study of Transplanting Large Trees from Gangwon Province to Seoul (강원지역 대형 조경수 서울 이식에 따른 탄소 배출 연구)

  • Choi, Yoo;Ahn, Tong-Mahn;Lee, Jae-Won
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.41 no.4
    • /
    • pp.10-16
    • /
    • 2013
  • Korean housing developers are in a very competitive market and their way of attracting buyers is landscaping better than competing firms do. Thus, transplanting larger pine trees(Pinus densiflora S. et. Z.) is in vogue. A typical case is a pine tree about 30-year old, 35 diameters at breast height, transplanted 223 km afar from the Gangwon Province to Seoul. We estimated and compared carbon emissions during the whole transplanting works, and carbon intake by the tree if it survives 50 more years on site. Findings are; first, a large tree will take up and sequestrate approximately 90 kgC if it survives 50 more years. Second, transplanting works emit approximately 113.69 kgC, which is about 1.26 times of its possible future intake of carbon. Landscaping is a legal requirement for the purposes not only of aesthetics but also of environmental quality. Transplanting larger trees that came from a dam or a road building site may be inevitable and acceptable. However, transplanting larger trees long distance was evaluated to be harmful to the environment. It is strongly recommended to prohibit transplanting large trees. Landscape professionals need to guide clients to have desirable consumer attitude.

Assessment of physical condition of old large Chionanthus retusus(Chinese Fringe Tree) using structural stability analysis (천연기념물 이팝나무 노거수 구조안정성 진단을 통한 물리적 생육상태 평가)

  • SON Jiwon;SHIN Jinho
    • Korean Journal of Heritage: History & Science
    • /
    • v.56 no.1
    • /
    • pp.118-130
    • /
    • 2023
  • Decay or large cavities inside trees are the main causes of trees overturning and broken branches, and structurally weakened trees are more vulnerable to strong winds and heavy snowfall. Recently, as strong winds and typhoons increase due to climate change, the damage to human life and property due to trees overturning continues to increase, and cultural assets are in a similar situation. In particular, old big trees are structurally vulnerable to external shocks such as strong winds and heavy snowfall. This study was aimed at providing a scientific basis for preventive protection measures by conducting a structural stability diagnosis of seven retusa fringe trees designated as natural monuments. For the structural stability diagnosis, tree risk assessment and internal tree defect measurements were performed. As a result of the tree risk assessment, the Retusa Fringe Trees in Sinjeon-ri, Yangsan and Gwangyangeupsu had the highest risk of broken branches due to weak branch attachment strength. As a result of the diagnosis of internal defects of cross sections of measured trees, there were suspected cavities or severe decay in all except two trees of the population of Retusa Fringe Trees in Pyeongji-ri. Natural disasters due to climate change are increasing, and the scale is getting larger, so it is very important to preemptively manage large old trees through scientific structural safety diagnosis to manage trees that are vulnerable to environmental changes.

Analysis of Plants Social Network on Island Area in the Korean Peninsula (한반도 도서지역의 식물사회네트워크 분석)

  • Sang-Cheol Lee;Hyun-Mi Kang;Seok-Gon Park
    • Korean Journal of Environment and Ecology
    • /
    • v.38 no.2
    • /
    • pp.127-142
    • /
    • 2024
  • This study aimed to understand the interrelationships between tree species in plant communities through Plant Social Network (PSN) analysis using a large amount of vegetation data surveyed in an island area belonging to a warm-temperate boreal forest. The Machilus thunbergii, Castanopsis sieboldii, and Ligustrum japonicum, which belong to the canopy layer, Pittosporum tobira and Ardisia japonica, which belong to the shrub layer and Trachelospermum asiaticum and Stauntonia hexaphylla, which belong to the vines, appearing in evergreen broad-leaved climax forest community, showed strong positive association(+) with each other. These tree species had a negative association or no friendly relationship with deciduous broad-leaved species due to the large difference in location environments. Divided into 4 group modularizations in the PSN sociogram, evergreen broad-leaved tree species in Group I and deciduous broad-leaved tree species in Group II showed high centrality and connectivity. It was analyzed that the arrangement of tree species (nodes) and the degree of connection (grouping) of the sociogram can indirectly estimate environmental factors and characteristics of plant communities like DCA. Tree species with high centrality and influence in the PSN included T. asiaticum, Eurya japonica, Lindera obtusiloba, and Styrax japonicus. These tree species are common with a wide range of ecological niches and appear to have the characteristics and survival strategies of opportunistic species that commonly appear in forest gaps and damaged areas. They will play a major role in inter-species interactions and structural and functional changes in plant communities. In the future, long-term research and in-depth discussions are needed to determine how these species actually influence plant community changes through interactions

Mariannaea samuelsii Isolated from a Bark Beetle-Infested Elm Tree in Korea

  • Tang, Longqing;Hyun, Min-Woo;Yun, Yeo-Hong;Suh, Dong-Yeon;Kim, Seong-Hwan;Sung, Gi-Ho;Choi, Hyung-Kyoon
    • Mycobiology
    • /
    • v.40 no.2
    • /
    • pp.94-99
    • /
    • 2012
  • During an investigation of fungi from an elm tree infested with bark beetles in Korea, one isolate, DUCC401, was isolated from elm wood. Based on morphological characteristics and phylogenetic analysis of the internal transcribed spacer and 28S rDNA (large subunit) sequences, the isolate, DUCC401, was identified as Mariannaea samuelsii. Mycelia of the fungus grew faster on malt extract agar than on potato dextrose agar and oatmeal agar media. Temperature and pH for optimal growth of fungal mycelia were 25oC and pH 7.0, respectively. The fungus demonstrated the capacity to degrade cellobiose, starch, and xylan. This is the first report on isolation of Mariannaea samuelsii in Korea.