• Title/Summary/Keyword: Shared based tree

Search Result 63, Processing Time 0.032 seconds

Bandwidth Efficient Key Management for Secure Multicast in Clustered Wireless Networks (클러스터화된 무선 네트워크에서 전송량을 고려한 효율적인 멀티캐스트 키 관리 기법)

  • Shin, Seung-Jae;Hur, Jun-Beom;Lee, Han-Jin;Yoon, Hyun-Soo
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.5
    • /
    • pp.437-455
    • /
    • 2009
  • In the near future, various multicast based services will be provided over clustered wireless networks. To provide multicast services in secure manner, multicast messages are encrypted by using group key which is shared by group members. Therefore, various group key management schemes have been introduced until now. Among them, tree based approach is one of the most representative paradigms in group key management. Traditional tree based approaches effectively reduce rekeying message transmissions of the key distribution center. However, they do not consider the network bandwidth used for transmitting the rekeying messages. In this paper, we firstly present formulas that describe bandwidth consumption of tree based group key management scheme. Based on our formulations, we propose a bandwidth efficient key tree management scheme for clustered wireless networks where membership changes occur frequently. Simulation results show that our scheme effectively reduces the bandwidth consumption used for rekeying compared to existing key tree schemes.

Analysis of Internet Multicast Routing protocols (인터넷 멀티캐스트 라우팅 프로토콜 분석)

  • Koh, S.J.;Park, J.S.;Kim, G.S.;Kim, Y.J.
    • Electronics and Telecommunications Trends
    • /
    • v.14 no.5 s.59
    • /
    • pp.99-110
    • /
    • 1999
  • 본 논문은 지금까지 제안되어 온 인터넷 멀티캐스트 라우팅 프로토콜에 대하여 살펴본다. 지금까지 제안되어 온 방식들은 크게 SBT(Source Based Tree) 및 CBT(Center Based Tree) 방식으로 분류할 수 있다. SBT 방식은 하나의 송신자에서 각 수신자에 이르는 최단 경로 트리를 구하여, 데이터 전송지연 시간 측면에서 효율적인 반면에, 불필요한 제어 메시지의 수가 많이 발생하여 확장성(scalability) 문제를 갖는다. 반면에 CBT 방식은 여러 송신자가 멀티캐스트 트리를 공유하는 공유형(shared) 트리 구성 방식이며, 송신자와 수신자 모두 센터(center) 노드에 이르는 최단 경로를 통해 데이터를 주고 받는다. 이 방식은 SBT 방식에 비해 확장성 측면에서 효율적인 반면에 전송지연 시간이 길다. 향후의 관련 연구에서는 확장성과 전송지연 및 네트워크 자원의 효율적인 이용을 고려한 멀티캐스트 라우팅 기법이 개발되어야 할 것이다.

Protecting Multicast Sessions in WDM Networks with Sparse-Splitting Constraints

  • Wang, Xiong;Wang, Sheng;Li, Lemin
    • ETRI Journal
    • /
    • v.29 no.4
    • /
    • pp.524-526
    • /
    • 2007
  • In this letter, we study the multicast protection problem in sparse-splitting wavelength-division multiplexing (WDM) optical network, and propose a novel multicast protection algorithm called the shared source-leaf path-based protection (SLPP) algorithm. Unlike the proposals in previous studies, the backup paths derived by SLPP can share wavelength with the primary tree in sparse-splitting WDM networks. Simulations are used to evaluate the effectiveness of the SLPP algorithm.

  • PDF

Forecasting low-probability high-risk accidents (저 빈도 대형 사고의 예측기법에 관한 연구)

  • Yang, Hee-Joong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.3
    • /
    • pp.37-43
    • /
    • 2007
  • We use influence diagrams to describe event trees used in safety analyses of low-probability high-risk incidents. This paper shows how the branch parameters used in the event tree models can be updated by a bayesian method based on the observed counts of certain well-defined subsets of accident sequences. We focus on the analysis of the shared branch parameters, which may frequently often in the real accident initiation and propagation to more severe accident. We also suggest the way to utilize different levels of accident data to forecast low-probability high-risk accidents.

