• Title/Summary/Keyword: multiple tree routes

Search Result 5, Processing Time 0.018 seconds

Multipath Multicast Routing by Traffic Splitting in IP Networks (IP망에서 트래픽 분할에 의한 다중경로 멀티캐스트 경로설정)

  • Park, Koo-Hyun;Shin, Yong-Sik
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.1
    • /
    • pp.48-56
    • /
    • 2002
  • This paper proposes an IP(Internet Protocol) multicast routing method by multiple tree routes. Multiple trees, instead of a single tree, improve the quality of multicast services with nonlinear link cost and huge traffic demand. The proposed method adds tree routes until it satisfies target conditions, and it splits the multicast traffic demand into the chosen tree routes. We develop a mathematical model and optimal conditions for traffic splitting. The method works on the problems with many different simultaneous multicast traffic. Various experiments were carried and the results show that the new multicasting is fairly effective on end-to-end quality of services.

Performance Comparison of Mobile Ad Hoc Multicast Routing Protocols (모바일 애드 혹 멀티캐스트 라우팅 프로토콜 성능분석)

  • Lee, Joo-Han;Cho, Jin-Woong;Lee, Jang-Yeon;Lee, Hyeon-Seok;Park, Sung-Kwon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.5
    • /
    • pp.173-179
    • /
    • 2008
  • An ad hoc network is multi-hop wireledss formed by mobile node without infrastructure. Due to the mobility of nodes in mobile ad hoc networks, the topology of network changes frequently. In this environments, multicast protocols are faced with the challenge of producing multi-hop routes and limitation of bandwidth. We compare the performance of two multicast routing protocols for mobile ad hoc networks - Serial Multiple Disjoint Tree Multicast Routing Protocol (Serial MDTMR) and Adaptive Core Multicast Routing Protocol (ACMRP). The simulator is implemented with GloMoSim.

  • PDF

Post Silicon Management of On-Package Variation Induced 3D Clock Skew

  • Kim, Tak-Yung;Kim, Tae-Whan
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.12 no.2
    • /
    • pp.139-149
    • /
    • 2012
  • A 3D stacked IC is made by multiple dies (possibly) with heterogeneous process technologies. Therefore, die-to-die variation in 2D chips renders on-package variation (OPV) in a 3D chip. In spite of the different variation effect in 3D chips, generally, 3D die stacking can produce high yield due to the smaller individual die area and the averaging effect of variation on data path. However, 3D clock network can experience unintended huge clock skew due to the different clock propagation routes on multiple stacked dies. In this paper, we analyze the on-package variation effect on 3D clock networks and show the necessity of a post silicon management method such as body biasing technique for the OPV induced 3D clock skew control in 3D stacked IC designs. Then, we present a parametric yield improvement method to mitigate the OPV induced 3D clock skew.

Inferring transmission routes of avian influenza during the H5N8 outbreak of South Korea in 2014 using epidemiological and genetic data (역학과 유전학적 데이터를 이용한 한국에서 2014년 발생한 H5N8 조류독감 전염경로의 유추)

  • Choi, Sang Chul
    • Korean Journal of Microbiology
    • /
    • v.54 no.3
    • /
    • pp.254-265
    • /
    • 2018
  • Avian influenza recently damaged the poultry industry, which suffered a huge economic loss reaching billions of U.S. dollars in South Korea. Transmission routes of the pathogens would help plan to control and limit the spread of the devastating biological tragedy. Phylogenetic analyses of pathogen's DNA sequences could sketch transmission trees relating hosts with directed edges. The last decade has seen the methodological development of inferring transmission trees using epidemiological as well as genetic data. Here, I reanalyzed the DNA sequence data that had originated in the highly pathogenic avian influenza H5N8 outbreak of South Korea in 2014. The H5N8 viruses spread geographically contiguously from the origin of the outbreak, Jeonbuk. The Jeonbuk origin viruses were known to spread to four provinces neighboring Jeonbuk. I estimated the transmission tree of the host domestic and migratory wild birds after combining multiple runs of Markov chain Monte Carlo using a Bayesian method for inferring transmission trees. The estimated transmission tree, albeit with a rather large uncertainty in the directed edges, showed that the viruses spread from Jeonbuk through Chungnam to Gyeonggi. Domestic birds of breeder or broiler ducks were estimated to appear to be at the terminal nodes of the transmission tree. This observation confirmed that migratory wild birds played an important role as one of the main infection mediators in the avian influenza H5N8 outbreak of South Korea in 2014.

A QoS Multicast Routing Optimization Algorithm Based on Genetic Algorithm

  • Sun Baolin;Li Layuan
    • Journal of Communications and Networks
    • /
    • v.8 no.1
    • /
    • pp.116-122
    • /
    • 2006
  • Most of the multimedia applications require strict quality of service (QoS) guarantee during the communication between a single source and multiple destinations. This gives rise to the need for an efficient QoS multicast routing strategy. Determination of such QoS-based optimal multicast routes basically leads to a multi-objective optimization problem, which is computationally intractable in polynomial time due to the uncertainty of resources in Internet. This paper describes a network model for researching the routing problem and proposes a new multicast tree selection algorithm based on genetic algorithms to simultaneously optimize multiple QoS parameters. The paper mainly presents a QoS multicast routing algorithm based on genetic algorithm (QMRGA). The QMRGA can also optimize the network resources such as bandwidth and delay, and can converge to the optimal or near-optimal solution within few iterations, even for the networks environment with uncertain parameters. The incremental rate of computational cost can close to polynomial and is less than exponential rate. The performance measures of the QMRGA are evaluated using simulations. The simulation results show that this approach has fast convergence speed and high reliability. It can meet the real-time requirement in multimedia communication networks.