• 제목/요약/키워드: buffer pool

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

InnoDB 기반 DBMS에서 다중 버퍼 풀 오버헤드 분석 (An Analysis of the Overhead of Multiple Buffer Pool Scheme on InnoDB-based Database Management Systems)

  • 송용주;이민호;엄영익
    • 정보과학회 논문지
    • /
    • 제43권11호
    • /
    • pp.1216-1222
    • /
    • 2016
  • 대규모 웹 서비스의 등장으로 데이터의 규모가 점차 증가하는 추세이다. 이러한 대규모 데이터를 효율적으로 관리하기 위해 MySQL과 MariaDB와 같은 DBMS가 주로 사용되고 있으며, 이들은 데이터 관리를 위한 스토리지 엔진으로 InnoDB를 주로 사용한다. InnoDB는 ACID를 보장할 뿐만 아니라 대규모 데이터 처리에 적합하다는 장점이 있기 때문이다. InnoDB의 경우, I/O 성능 향상을 위해 버퍼 풀을 통해 데이터와 인덱스를 캐싱하며 락 경쟁(lock contention)을 줄이기 위해 다중 버퍼 풀을 지원한다. 그러나 다중 버퍼 풀 기법은 데이터 일관성 오버헤드를 증가시킨다. 본 논문에서는 다중 버퍼 풀 기법의 오버헤드를 분석한다. 실험 결과, 다중 버퍼 풀 기법을 사용함에 따라 락 경쟁이 최대 46.3%까지 완화되었지만 디스크 I/O와 fsync 명령이 증가하면서 DBMS의 처리량이 50.6%까지 떨어지는 현상을 확인하였다.

ATM망에서 트래픽 제어용 동적 지연기를 적용한 개선된 UPC 알고리즘 (Improved UPC Algorithm Adopting a Dynamic Spacer for Traffic Control in ATM Networks)

  • 김우완
    • 한국멀티미디어학회논문지
    • /
    • 제8권2호
    • /
    • pp.192-200
    • /
    • 2005
  • ATM망에서 트래픽을 동적으로 제어하기 위한 개선된 사용자 파라미터 제어 알고리즘을 본 논문에서 제안한다. 기존의 알고리즘은 Cell Buffer, Red Token Pool, Green Token Pool, Spacer와 같은 지연요소로 구성되어 있다. 이는, 일정 기간이 지나면 토큰이 발생되고, 셀이 도착하면 Token Pool에서 토큰을 하나씩 소모시키며, Spacer라는 지연요소가 비어 있는지 확인하여 비어있으면 셀이 네트워크로 유입되고, 비어 있지 않으면 유입이 될 수 가 없다. 그리고 Token Pool에 토큰이 없는 경우에는 해당 셀을 폐기하게 된다. 본 논문에서 사용하는 Token은 기존의 중재기능은 삭제하고 네트워크의 트래픽 제어를 위한 용도로 사용된다. 또한 본 논문에서는 셀이 Spacer에 의해 일정시간 지연 이후에 네트워크에 유입되는 기존의 정적인 Spacer를 적용한 방법과 달리, 트래픽 상태에 따라 동적으로 지연요소인 Spacer를 적용함으로써 셀 지연율과 셀 손실율이 개선된 진화한 UPC 알고리즘을 제안한다.

  • PDF

Fluid Flow Analysis of the Threshold based Leaky Bucket Scheme

  • Park, Chul-Geun
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권2호
    • /
    • pp.274-279
    • /
    • 1998
  • We investigate a Leaky Bucket(LB) scheme with a threshold in the data buffer, where leaky rate changes depending on the contents of data buffer. We use the fluid flow model for the analysis of the LB scheme with a threshold. We model the bursty input source as markov modulated fluid flow(MMFF) As performance measures we obtain loss probability and mean delay. We present some numerical results to show the effects of the level of a threshold, the rate of token generation, the size of token pool, and the size the data buffer on the performances of the LB scheme with a threshold.

  • PDF

