• Title/Summary/Keyword: Hierarchical Network

검색결과 975건 처리시간 0.027초

네트워크 혼잡상태에 동적 적응을 위한 계층적 멀티캐스트 (A Hierarchical Multicast for Dynamic Adaptation to Network Congestion Status)

  • 김창근;송진국;구명모
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1427-1433
    • /
    • 2008
  • 멀티캐스트 응용에서 네트워크 혼잡상태에 동적 적응을 위한 방법으로 SARLM이 있다. 이 방법에서는 혼잡이 발생하면 혼잡지역의 전송률 감소로 인하여 비 혼잡지역에서 가용 대역폭의 낭비가 발생한다. 본 논문에서는, 네트워크 혼잡에 동적 적응을 위한 계층적 멀티캐스트를 제안한다. 제안한 방법에서는 지역마다 대표자를 선택하여 혼잡상태일 때, 전송률 감소를 방지하기 위하여 멀티캐스트 송신자로부터 전송된 패킷을 혼잡지역 대표자에게 유니캐스트로 계층적 전송하고, 혼잡지역 대표자는 지역 수신자들에게 멀티캐스트로 전송한다. 실험 결과, 제안기법이 혼잡상태에서 수신자들의 전송률을 향상시키고 가용 대역폭을 보다 더 효율적으로 이용함을 알 수 있었다.

계층적 수질모의기법을 이용한 상수관망시스템의 시공간 잔류염소농도 예측 (Spatiotemporal chlorine residual prediction in water distribution networks using a hierarchical water quality simulation technique)

  • 정기문;강두선;황태문
    • 한국수자원학회논문집
    • /
    • 제54권9호
    • /
    • pp.643-656
    • /
    • 2021
  • 최근 국내 상수도 관리 기술은 고도로 발달하고 있으며, 이 과정에서 상수관망 내 용수공급 현황을 파악하고 예측하기 위한 컴퓨터 수리·수질 해석 모형은 핵심적인 역할을 수행하고 있다. 그러나 대규모 네트워크의 경우 컴퓨터 해석모형의 부담을 가중하고, 특히 짧은 계산시간 간격과 긴 모의 시간이 요구되는 수질해석의 경우, 막대한 계산시간이 소요되어 다양한 수질모의 및 분석이 어려운 경우가 발생한다. 본 연구에서는 대규모 상수관망시스템의 수질해석의 계산효율을 개선하기 위해 상수도 공급계통을 2단계로 계층화한 후, 계층화된 네트워크를 대상으로 수질모의를 수행하는 계층적 수질모의 기법을 제안하였다. 제안된 모의기법은 국내 대규모 상수도 네트워크에 적용하였으며, 다양한 염소투입농도 시나리오에 따른 잔류염소농도의 시공간적 분포를 모의하고 분석한 결과를 제시하였다.

외래잡초 분류 : 합성곱 신경망 기반 계층적 구조 (Exotic Weeds Classification : Hierarchical Approach with Convolutional Neural Network)

  • 유광현;이재원;보호앙트롱;당탄부;후이트완녁;이주환;신도성;김진영
    • 한국정보기술학회논문지
    • /
    • 제17권12호
    • /
    • pp.81-92
    • /
    • 2019
  • 잡초는 농작물에 막대한 피해를 주는 주요한 개체이다. 잡초를 효과적으로 제거하기 위해서는 정확한 분류를 하고 제초제를 사용하여야 한다. 컴퓨팅 기술의 발전으로, 영상 기반의 기계학습 방법들이 이 분야에서 연구되고 있고, 특히 합성곱 신경망 기반의 모델들이 공공데이터에서 좋은 성능을 보이고 있다. 하지만 실제 응용단계에서는 많은 파라미터 수와 연산량 때문에 GPU와 같은 좋은 하드웨어 조건에서만 잘 작동된다. 본 논문은 계층적 구조 기반의 딥러닝 모델을 제안한다. 실험 결과, 제안된 모델은 적은 파라미터 수로 21개의 외래 잡초 종을 최대 97.2612%의 정확도로 성공적으로 분류하였다. 이를 통해 적은 수의 파라미터를 사용하는 제안된 모델은 네트워크 기반의 분류 서비스에서 적용될 수 있을 것으로 기대된다.

Symbolic Cluster Analysis for Distribution Valued Dissimilarity

  • Matsui, Yusuke;Minami, Hiroyuki;Misuta, Masahiro
    • Communications for Statistical Applications and Methods
    • /
    • 제21권3호
    • /
    • pp.225-234
    • /
    • 2014
  • We propose a novel hierarchical clustering for distribution valued dissimilarities. Analysis of large and complex data has attracted significant interest. Symbolic Data Analysis (SDA) was proposed by Diday in 1980's, which provides a new framework for statistical analysis. In SDA, we analyze an object with internal variation, including an interval, a histogram and a distribution, called a symbolic object. In the study, we focus on a cluster analysis for distribution valued dissimilarities, one of the symbolic objects. A hierarchical clustering has two steps in general: find out step and update step. In the find out step, we find the nearest pair of clusters. We extend it for distribution valued dissimilarities, introducing a measure on their order relations. In the update step, dissimilarities between clusters are redefined by mixture of distributions with a mixing ratio. We show an actual example of the proposed method and a simulation study.

