• Title/Summary/Keyword: transmission tree

Search Result 241, Processing Time 0.03 seconds

A Scalable Recovery Tree Construction Scheme Considering Spatial Locality of Packet Loss

  • Baek, Jin-Suk;Paris, Jehan-Francois
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.2 no.2
    • /
    • pp.82-102
    • /
    • 2008
  • Packet losses tend to occur during short error bursts separated by long periods of relatively error-free transmission. There is also a significant spatial correlation in loss among the receiver nodes in a multicast session. To recover packet transmission errors at the transport layer, tree-based protocols construct a logical tree for error recovery before data transmission is started. The current tree construction scheme does not scale well because it overloads the sender node. We propose a scalable recovery tree construction scheme considering these properties. Unlike the existing tree construction schemes, our scheme distributes some tasks normally handled by the sender node to specific nodes acting as repair node distributors. It also allows receiver nodes to adaptively re-select their repair node when they experience unacceptable error recovery delay. Simulation results show that our scheme constructs the logical tree with reduced message and time overhead. Our analysis also indicates that it provides fast error recovery, since it can reduce the number of additional retransmissions from its upstream repair nodes or sender node.

Withes Broom of Jujube Tree, Zizyphus jujube Mill, Var. inermis Rehd.(Part.3) (대추나무 미친병에 관한 연구 3)

  • 김종진
    • Korean Journal of Microbiology
    • /
    • v.3 no.1
    • /
    • pp.1-6
    • /
    • 1965
  • Over a period of 1962-64, a transmission-experiment of witchess' broom of jujube tree by stem-grafting was conducted. When stem-grafting of sound scions upon diseased roots or diseased scions upon sound roots were carried out, disease transmission of high rate was witnessed; 99% in the former and, in the latter, 62% of the stocks which saw union by callussing and had new shoots. Even when the diseased scions by stem-grafting or the diseased buds by budding upon sound stock died away, the transmission rate was 21% in stem-grafting and 14% in budding which seems to show that, when tissues of diseased plants and stocks are kept contacted over a certain period, the disease transmission occurs. And when the recovered scions taken from once diseased tree were grafted upon diseased roots, the transmission rate was 100 % and therefore it is presumed that the immunity could not be acquired even under the assumption of complete recovery from the disease. In stem-grafting of the diseased scions upon sound roots, 98% of the scions which were stored in the cellar, overwintered and grafted in spring was diseased, whereas the disease rate of the scions which were cut and grafted in spring was only 33%. It was particularly noteworthy that 90% of the scions in the former case and only 3% in the latter case were diseased as of June 18th approximately 2 months after the actual grafting and then the latter advanced to 33% with the passage of time. It appears that the pathogen in branches and shoots of the diseased trees standing outdoors become inactivated or diminished during winter. Through its symptom, pathological change in tissue, and easy transmission of the disease via stem-grafting, it seems certain that the pathogen of the witches broom disease in jujube tree is a virus.

  • PDF

Studies on the Dwarf Disease of the Mulberry Tree(Transmission by Grafting and Insects) (뽕나무 위축병에 관한 연구(접목전염 및 곤충전염))

  • 장병호;김종진
    • Journal of Sericultural and Entomological Science
    • /
    • v.13 no.1
    • /
    • pp.17-22
    • /
    • 1971
  • A series of experiments were conducted from 1968 to 1970 to find the transmission effects of the dwarf disease of mulberry tree in connection with inlay grafting and insect vector with the following conclusions: 1. The inlay-grafting of sound scions on diseased roots showed a 30 per cent transmission rate among the successful grafts. The inlay-grafting of diseased scions on sound roots showed a 14 per cent transmission rate among the successful grafts ir the case of scions cut and stored before wintering but no transmission effect in the case of scions prepared after wintering, There were some stocks, among the unsuccesful grasfts of diseased scions upon sound roots, that sprouted out new buds, no transmission effects were found in them, 2. Leafhoppers (Hishimonus disciguttus Walker) collected from areas with no dwarf disease infection were grouped into three plots and let to feed on mulberry tree severely infected by dwarf disease for 7 days, 14 days and 21 days respectively. After these preliminary treatment, the leafhoppers were recollected to be fed on the sound seedling divided into three plots for 10 days, 15 days and 20 days respectively to find the transmission effects. The results are that the 7 day plot showed no transmission effect whereas the 14 day plot showed a 22 per cent disease rate and the 21 day plot 61 per cent rate indicating that the longer the feeding period is the higher the transmission rate.

  • PDF

The GR-tree: An Energy-Efficient Distributed Spatial Indexing Scheme in Wireless Sensor Networks (GR-tree: 무선 센서 네트워크에서 에너지 효율적인 분산 공간색인기법)

  • Kim, Min-Soo;Jang, In-Sung
    • Spatial Information Research
    • /
    • v.19 no.5
    • /
    • pp.63-74
    • /
    • 2011
  • Recently, there has been much interest in the spatial query which energy-efficiently acquires sensor readings from sensor nodes inside specified geographical area of interests. The centralized approach which performs the spatial query at a server after acquiring all sensor readings, though simple, it incurs high wireless transmission cost in accessing all sensor nodes. In order to remove the high wireless transmission cost, various in-network spatial indexing schemes have been proposed. They have focused on reducing the transmission cost by performing distributed spatial filtering on sensor nodes. However, these in-network spatial indexing schemes have a problem which cannot optimize both the spatial filtering and the wireless routing among sensor nodes, because these schemes have been developed by simply applying the existing spatial indexing schemes into the in-network environment. Therefore, we propose a new distributed spatial indexing scheme of the GR-tree. The GR-tree which form s a MBR-based tree structure, can reduce the wireless transmission cost by optimizing both the efficient spatial filtering and the wireless routing. Finally, we compare the existing spatial indexing scheme through extensive experiments and clarify our approach's distinguished features.