List Locking Protocol for XML Data Sharing (XML 데이터 공유를 위한 리스트 잠금 프로토콜)

  • Lee Eunjung
    • The KIPS Transactions:PartD
    • /
    • v.11D no.7 s.96
    • /
    • pp.1367-1374
    • /
    • 2004
  • For sharing XML data by many users, a way of concurrency and access control is required for isolating update actions such as inserting and deleting subtrees. Exisiting locking mechanisms as 2PL or MGL suffer low concurrency when applied to tree structures. In this paper, list data subtrees model is proposed based on the semantics expressed in DTD. In this model, tree updating actions such as inserting and deleting subtrees are considered only for the repetitive parts of XML trees. The proposed model guarantees that the result XML tree after applying a tree updating action is always valid, even when multiple users access the tree at the same time. Also, a new locking mechanism called list lock-ing protocol is proposed. The new locking protocol is expected to show better accessility with less number of locking objects compared to the Helmer's OO2PL model. Since update actions on a shared XML tree usually applied to the repetitive parts of the tree, the proposed model is expected to provide a useful way for efficient data sharing when combined with previous locking methods on terminal node data.

Genetic Differences in Natural and Cultured River Pufferfish Populations by PCR Analysis

  • Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.24 no.4
    • /
    • pp.327-335
    • /
    • 2020
  • Genomic DNA (gDNA) extracted from two populations of natural and cultured river pufferfish (Takifugu obscurus) was amplified by polymerase chain reaction (PCR). The complexity of the fragments derived from the two locations varied dramatically. The genetic distances (GDs) between individuals numbered 15 and 12 in the cultured population was 0.053, which was the lowest acknowledged. The oligonucleotide primer OPC-11 identified 88 unique loci shared within each population reflecting the natural population. The OPC-05 primer identified 44 loci shared by the two populations. The average band-sharing (BS) values of individuals in the natural population (0.683±0.014) were lower than in those derived from the cultured population (0.759±0.009) (p<0.05). The shortest GD demonstrating a significant molecular difference was found between the cultured individuals # 15 and # 12 (GD=0.053). Individual # 02 of the natural population was most distantly related to cultured individual # 22 (GD=0.827). A cluster tree was built using the unweighted pair group method with arithmetic mean (UPGMA) Euclidean GD analysis based on a total of 578 various fragments derived from five primers in the two populations. Obvious markers identified in this study represent the genetic structure, species security, and proliferation of river pufferfish in the rivers of the Korean peninsula.

Building B2B system using timestamp tree for data change detection in low speed network environment (저속 네트워크 환경에서 데이터 변화 탐지를 위해 타임스탬프 트리를 이용하는 B2B 시스템 구축)

  • Son Sei-Il;Kim Heung-Jun
    • The KIPS Transactions:PartD
    • /
    • v.12D no.6 s.102
    • /
    • pp.915-920
    • /
    • 2005
  • In this paper we expanded a existing web based B2B system to support users in low speed network. To guarantee shared dat a consistency between clients and a server, we proposed a method of data change detection by using a time stamp tree and the performance analysis of the proposed method was proved by a simulation. Under the worst condition that leaf nodes of a times tamp tree were changed uniform distribution, the simulation result showed that the proposed method was more efficient than a sequential detection until the percentage of changed nodes were below $15\%$. According to our observation, the monthly average of data change was below $7\%$ on a web-based construction MRO B2B system or a company A from April 2004 to August 2004. Therefore the Proposed method improved performance of data change detection in practice. The proposed method also reduced storage consumption in a server because it didn't require a server to store replicated data for every client.

