• Title/Summary/Keyword: Percentile 기법

Search Result 44, Processing Time 0.026 seconds

An Implementation of Percentile Scheduler on Linux (리눅스에서의 Percentile Schedule 기법 구현)

  • 최동준;이민석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.67-69
    • /
    • 2002
  • 이 논문에서는 패킷 스케줄에 사용된 Percentile 스케줄 기법을 웹 서버에 적용하여 서버에 들어오는 다양한 요구를 클래스로 분류하여 차등적인 서비스를 제공하고자 하는 연구를 기술하였다. 논문에서는 범용 운영 체제를 실시간화 하기 위한 노력들을 살펴보았으며, Percentile에 기반한 스케줄러를 리눅스 환경에 구성한 방법을 기술하였다. 제안된 기법의 성능을 살펴보기 위하여 실험을 수행하였으며 Percentile 스케쥴 기법을 적용한 경우 지정된 클래스에 따라 자연히 다른 응답 시간을 관찰할 수 있었다.

  • PDF

Design and Implementation of Linux Kernel Scheduler For Differentiated Services (차등화 서비스를 위한 리눅스 커널 스케줄러 설계 및 구현)

  • Kim, Da-Hyun;Song, Jin-Suck;Lee, Min-Suk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.279-283
    • /
    • 2007
  • IT와 네트워크의 발전에 힘입어 많은 서비스를 인터넷을 통해서 제공하고 있다. 인터넷 사용자가 급증하면서 수많은 서비스 요청에 대한 효과적인 처리 방법에 많은 관심이 집중되고 있다. 본 논문에서는 라우터에서 패킷을 대상으로 사용된 Percentile 스케줄 기법을 리눅스 커널 스케줄러에 적용하여, 다양한 서비스 요청에 대해서 적절한 기준에 따라 다른 등급으로 분류하고 차등적인 서비스를 제공하고자 하는 연구를 진행하였다. 논문에서는 리눅스의 기본 스케줄러에 nice()시스템 콜을 이용하여 차등화 스케줄을 적용한 것과 Percentile 스케줄 기법을 리눅스 커널 스케줄러에 적용한 것을 비교 실험하였다. Percentile 스케줄 기법을 적용한 경우 기존의 리눅스 커널에 비해서 등급에 따른 응답시간의 차이가 명확한 것을 관찰할 수 있었다.

  • PDF

Sequential Percentile Estimation for Sequential Steady-State Simulation (순차적 시뮬레이션을 위한 순차적인 Percentile 추정에 관한 연구)

  • Lee, Jong-Suk;Jeong, Hae-Duck
    • The KIPS Transactions:PartD
    • /
    • v.10D no.6
    • /
    • pp.1025-1032
    • /
    • 2003
  • Percentiles are convenient measures of the entire range of values of simulation outputs. However, unlike means and standard deviations, the observations have to be stored since calculation of percentiles requires several passes through the data. Thus, percentile (PE) requires a large amount of computer storage and computation time. The best possible computation time to sort n observations is (O($nlog_{2}n$)), and memory proportional to n is required to store sorted values in order to find a given order statistic. Several approaches for extimating percentiles in RS(regenerative simulation) and non-RS, which can avoid difficulties of PE, have been proposed in [11, 12, 21]. In this paper, we implemented these three approaches known as : leanear PE, batching PE, spectral $P^2$ PE in the context of sequential steady-state simulation. Numerical results of coverage analysis of these PE approachs are present.

A Study on Evaluation Techniques of Characteristic Strength of Concrete in Existing Structures (실존 콘크리트 구조물의 특성강도 추정기법에 관한 연구)

  • 권영웅;정성철;이상윤;김민수;김인식;이지은
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1998.04b
    • /
    • pp.703-706
    • /
    • 1998
  • Primarily, to evaluate the structural condition assessment of concrete structures, percentile strength of concrete in concrete structures should be found out. This study aims to establish the evaluation techniques for concrete strength in existing concrete structures considering the concrete quality and reliability. The results are as follows ; 1. Percentile strength of concrete in concrete structures can be estimated from following strength equation. $$f_p=f_{mea} - {\lambda}_pS_s$$2. For the calibration of above percentile strength equation with proposed codes or specifications, following sample size based on ASTM E122 can be applied.

  • PDF

