• 제목/요약/키워드: Cluster estimation

검색결과 210건 처리시간 0.031초

Estimation-Based Load-Balancing with Admission Control for Cluster Web Servers

  • Sharifian, Saeed;Motamedi, Seyed Ahmad;Akbari, Mohammad Kazem
    • ETRI Journal
    • /
    • 제31권2호
    • /
    • pp.173-181
    • /
    • 2009
  • The growth of the World Wide Web and web-based applications is creating demand for high performance web servers to offer better throughput and shorter user-perceived latency. This demand leads to widely used cluster-based web servers in the Internet infrastructure. Load balancing algorithms play an important role in boosting the performance of cluster web servers. Previous load balancing algorithms suffer a significant performance drop under dynamic and database-driven workloads. We propose an estimation-based load balancing algorithm with admission control for cluster-based web servers. Because it is difficult to accurately determine the load of web servers, we propose an approximate policy. The algorithm classifies requests based on their service times and tracks the number of outstanding requests from each class in each web server node to dynamically estimate each web server load state. The available capacity of each web server is then computed and used for the load balancing and admission control decisions. The implementation results confirm that the proposed scheme improves both the mean response time and the throughput of clusters compared to rival load balancing algorithms and prevents clusters being overloaded even when request rates are beyond the cluster capacity.

  • PDF

실내와 실외 무선통신 환경에서 초광대역 클러스터 신호의 도착 방향 추정 (Estimating Angle-of-Arrival of UWB Cluster signals in an Indoor-to-Outdoor Wireless Communication)

  • 이용업;서영준;최진규
    • 한국통신학회논문지
    • /
    • 제31권5C호
    • /
    • pp.556-561
    • /
    • 2006
  • 본 논문에서는 불규칙한 각도 퍼짐을(Random Angle Spread) 가지는 실내와 실외 무선통신환경에서의 초광대역(UWB) 클러스터 신호들의 도착 방향을(Angle-of-Arrival) 추정하기 위하여 초광대역 신호 모형을 고려한다. 기존의 UWB 방향 추정 알고리즘은 다중경로 신호와 클러스터 방향을 모두 추정하는 과정으로 복잡한데, 이를 극복하기 위해 클러스터 자체 방향만을 따로 추정할 수 있는 알고리즘을 제안한다. 잘 알려진 다중신호분류(MUSIC) 알고리즘을 기반으로 한 추정 기술을 제안하고 제안된 추정 기술에 의하여 수신 클러스터에 대한 도착 방향 추정치가 얻어진다. 제안한 신호 모형과 추정 기술은 컴퓨터 모의실험에 의하여 증명된다.

Fuzzy Classification Using EM Algorithm

  • Lee Sang-Hoon
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.675-677
    • /
    • 2005
  • This study proposes a fuzzy classification using EM algorithm. For cluster validation, this approach iteratively estimates the class-parameters in the fuzzy training for the sample classes and continuously computes the log-likelihood ratio of two consecutive class-numbers. The maximum ratio rule is applied to determine the optimal number of classes.

  • PDF

ON COMPARISON OF PERFORMANCES OF SYNTHETIC AND NON-SYNTHETIC GENERALIZED REGRESSION ESTIMATIONS FOR ESTIMATING LOCALIZED ELEMENTS

  • SARA AMITAVA
    • Journal of the Korean Statistical Society
    • /
    • 제34권1호
    • /
    • pp.73-83
    • /
    • 2005
  • Thompson's (1990) adaptive cluster sampling is a promising sampling technique to ensure effective representation of rare or localized population units in the sample. We consider the problem of simultaneous estimation of the numbers of earners through a number of rural unorganized industries of which some are concentrated in specific geographic locations and demonstrate how the performance of a conventional Rao-Hartley-Cochran (RHC, 1962) estimator can be improved upon by using auxiliary information in the form of generalized regression (greg) estimators and then how further improvements are also possible to achieve by adopting adaptive cluster sampling.

음질특성을 고려한 환경소음원의 분류에 대한 연구 (Classification of the Environmental Noise Sources by considering the Characteristics of the Sound Quality)

  • 황대선;조연;허덕재;조경숙
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 춘계학술대회논문집
    • /
    • pp.707-711
    • /
    • 2004
  • Recently, the interests about noises have increased with the rapid development of our living environment Until now the estimation methods to sounds have used the equivalent levels. The sensitivities of human beings aren't considered in these methods. It's a situation to need new estimation methods for environmental noises. They must be analyzed by the characteristics of sounds before making the noise regulations newly. In this study, the noises were measured around our living environment And the frequency analysis, Sound Quality Metrics, the cluster analysis and so on are used to classify the environmental noises.

  • PDF

