• 제목/요약/키워드: hierarchical approach

검색결과 694건 처리시간 0.029초

Hierarchical Fair Queueing: A Credit-based Approach for Hierarchical Link Sharing

  • Jun, Andrew Do-Sung;Choe, Jin-Woo;Leon-Garcia, Alberto
    • Journal of Communications and Networks
    • /
    • 제4권3호
    • /
    • pp.209-220
    • /
    • 2002
  • In this paper, we propose a hierarchical packet scheduling technique to closely approximate a hierarchical extension of the generalized processor sharing model, Hierarchical Generalized Processor Sharing (H-GPS). Our approach is to undertake the tasks of service guarantee and hierarchical link sharing in an independent manner so that each task best serves its own objective. The H-GPS model is decomposed into two separate service components: the guaranteed service component to consistently provide performance guarantees over the entire system, and the excess service component to fairly distribute spare bandwidth according to the hierarchical scheduling rule. For tight and harmonized integration of the two service components into a single packet scheduling algorithm, we introduce two novel concepts of distributed virtual time and service credit, and develop a packet version of H-GPS called Hierarchical Fair Queueing (HFQ). We demonstrate the layerindependent performance of the HFQ algorithm through simulation results.

Hierarchical Order Statistics Filtering for Fast Bi-Dimensional Empirical Mode Decomposition

  • Semiz, Serkan;Celebi, Anil;Urhan, Oguzhan
    • ETRI Journal
    • /
    • 제38권4호
    • /
    • pp.695-702
    • /
    • 2016
  • A hierarchical approach for fast bi-dimensional empirical mode decomposition (B-EMD) is proposed. The presented approach utilizes an efficient window size determination scheme that enables the multi-level computation of the order statistics filter (OSF). Our detailed experiments show that the proposed OSF computation approach allows a significantly faster computation of an EMD without degrading the decomposition accuracy.

A SYN flooding attack detection approach with hierarchical policies based on self-information

  • Sun, Jia-Rong;Huang, Chin-Tser;Hwang, Min-Shiang
    • ETRI Journal
    • /
    • 제44권2호
    • /
    • pp.346-354
    • /
    • 2022
  • The SYN flooding attack is widely used in cyber attacks because it paralyzes the network by causing the system and bandwidth resources to be exhausted. This paper proposed a self-information approach for detecting the SYN flooding attack and provided a detection algorithm with a hierarchical policy on a detection time domain. Compared with other detection methods of entropy measurement, the proposed approach is more efficient in detecting the SYN flooding attack, providing low misjudgment, hierarchical detection policy, and low time complexity. Furthermore, we proposed a detection algorithm with limiting system resources. Thus, the time complexity of our approach is only (log n) with lower time complexity and misjudgment rate than other approaches. Therefore, the approach can detect the denial-of-service/distributed denial-of-service attacks and prevent SYN flooding attacks.

퍼지 평가의 통합특성에 관하여 (On the Fuzzy Approach to Integrated Evaluation of Complex Systems)

  • 이철영;임봉택
    • 한국항만학회지
    • /
    • 제13권1호
    • /
    • pp.79-86
    • /
    • 1999
  • This paper deals with the evaluation problem of complex systems by introducing a fuzzy approach. The authors are functionally supposing a hierarchical structure model of a complex system and give light on the following problems. First for the purpose of clarifying the characteristics of measures the property and differences between two method such as linear and fuzzy viewpoint are discussed through two level-down evaluation process. Second the integrated evaluation process which keeps reversibility between hierarchical levels is discussed and obtained some necessary conditions for reversibility of fuzzy evaluation. From these results it is expected that the fuzzy approach overcomes partly the limitation of reductionism at the hierarchical evaluation of complex systems.

  • PDF

A Simulation Approach for Testing Non-hierarchical Log-linear Models

  • Park, Hyun-Jip;Hong, Chong-Sun
    • Communications for Statistical Applications and Methods
    • /
    • 제6권2호
    • /
    • pp.357-366
    • /
    • 1999
  • Let us assume that two different log-linear models are selected by various model selection methods. When these are non-hierarchical it is not easy to choose one of these models. In this paper the well-known Cox's statistic is applied to compare these non-hierarchical log-linear models. Since it is impossible to obtain the analytic solution about the problem we proposed a alternative method by extending Pesaran and pesaran's (1993) simulation approach. We find that the values of proposed test statistic and the estimates are very much stable with some empirical results.

  • PDF