Percentile Approach of Water Level Management Criteria for Agricultural Reservoirs (Percentile을 이용한 농업용 저수지의 저수율 운영기준 산정)

  • Woo, Seung-Beom;Nam, Won-Ho;Lee, Hee-Jin;Choi, Eun-Hyuk;Lee, Gyu-Sang
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.179-179
    • /
    • 2021
  • 가뭄은 농작물 수확량 및 농업생산시스템에 영향을 주는 등 농업분야의 주요 문제이며 이는 피해를 야기하므로 농업가뭄의 대안 마련 및 모니터링이 필요한 실정이다. 농업현장에서의 용수공급의 경우 기상학적 가뭄이 발생하더라도 농업용 수리시설물에 의한 농업용수 공급이 가능하여 기상학적 가뭄과 농업현장에서 체감하는 가뭄은 상이하다. 따라서 농업가뭄 피해를 최소화하기 위해서는 농업현장에 직접적인 영향을 주는 농업용 수리시설물의 관리는 매우 중요하다. 본 연구에서는 국내 100만톤 이상의 농업용 저수지 중 시범지역을 선정하여 2017년의 일별 저수율을 정규화한 후 미국국립가뭄경감센터 (National Drought Mitigation Center, NDMC)에서 가뭄을 모니터링하는데 사용하는 Percentile을 활용하여 농업용 저수지의 관리기준을 제시하고자 한다. Percentile을 활용하여 저수율 기준을 관심, 주의, 경계, 심각 수준으로 분류하고 당해 저수율의 단계별 빈도를 파악하고자 한다. 그 후 표준강수지수(Standrad Precipitation Index, SPI)를 활용한 2017년 가뭄의 공간분포와 2017년 저수율 관리기준 빈도에 따른 공간분포를 구축하여 비교 분석 해보고자 한다. 본 연구는 농업가뭄 모니터링을 위한 정책 마련에 활용될 것으로 사료된다.

  • PDF

A Fuzzy Technique-based Web Server Performance Improvement Using a Load Balancing Mechanism (퍼지기법에 기초한 로드분배 방식에 의한 웹서버 성능향상)

  • Park, Bum-Joo;Park, Kie-Jin;Kang, Myeong-Koo;Kim, Sung-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.3
    • /
    • pp.111-119
    • /
    • 2008
  • This paper combines fuzzy concepts with an existing dynamic performance isolation technique in order to improve the response time performance of a Web server supporting differentiated services. A load balancing mechanism based on the fuzzy control technique is developed in such a way that ambiguous situations caused by workload estimation of cluster-based Web servers, client request rates, and dynamic request rates can be represented in an effective way. In addition, we verify that the fuzzy-based performance isolation technique improves the performance and robustness of differentiated service systems efficiently through comparing 95-percentile of response time between the fuzzy-based Performance isolation technique and the existing one, which do not use the fuzzy concept.

Development of groundwater level monitoring and forecasting technique for drought early warning (가뭄 예·경보를 위한 지하수위 모니터링 및 예측기법 개발)

  • Lee, Jeongju;Kim, Taeho;Chun, Genil;Kim, Hyeonsik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.13-13
    • /
    • 2020
  • '20년 3월 현재 전국 3,502개 읍면동 중 73개 읍면동이 지하수를 상수원으로 급수 중이며, 48개 산업단지에서 지하수를 주 수원으로 사용 중이다. 또한 급수 소외지역의 물 공급을 위해 주로 사용되는 소규모수도시설 14,811개 중 12,073개(81.5%)는 지하수를 이용하고 있으며, 그 위치는 전국에 산재해 있다. 이처럼 지하수는 댐, 저수지 및 하천과 더불어 생·공용수의 중요한 수원이라 할 수 있다. 본 연구에서는 급수 소외지역의 주요 수원인 지하수위 현황을 이용한 가뭄 모니터링 및 전망 기법을 개발하고자 하였다. 국가 지하수관측망 중 10년 이상 장기 관측 자료를 보유한 253개 관측소의 일단위 관측자료를 기반으로, 과거 관측수위 분포를 핵밀도함수로 추정하고 Quantile Function을 이용해 현재 수위의 높고 낮은 정도를 Percentile 값으로 산정하였다. 관측소별 지하수위 Percentile은 티센망을 이용해 167개 시군별로 공간평균하고 Percentile의 범위에 따른 가뭄등급을 설정하여 지하수 가뭄 정도를 모니터링 할 수 있는 기법을 제시하였다. 또한 지하수 가뭄을 전망하기 위해 강수와 지하수위의 거시적인 응답특성을 이용하였다. 관측소별로 추정된 핵밀도함수의 누적확률을 표준정규분포의 Quantile로 변환하여 표준지하수지수I(Standardized Groundwater level Index, SGI)를 산정하고, 시군별로 공간을 일치시킨 1~12개월 지속기간별 표준강수지수(Standardized Precipitation Index, SPI)와의 상관관계를 이용해 NARX(nonlinear autoregressive exogenous) 인공신경망 예측모형을 구축하였다. 이를 통해 기상청 정량전망 강수량을 이용해 전국의 1~3개월 후 지하수 가뭄을 빠르게 전망할 수 있는 체계를 구축하고, 생·공용수 분야 국가 가뭄 예·경보의 미급수지역 가뭄현황 및 전망에 활용중이다.

  • PDF