A Novel Shared Segment Protection Algorithm for Multicast Sessions in Mesh WDM Networks

  • Lu, Cai;Luo, Hongbin;Wang, Sheng;Li, Lemin
    • ETRI Journal
    • /
    • v.28 no.3
    • /
    • pp.329-336
    • /
    • 2006
  • This paper investigates the problem of protecting multicast sessions in mesh wavelength-division multiplexing (WDM) networks against single link failures, for example, a fiber cut in optical networks. First, we study the two characteristics of multicast sessions in mesh WDM networks with sparse light splitter configuration. Traditionally, a multicast tree does not contain any circles, and the first characteristic is that a multicast tree has better performance if it contains some circles. Note that a multicast tree has several branches. If a path is added between the leave nodes on different branches, the segment between them on the multicast tree is protected. Based the two characteristics, the survivable multicast sessions routing problem is formulated into an Integer Linear Programming (ILP). Then, a heuristic algorithm, named the adaptive shared segment protection (ASSP) algorithm, is proposed for multicast sessions. The ASSP algorithm need not previously identify the segments for a multicast tree. The segments are determined during the algorithm process. Comparisons are made between the ASSP and two other reported schemes, link disjoint trees (LDT) and shared disjoint paths (SDP), in terms of blocking probability and resource cost on CERNET and USNET topologies. Simulations show that the ASSP algorithm has better performance than other existing schemes.

  • PDF

Angular MST-Based Topology Control for Multi-hop Wireless Ad Hoc Networks

  • Kim, Hwang-Nam;Park, Eun-Chan;Noh, Sung-Kee;Hong, Sung-Back
    • ETRI Journal
    • /
    • v.30 no.2
    • /
    • pp.341-343
    • /
    • 2008
  • This letter presents an angular minimum spanning tree (AMST) algorithm for topology control in multi-hop wireless ad hoc networks. The AMST algorithm builds up an MST for every angular sector of a given degree around each node to determine optimal transmission power for connecting to its neighbors. We demonstrate that AMST preserves both local and network-wide connectivity. It also improves robustness to link failure and mitigates transmission power waste.

  • PDF

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.

Internet Multicast Routing Protocol Model using MPLS Networks (MPLS망을 이용한 인터넷 멀티캐스트 라우팅 프로토콜 모델)

  • Kim, Young-Jun
    • The KIPS Transactions:PartC
    • /
    • v.10C no.1
    • /
    • pp.77-86
    • /
    • 2003
  • This paper describes the new method for Internet multicast routing protocols using MPLS (Multiprotocol Label Switching) networks. Internet multicast routing protocols are divided into three categories in terms if tree types and tree characteristics : a shortest path tree a shared tree and hybrid tree types. MPLS should support various multicast mechanisms because of extremely different IP multicast architectures, such as uni-/bi-directional link, Flooding/prune tree maintenance mechanism. the existence of different tree types with the same group, etc. There are so many problems over MPLS multicast that the solutions can't be easily figured out. In this Paper, we make a few assumptions on which the solutions of IP multicast routing protocols over MPLS networks are given. A broadcasting label is defined for the shortest path tree types. Cell interleaving problems of the shared tree types is solved by using block-based transmission mechanism. Finally, the existing hybrid-type multicast routing protocol is reasonably modified Shortest Path tree type to support MPLS multicast. It has been shown that these modifications give better performance (transmission delay) than the orignal method.

Effect of Tree Height on Light Transmission, Spray Penetration, Tree Growth, and Fruit Quality in the Slender-spindle System of 'Hongro'/M9 Apple Trees ('홍로'/M.9 사과나무의 세장방추형에서 수고가 투광율, 투약율, 수체 생육 및 과실 품질에 미치는 영향)

  • Choi, Dong Geun;Song, Ju-Hee;Kang, In-Kyu
    • Horticultural Science & Technology
    • /
    • v.32 no.4
    • /
    • pp.454-462
    • /
    • 2014
  • This study was carried out to determine the effect of tree height on light transmission, spray penetration, tree growth performance, fruit quality attributes, and labor productivity in the slender-spindle system of 'Hongro'/M.9 apple trees. With increasing tree height, the light penetration into the internal parts of the canopy decreased, especially in the lower canopy. Leaf area index (LAI) increased with increasing tree height, thereby leading to a reduction in the extent of spray penetration into the interior of the canopy. With increasing tree height, shoot growth was more vigorous but produced slender shoots in the upper canopy compared to the lower canopy. Although the soluble solid content and coloration of fruit decreased, there was no difference in fruit firmness and acidity. In addition, the number of final fruit set increased, although the production of large fruit (> 305 g) decreased. The increase in tree height also significantly increased the labor required for practices such as thinning of flowers and fruits, pruning, and harvesting. Nevertheless, this problem of increased in labor input in taller trees would was eased by use of a mechanical lift. Utilizing a lift for thinning the flowers of trees 4.5 m in height saved 14.6 min per tree, compared to the use of ladder. Therefore, it is highly considerable that in order to enhance light transmission and fruit coloration, light conditions should be improved in the internal tree canopy of slender-spindle systems.

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.