Earticle

현재 위치 Home

Session IV : IoT 및 클라우드 컴퓨팅

Skiplist 검색이 RocksDB의 QoS에 미치는 영향 분석
Analysis of the Impact of Skiplist Lookup on QoS of RocksDB

첫 페이지 보기
  • 발행기관
    한국차세대컴퓨팅학회 바로가기
  • 간행물
    한국차세대컴퓨팅학회 학술대회 바로가기
  • 통권
    2022 한국차세대컴퓨팅학회 춘계학술대회 (2022.05)바로가기
  • 페이지
    pp.201-204
  • 저자
    신호진, 유시환, 최종무
  • 언어
    한국어(KOR)
  • URL
    https://www.earticle.net/Article/A412346

원문정보

초록

한국어
그 중에서도 많이 사용되던 정형 데이터가 아닌 비정형 데이터의 비율이 급격하게 증가하고 있다. 따라서 이를 관리하기 위한 데이터베이스가 개발되었다. 하지만, 개발된 데이터베이스들은 사용자 QoS를 제대로 보장하지 못하고 있다. 본 논문은 데이터베이스 중 RocksDB의 메모리 영역을 관리하는 Skiplist 자료 구조를 분석하였다. 실험 결과 검색 시 다양한 키 패턴에서 응답 시간 폭증이 발생하였다. 응답 시간의 최소 시간과 최대 시간은 약 70배 정도의 차이를 보였다. Skiplist 검색 응답 시간 폭증이 발생할 때, RocksDB 사용자 응답 시간에도 영향을 주어 사용자 QoS(Quality of Service)를 보장하지 못하는 것을 확인하였다.

목차

요약
1. 서론
2. 배경
2.1. Key--Value Store : RocksDB
2.2. Data Structure : Skiplist
3. 실험방법
3.1. 실험 데이터 (키 패턴)
3.2. 실험환경
4. 실험결과
4.1 키 패턴에 따른 응답 시간
4.2 스킵 포인터와 응답 시간 관계
5. 결론
Acknowledgement
참고문헌

키워드

키-밸류 스토어 자료 구조 Memtable Skiplist RocksDB QoS(Quality of Service) Memtable Skiplist RocksDB QoS(Quality of Service)

저자

  • 신호진 [ 단국대학교 컴퓨터학과 ]
  • 유시환 [ 단국대학교 컴퓨터학과 ]
  • 최종무 [ 단국대학교 컴퓨터학과 ] 교신저자

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    한국차세대컴퓨팅학회 [Korean Institute of Next Generation Computing]
  • 설립연도
    2005
  • 분야
    공학>컴퓨터학
  • 소개
    본 학회는 차세대 PC 및 그 관련분야의 학술활동을 통하여 차세대 PC의 학문 및 기술발전을 도모하고 산업발전 및 국제협력 증진을 목적으로 한다.

간행물

  • 간행물명
    한국차세대컴퓨팅학회 학술대회
  • 간기
    반년간
  • 수록기간
    2021~2025
  • 십진분류
    KDC 566 DDC 004

이 권호 내 다른 논문 / 한국차세대컴퓨팅학회 학술대회 2022 한국차세대컴퓨팅학회 춘계학술대회

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      출처 : 네이버학술정보

        0개의 논문이 장바구니에 담겼습니다.

        페이지 저장
        소속기관 조회
        이용자님의 소속기관(단체)이 서비스에 가입되어 있는지 확인해 보십시오.
        기관회원에 소속되어 있는 이용자는 원문을 무료로 이용할 수 있습니다.