목적지의 가족집합을 이용한 향상된 ZigBee 라우팅 알고리즘 (Enhanced Routing Algorithm for ZigBee using a Family Set of a Destination Node)

  • 신현재;안세영;조영준;안순신
    • 전기학회논문지
    • /
    • 제59권12호
    • /
    • pp.2329-2336
    • /
    • 2010
  • Hierarchical tree routing is a inefficient routing method of transmitting data in a wireless sensor network. Zigbee routing which is made to improve inefficiency of the hierarchical tree routing only fulfills the tree routing when a destination node don't exists in neighbor nodes of a router. We suggest a TFSR algorithm that is improved more than the zigbee routing. The TFSR algorithm generates a family set included a parent node and child nodes and over of a destination node, and uses this information. According to simulation results, the TFSR algorithm reduce routing costs over 30 percent in comparison with the hierarchical tree routing and the zigbee routing.

확장성을 고려한 계층적 시스템 성능 모델 및 시뮬레이션 (Hierarchical Performance Modeling and Simulation of Scalable Computer System)

  • 김흥준
    • 한국시뮬레이션학회논문지
    • /
    • 제4권2호
    • /
    • pp.1-16
    • /
    • 1995
  • The performance of a computer system depends on the system architecture and workload, and the high performance required in many applications can be achieved by the scalability of the system architecture and workload. This paper presents scalable workload, a performance metric of scalable speedup and hierarchical modeling for the scalable computer system as well as the development of the object-oriented simulator spmplC++ Which is an advanced C++ version of the discrete event-driven simulation environment smplE. In addition, this paper presents two examples of applying scalable speedup, hierarchical modeling and simulator smplC++ to analyze the performance effect of the sclcbility in a multiprocessor system and a network-based client/server system.

  • PDF

Hierarchical Identity-Based Encryption with Constant-Size Private Keys

  • Zhang, Leyou;Wu, Qing;Hu, Yupu
    • ETRI Journal
    • /
    • 제34권1호
    • /
    • pp.142-145
    • /
    • 2012
  • The main challenge at present in constructing hierarchical identity-based encryption (HIBE) is to solve the trade-off between private-key size and ciphertext size. At least one private-key size or ciphertext size in the existing schemes must rely on the hierarchy depth. In this letter, a new hierarchical computing technique is introduced to HIBE. Unlike others, the proposed scheme, which consists of only two group elements, achieves constant-size private keys. In addition, the ciphertext consists of just three group elements, regardless of the hierarchy depth. To the best of our knowledge, it is the first efficient scheme where both ciphertexts and private keys achieve O(1)-size, which is the best trade-off between private-key size and ciphertext size at present. We also give the security proof in the selective-identity model.

초음파성형을 이용한 폴리에틸렌 나노 마이크로 구조물의 복제 (Replication of Polyethylene Nano-Microstructures Using Ultrasonic Forming)

  • 이치훈;유현우;신보성;고종수
    • 대한기계학회논문집A
    • /
    • 제33권11호
    • /
    • pp.1209-1216
    • /
    • 2009
  • Nano-micro hierarchical structures that nanoprotrusions were formed on the network-type microstructures were fabricated using an ultrasonic vibration forming technology. A commercial ultrasonic welding system was used to apply ultrasonic vibration energy. To evaluate the formability of ultrasonic vibration forming, nickel nano-micro hierarchical mold was fabricated and polyethylene (PE) was used as the replication material. The optimal molding time was 3.5 sec for PE nano-micro hierarchical structures. The molding process was conducted at atmospheric pressure.

기상레이더 반사도 자료의 계층적 압축 기법 (Hierarchical Compression Technique for Reflectivity Data of Weather Radar)

  • 장봉주;이건행;임상훈;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제18권7호
    • /
    • pp.793-805
    • /
    • 2015
  • Nowadays the amount of data obtained from advanced weather radars is growing to provide higher spatio-temporal resolution. Accordingly radar data compression is important to use limited network bandwidth and storage effectively. In this paper, we proposed a hierarchical compression method for weather radar data having high spatio-temporal resolution. The method is applied to radar reflectivity and evaluated in aspects of accuracy of quantitative rainfall intensity. The technique provides three compression levels from only 1 compressed stream for three radar user groups-signal processor, quality controller, weather analyst. Experimental results show that the method has maximum 13% and minimum 33% of compression rates, and outperforms 25% higher than general compression technique such as gzip.

Heterogeneous 무선 센서 네트워크를 위한 계층적 에너지 인지 라우팅 알고리즘 (Hierarchical Energy-Aware Routing Algorithm for Heterogeneous Wireless Sensor Networks)

  • 박진호;서상보;송승미;김성운
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.13-14
    • /
    • 2007
  • We propose HERAH(Hierarchical Energy-Aware Routing Algorithm for Heterogeneous Wireless Sensor Networks) that is the hierarchical routing algorithm in WSNs and is established on heterogeneous environment. HERAH performs CH selection by considering residual energy level and uses multi-hop communication within cluster. So, HERAH makes improvements in the energy savings and the network lifetime compared with LEACH.

  • PDF