Analysis and Depth Estimation of Complex Defects on the Underground Gas Pipelines

  • Kim, Jong-Hwa;Kim, Min-Ho;Choi, Doo-Hyun
    • Journal of Magnetics
    • /
    • 제18권2호
    • /
    • pp.202-206
    • /
    • 2013
  • In this paper, the MFL (magnetic flux leakage) signals of complex defects on the underground gas pipeline are analyzed and their depths are estimated. Since closely-located defects (complex defects) affect each other, accelerate the progress of defection, and are finally combined to one (cluster), it's meaningful to differentiate complex defects from single defects by analyzing their characteristics. Various types of complex defects are characterized and analyzed by defining the safety distance for interference. 26 artificial defects are carved on the pipeline simulation facility (PSF) to analyze the characteristics of complex defect and demonstrate the accuracy of the proposed complex defect estimation. The proposed method shows average length error of 5.8 mm, average width error of 15.55 mm, and average depth error of 8.59%, respectively.

Performance Comparison of Coherent and Non-Coherent Detection Schemes in LR-UWB System

  • Kwon, Soonkoo;Ji, Sinae;Kim, Jaeseok
    • Journal of Communications and Networks
    • /
    • 제14권5호
    • /
    • pp.518-523
    • /
    • 2012
  • This paper presents new coherent and non-coherent detection methods for the IEEE 802.15.4a low-rate ultra-wideband physical layer with forward error correction (FEC) coding techniques. The coherent detection method involving channel estimation is based on the correlation characteristics of the preamble signal. A coherent receiver uses novel iterated selective-rake (IT-SRAKE) to detect 2-bit data in a non-line-of-sight channel. The non-coherent detection method that does not involve channel estimation employs a 2-bit data detection scheme using modified transmitted reference pulse cluster (M-TRPC) methods. To compare the two schemes, we have designed an IT-SRAKE receiver and a MTRPC receiver using an IEEE 802.15.4a physical layer. Simulation results show the performance of IT-SRAKE is better than that of the M-TRPC by 3-9 dB.

표본점 설계방법과 적용 단목재적식 변경에 따른 임목축적 차이의 구명 (Analysis of Difference in Growing Stock Volume Estimates by the Changes of Cluster Plot Design and Volume Equation)

  • 한원성;김성호;김종찬;신만용
    • 한국산림과학회지
    • /
    • 제99권3호
    • /
    • pp.304-311
    • /
    • 2010
  • 본 연구는 2006년부터 시작된 국가산림자원조사부터 표본점 설계방법과 적용 단목재적식을 변경하여 적용함으로써 과거와는 다른 임목축적 추정치의 경향을 보이고 있어 그 원인을 구명하기 위해 수행하였다. 이를 위해 본 연구에서는 20개 집락의 80개 표본점을 대상으로 제4차 및 제5차 국가산림자원조사의 표본점 설계방법에 따라 자료를 수집한 후, 현재 사용하고 있는 수종별 단목재적식과 과거에 사용하였던 단목재적식을 적용하여 임목축적을 추정한 후 표본점 설계 방법 및 적용 단목재적식의 변경에 따른 임목축적 추정치의 차이가 있는지를 평가하였다. 임목축적 차이의 원인을 구명하기 위해 t-검정을 실시한 결과 표본점 설계방법의 변경에 따른 임목축적의 차이는 인정되지 않았으며, 사용된 단목재적식의 변경에 의해서 통계적으로 인정할 수 있는 임목축적의 차이가 발생하는 것으로 분석되었다. 결과적으로 제5차 국가산림자원조사를 통해 얻어지는 임목축적은 적용 단목재적식의 변경에 의해 차이가 발생하기 때문에, 국제기구에 보고하기 위해서는 재계산을 통해 2006년 이전의 임목축적 추정치의 보정이 필요할 것으로 평가되었다.

이동 Ad-hoc 통신을 위한 지능형 거리추정 클러스터방식 (Clustering Technique of Intelligent Distance Estimation for Mobile Ad-hoc Network)

  • 박기홍;신성윤;이양원;이종찬;이진관;장혜숙
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권11호
    • /
    • pp.105-111
    • /
    • 2009
  • 본 논문에서는 차량 간 안전통신을 위하여 다중홉 클러스터링 방식의 문제점을 개선하여, 거리를 계산한 지능형 클러스터링(Intelligence Cluster) 기법을 제안하고자 한다. 고속 이동시 연계성이 없는 차량간에 거리를 계산하여 클러스터링을 하게 되면 설정된 거리 값으로 각 노드들의 연계성이 형성되게 된다. 동일 구성원이 된 노드들 사이에서 거리 값으로 헤더를 선출하게 되고 헤더는 멤버가 된 노드들에게 그룹 내 정보를 전달하게 된다. 헤더 선출 후, 이동성으로 인해 헤더가 이탈되면 긴급상황이 발생될 수 있다. 이때 정보전달은 패킷에 포함된 프로그램의 실행으로 노드에서 제공하는 지능형 클러스터를 이용하여 새로운 클러스터 헤더를 선출하여 전송할 수 있도록 하였다. 본 논문에서는 기존의 Store-and-Forward 라우팅 방식에 컴퓨팅 능력을 추가한 Store-Compute-Forward 방식으로 클러스터를 선출하는 이동 Ad-hoc 통신을 위한 지능형 거리추정 클러스터방식을 제안한다. 논문에서 제안한 이동 Ad-hoc 통신을 위한 지능형 거리추정 클러스터방식은 능동적이고 지능적인 멀티 홉 클러스터 라우팅 프로토콜로서 안정된 통신이 이루어 질 수 있도록 한다.