계층적 히스토그램을 이용한 컬러영상분할 (Color Image Segmentation using Hierarchical Histogram)

  • 김소정;정경훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1771-1774
    • /
    • 2003
  • Image segmentation is very important technique as preprocessing. It is used for various applications such as object recognition, computer vision, object based image compression. In this paper, a method which segments the multidimensional image using a hierarchical histogram approach, is proposed. The hierarchical histogram approach is a method that decomposes the multi-dimensional situation into multi levels of 1 dimensional situations. It has the advantage of the rapid and easy calculation of the histogram, and at the same time because the histogram is applied at each level and not as a whole, it is possible to have more detailed partitioning of the situation.

  • PDF

Hierarchical Bayesian Model을 이용한 GCMs 의 최적 Multi-Model Ensemble 모형 구축 (Optimal Multi-Model Ensemble Model Development Using Hierarchical Bayesian Model Based)

  • 권현한;민영미
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1147-1151
    • /
    • 2009
  • In this study, we address the problem of producing probability forecasts of summer seasonal rainfall, on the basis of Hindcast experiments from a ensemble of GCMs(cwb, gcps, gdaps, metri, msc_gem, msc_gm2, msc_gm3, msc_sef and ncep). An advanced Hierarchical Bayesian weighting scheme is developed and used to combine nine GCMs seasonal hindcast ensembles. Hindcast period is 23 years from 1981 to 2003. The simplest approach for combining GCM forecasts is to weight each model equally, and this approach is referred to as pooled ensemble. This study proposes a more complex approach which weights the models spatially and seasonally based on past model performance for rainfall. The Bayesian approach to multi-model combination of GCMs determines the relative weights of each GCM with climatology as the prior. The weights are chosen to maximize the likelihood score of the posterior probabilities. The individual GCM ensembles, simple poolings of three and six models, and the optimally combined multimodel ensemble are compared.

  • PDF

계층적인 퍼지추론 기법을 기반으로 한 영양상태 분석시스템 (A Nutrition Status Analysis System Based on Hierarchical Fuzzy Inference Approach)

  • 손창식;정구범
    • 한국지능시스템학회논문지
    • /
    • 제17권6호
    • /
    • pp.731-737
    • /
    • 2007
  • 본 논문에서는 계층적인 퍼지추론 기법을 기반으로 한 영양상태 분석 시스템을 제안한다. 제안된 방법에서 계층적인 퍼지 추론 기법은 각 개인의 비만정도와 과거의 영양상태 그리고 식습관 패턴으로부터 영양상태의 변화과정을 분석하기 위해서 사용되었다. 또한 계층 퍼지추론 시스템에서 각 계층의 추론결과들의 신뢰성을 향상시키기 위해서 이전 계층으로부터 얻은 비퍼지화된 추론결과들의 통계적인 정보를 사용하여 다음 계층의 퍼지 소속구간들의 선택방법에 대해서도 논의하였다. 제안된 시스템의 효과성을 보이기 위해서, 65세 이상의 노인 113명의 신체계측 정보와 생화학적 검사로부터 획득한 정보 그리고 영양 밀도 지수(INQ)로부터 영양상태를 평가하였다.

A New Approach for Hierarchical Dividing to Passenger Nodes in Passenger Dedicated Line

  • Zhao, Chanchan;Liu, Feng;Hai, Xiaowei
    • Journal of Information Processing Systems
    • /
    • 제14권3호
    • /
    • pp.694-708
    • /
    • 2018
  • China possesses a passenger dedicated line system of large scale, passenger flow intensity with uneven distribution, and passenger nodes with complicated relations. Consequently, the significance of passenger nodes shall be considered and the dissimilarity of passenger nodes shall be analyzed in compiling passenger train operation and conducting transportation allocation. For this purpose, the passenger nodes need to be hierarchically divided. Targeting at problems such as hierarchical dividing process vulnerable to subjective factors and local optimum in the current research, we propose a clustering approach based on self-organizing map (SOM) and k-means, and then, harnessing the new approach, hierarchical dividing of passenger dedicated line passenger nodes is effectuated. Specifically, objective passenger nodes parameters are selected and SOM is used to give a preliminary passenger nodes clustering firstly; secondly, Davies-Bouldin index is used to determine the number of clusters of the passenger nodes; and thirdly, k-means is used to conduct accurate clustering, thus getting the hierarchical dividing of passenger nodes. Through example analysis, the feasibility and rationality of the algorithm was proved.

Hierarchical Bayes Analysis of Smoking and Lung Cancer Data

  • Oh, Man-Suk;Park, Hyun-Jin
    • Communications for Statistical Applications and Methods
    • /
    • 제9권1호
    • /
    • pp.115-128
    • /
    • 2002
  • Hierarchical models are widely used for inference on correlated parameters as a compromise between underfitting and overfilling problems. In this paper, we take a Bayesian approach to analyzing hierarchical models and suggest a Markov chain Monte Carlo methods to get around computational difficulties in Bayesian analysis of the hierarchical models. We apply the method to a real data on smoking and lung cancer which are collected from cities in China.