Development of a method to create a matrix of heavy rain damage rating standards using rainfall and heavy rain damage data (강우량 및 호우피해 자료를 이용한 호우피해 등급기준 Matrix작성 기법 개발)

  • Jeung, Se Jin;Yoo, Jae Eun;Hur, Dasom;Jung, Seung Kwon
    • Journal of Korea Water Resources Association
    • /
    • v.56 no.2
    • /
    • pp.115-124
    • /
    • 2023
  • Currently, as the frequency of extreme weather events increases, the scale of damage increases when extreme weather events occur. This has been providing forecast information by investing a lot of time and resources to predict rainfall from the past. However, this information is difficult for non-experts to understand, and it does not include information on how much damage occurs when extreme weather events occur. Therefore, in this study, a risk matrix based on heavy rain damage rating was presented by using the impact forecasting standard through the creation of a risk matrix presented for the first time in the UK. First, through correlation analysis between rainfall data and damage data, variables necessary for risk matrix creation are selected, and PERCENTILE (25%, 75%, 90%, 95%) and JNBC (Jenks Natural Breaks Classification) techniques suggested in previous studies are used. Therefore, a rating standard according to rainfall and damage was calculated, and two rating standards were synthesized to present one standard. As a result of the analysis, in the case of the number of households affected by the disaster, PERCENTILE showed the highest distribution than JNBC in the Yeongsan River and Seomjin River basins where the most damage occurred, and similar results were shown in the Chungcheong-do area. Looking at the results of rainfall grading, JNBC's grade was higher than PERCENTILE's, and the highest grade was shown especially in Jeolla-do and Chungcheong-do. In addition, when comparing with the current status of heavy rain warnings in the affected area, it can be confirmed that JNBC is similar. In the risk matrix results, it was confirmed that JNBC replicated better than PERCENTILE in Sejong, Daejeon, Chungnam, Chungbuk, Gwangju, Jeonnam, and Jeonbuk regions, which suffered the most damage.

A Fuzzy Based Performance Isolation for Differentiated Service (차별화 서비스를 위한 퍼지기반 성능분리)

  • Park Bum-Joo;Kang Myeong-Koo;Park Kie-Jin;Kim Sung-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.605-608
    • /
    • 2006
  • 본 논문에서는 SLA(Service Level Agreement)와 같이 차별화 서비스를 지원하는 웹서버 시스템의 가동성 척도를 향상시키기 위해 기존의 동적 성능 분리 기법에 퍼지 기법을 접목하였다. 특히, 클러스터 기반 웹서버 시스템의 부하량에 대한 판단기준 혹은 사용자 요청률 및 동적요청 비율 변화시에 발생하는 애매모호한 상황을 효과적으로 반영하기 위해, 퍼지제어 기법에 기초한 부하분배 메커니즘을 제안하였다. 이를 통해, 기존의 퍼지 기법을 활용하지 않은 성능분리 기법과 퍼지기법을 활용한 경우에 대해 응답시간(95-percentile of response time) 성능 비교 평가를 통해 퍼지기반의 성능분리 기법이 차별화 서비스 시스템의 성능을 더욱 강건하고 효율적으로 향상시킬 수 있다는 점을 검증하였다.

  • PDF

Garbage Collection Synchronization Technique for Improving Tail Latency of Cloud Databases (클라우드 데이터베이스에서의 꼬리응답시간 감소를 위한 가비지 컬렉션 동기화 기법)

  • Han, Seungwook;Hahn, Sangwook Shane;Kim, Jihong
    • Journal of KIISE
    • /
    • v.44 no.8
    • /
    • pp.767-773
    • /
    • 2017
  • In a distributed system environment, such as a cloud database, the tail latency needs to be kept short to ensure uniform quality of service. In this paper, through experiments on a Cassandra database, we show that long tail latency is caused by a lack of memory space because the database cannot receive any request until free space is reclaimed by writing the buffered data to the storage device. We observed that, since the performance of the storage device determines the amount of time required for writing the buffered data, the performance degradation of Solid State Drive (SSD) due to garbage collection results in a longer tail latency. We propose a garbage collection synchronization technique, called SyncGC, that simultaneously performs garbage collection in the java virtual machine and in the garbage collection in SSD concurrently, thus hiding garbage collection overheads in the SSD. Our evaluations on real SSDs show that SyncGC reduces the tail latency of $99.9^{th}$ and, $99.9^{th}-percentile$ by 31% and 36%, respectively.