동영상 데이터 보호를 위한 공유 키 풀 기반의 DRM 시스템 (A Digital Right Management System based on Shared Key fool for Video Data Protection)

  • 김정재;박재표;전문석
    • 정보처리학회논문지C
    • /
    • 제12C권2호
    • /
    • pp.183-190
    • /
    • 2005
  • 본 논문에서는 동영상 데이터 암호화를 위해 비디오 데이터의 I-프레임 암호화 기법을 제안하고, 시스템 서버에서 암호화된 동영상 데이터를 클라이언트 시스템에서 사용자가 실행할 때 자동으로 사용자 인증과 데이터의 복호화를 수행할 수 있도록 하는 라이선스 에이전트와 동영상 데이터의 실행 시 공유 키 풀(shared key-pool)을 이용한 PKI(Public Key Infrastructure)기반의 사용자 인증과 동영상 데이터의 암호 및 복호화 시스템을 제안한다. 또한 대용량의 동영상 데이터 실행 시 복호화를 수행하면서 발생하는 많은 재생 지연시간을 줄이기 위해 이중 버퍼 제어를 구성하고 효율적인 버퍼 스케줄링을 이용한 실시간 복호화 방식을 제안한다.

접근 요청 빈도에 기반한 멀티미디어 뉴스 데이터의 선별적 버퍼 캐쉬 관리 전략 (Access Frequency Based Selective Buffer Cache Management Strategy For Multimedia News Data)

  • 박용운;서원일;정기동
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2524-2532
    • /
    • 1999
  • 대규모의 실시간 주문형 뉴스 제공 시스템(Real Time News On Demand)에서는 다수의 사용자들이 디스크에 저장된 뉴스 데이터를 실시간으로 동시에 접근하여 최대로 수용할 수 있는 사용자 수는 총 디스크 대역폭의 제한을 받는다. 본 연구에서는 이러한 디스크 대역폭의 한계를 극복하기 위하여 디스크 비용의 일부로 버퍼 캐쉬를 구성하여 실시간 뉴스 데이터에 적합하도록 버퍼를 블록 단위가 아닌 오브젝트 단위로 할당하는 버퍼 캐쉬 정책을 사용하고, 캐슁 대상 뉴스 데이터를 현재의 디스크 대역폭의 사용 정도와 해당 뉴스 데이터의 평균 요청 간격을 고려하여 선별함으로써 재접근 가능서이 낮은 데이터의 경우 캐슁 대상에서 제외시켜 볼 필요한 버퍼의 재 할당에 의한 메모리 오버헤드를 방지하는 실시간 뉴스 데이터에 적합한 캐슁 방법을 제안한다. 이렇게 함으로써 접근 빈도수가 높은 데이터의 경우 디스크의 접근 없이도 데이터의 획득이 가능하게 되어 디스크만으로 저장 시스템을 구성할 때와 비교하여 저 비용으로 저장 시스템을 구성할 수 있다. 본 논문에서 제안한 알고리즘의 성능을 시뮬레이션을 통하여 평가한 결과, 본 논문에서 제안한 캐슁 방법으로 뉴스 데이터에 대한 사용자의 요청을 처리했을 경우, 디스크만으로 저장 서버를 구성하였을 경우보다 30% 이상의 사용자를 지원할 수 있다.

  • PDF

THE DISCRETE-TIME ANALYSIS OF THE LEAKY BUCKET SCHEME WITH DYNAMIC LEAKY RATE CONTROL

  • Choi, Bong-Dae;Choi, Doo-Il
    • 대한수학회논문집
    • /
    • 제13권3호
    • /
    • pp.603-627
    • /
    • 1998
  • The leaky bucket scheme is a promising method that regulates input traffics for preventive congestion control. In the ATM network, the input traffics are bursty and transmitted at high-speed. In order to get the low loss probability for bursty input traffics, it is known that the leaky bucket scheme with static leaky rate requires larger data buffer and token pool size. This causes the increase of the mean waiting time for an input traffic to pass the policing function, which would be inappropriate for real time traffics such as voice and video. We present the leaky bucket scheme with dynamic leaky rate in which the token generation period changes according to buffer occupancy. In the leaky bucket scheme with dynamic leaky rate, the cell loss probability and the mean waiting time are reduced in comparison with the leaky bucket scheme with static leaky rate. We analyze the performance of the proposed leaky bucket scheme in discrete-time case by assuming arrival process to be Markov-modulated Bernoulli process (MMBP).

  • PDF