The Estimation of Tree Form Index for Major Canopy Species in the Natural Deciduous Forest (천연활엽수림(天然闊葉樹林) 주요(主要) 상층(上層) 임관(林冠) 수종(樹種)의 임목(林木) 형질(形質) 지수(指數) 추정(推定))

  • Kim, Ji Hong;Yang, Hee Moon
    • Journal of Forest and Environmental Science
    • /
    • v.15 no.1
    • /
    • pp.1-9
    • /
    • 1999
  • Noticing the intrinsic growing habit variations of hardwood species which is indigenous to the natural deciduous forest, eighteen tree species in overstory were selected for comparative evaluating tree form so as to develop the tree form index (TFI). Selected six tree form attributes were arbitrarily divided four assessment criteria and given appropriate scores. Eighteen tree species were undergone corresponding scores, converted to percentage base, and estimated TFI by the summation of the six scoring values. Cluster analysis was carried out to review which attribute would have been shared among species based on dissimilarity of scores for each pair of species in $18{\times}6$ data matrix. The result showed that Populus davidiana had the highest TFI value of 80.8 and Carpinus cordata had the lowest TFI va1ue of 46.3. The species which received more than 70 of TFI are Populus davidiana, Betula costata, Fraxinus mandshurica, and Ulmus davidiana var. japonica, characterized by the advantage of straight and longer bole, the narrower crown, and the thinner branch. On the contrary, such species as Sorbus alnifolia. Prunus sargentii, Acer mandshuricum, Juglans mandshurica, and Carpinus cordata received less than 60 of TFI, characterized by the disadvantage of the crooked or forked stem. the wider or deeper crown. and the thicker branch. In the dendrogram produced by cluster analysis, arbitrary value of Euclidean distance 10 divided eighteen species into four distinctive groups. and the typical characteristics of each group were discussed.

  • PDF

New Design Approach for Improving the Performance of Collaborative Applications using Active Networks (액티브 네트워크 구조상에서 공동작업 응용을 위한 성능 향상 기법)

  • 이종화;고석주
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12B
    • /
    • pp.2283-2291
    • /
    • 1999
  • Most of collaborative applications use the Server-Client paradigm where all requests of clients will be delivered first to server and that server distributes again the requests to the rest of clients. This server-oriented operation and data transmission mechanism always presents end-to-end communications between the server and clients that can notably decrease the overall performance of applications. In this paper, we propose a new design approach to inhibit the inefficiency of applications using active networking concepts. We propose the ASM service that offers an application-specific in-network multicast functions, the AMTC service and its tree algorithm that builds anon-core based shared tree for multicast. These proposed services locate in active nodes performing its services as part of the overall system to improve the performance of collaborative applications.

  • PDF

Ulva grossa sp. nov. (Ulvales, Chlorophyta) from Korea based on Molecular and Morphological Analyses

  • Kang, Pil Joon;An, Jae Woo;Nam, Ki Wan
    • Journal of Marine Bioscience and Biotechnology
    • /
    • v.14 no.1
    • /
    • pp.51-60
    • /
    • 2022
  • A green alga specimen was collected from the eastern coast of Korea. This species shared the typical features of genus Ulva and was characterized by irregularly shaped thalli, relatively small and thick thallus, entire undulate margins without serrations, and one or two pyrenoids per cell. In a phylogenetic tree, based on sequences of the nuclear-encoded internal transcribed spacer region, it nests as a sister clade to a few species including Ulva ohnoi, which has a relatively large thallus. This Korean algal specimen differs from the species forming the same subclades, including U. ohnoi, Ulva fasciata, Ulva reticulata, and Ulva gigantean, and has a relatively small (3-8 cm) and thick (60-100 ㎛) thallus. Of these species, U. ohnoi, originally described from Japan, is similar to the Korean alga as it had a thick thallus of 30-90 ㎛, but it has microscopic serrations on the thallus margin, unlike the Korean alga. The genetic distance between the Korean alga species and the aforementioned species was determined to be 1.8%-4.8%, indicating an inter-specific divergence level at the genus Ulva. Herein, Ulva grossa sp. nov. (Ulvales, Chlorophyta) from Korea is described based on the morphological and molecular analyses.