ONE-DIMENSIONAL ANALYSIS OF THERMAL STRATIFICATION IN THE AHTR COOLANT POOL

  • Zhao, Haihua;Peterson, Per F.
    • Nuclear Engineering and Technology
    • /
    • 제41권7호
    • /
    • pp.953-968
    • /
    • 2009
  • It is important to accurately predict the temperature and density distributions in large stratified enclosures both for design optimization and accident analysis. Current reactor system analysis codes only provide lumped-volume based models that can give very approximate results. Previous scaling analysis has shown that stratified mixing processes in large stably stratified enclosures can be described using one-dimensional differential equations, with the vertical transport by jets modeled using integral techniques. This allows very large reductions in computational effort compared to three-dimensional CFD simulation. The BMIX++ (Berkeley mechanistic MIXing code in C++) code was developed to implement such ideas. This paper summarizes major models for the BMIX++ code, presents the two-plume mixing experiment simulation as one validation example, and describes the codes' application to the liquid salt buffer pool system in the AHTR (Advanced High Temperature Reactor) design. Three design options have been simulated and they exhibit significantly different stratification patterns. One of design options shows the mildest thermal stratification and is identified as the best design option. This application shows that the BMIX++ code has capability to provide the reactor designers with insights to understand complex mixing behavior with mechanistic methods. Similar analysis is possible for liquid-metal cooled reactors.

광대역 ISDN ATM 네트워크의 과잉 밀집 제어를 위한 GRACE-LB 알고리즘의 설계 (The Design of th GRACE-LB Algorithm for Congestion Control in Broadband ISDN ATM Network)

  • 곽귀일;송주석
    • 한국통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.708-720
    • /
    • 1993
  • BISDN/ATM 네트워크의 트래픽 관리를 위한 새로운 예방제어 기법은 크게 연결 승인제어(CAC), 사용자 파라메타(UPC), 우선순위제어 등으로 나뉘어 진다. 이중 사용자 파라메타 제어는 이미 승인된 연결들(connections)의 서비스 품질을 보장해 주기 위해 중앙 네트워크의 진입부에서 승인된 파라메타를 계속적으로 감시하고, 협의된 파라메타를 위반한 트래픽이 발견될 때는 적절한 제어조치를 수행하여 네트워크의 과잉밀집일 막는다. 본 논문에서는 트래픽 제어기법중 사용자 파라메타 제어에 초점을 맞추어 논술하고, 기존의 UPC 모델들의 단점을 개선시킨 GRACE-LB(Guaranteed Rate Acceptance & Control Element-Leaky Buckey)을 설계, 제안 하였다. GRACE-LB은 기존의 LB 모델을 수정하여 Cell 버퍼를 없애고 토큰 풀(Token-Pool)을 둘로 구분하였으며, '주기토근'의 개념을 도입하여 토큰 발생형태를 트래픽 소스와 같은 버스트 특성을 갖게했다. 이를 통하여 본 GRACE-LB은 기존 UPC 모델들이 제어하기 어려웠던 버스티한(bursty) 트래픽의 평균전송률(ABR) 및 버스트 기간(burst duration)에 대해 효과적인 제어를 수행한다. 또한 Cell 버퍼가 없고 간단한 연산만을 이용하여 구현이 가능하므로 어느 곳 이든지 쉽게 설치될 수 있는 장점이 있다.

  • PDF

녹두 종자의 RNA 분리 방법 (Isolation of High Quality RNA from Seeds of the Mungbean (Vigna radiata))

  • 김경임;구자환
    • 한국작물학회지
    • /
    • 제51권spc1호
    • /
    • pp.274-276
    • /
    • 2006
  • 다량의 페놀류 2차 대사산물과 다당류가 포함된 녹두 종자의 RNA를 Tris-buffer와 guanidium thiocyanate 용액을 이용하여 손쉽고 간편하게 고순도의 RNA를 분리하는 방법을 확립하였으며, 우리의 분리 방법을 이용하여 추출한 RNA를 사용하여 RT-PCR과 유전자 클로닝 등의 분석시험에 이용할 수 있었다.