RnDCircle Logo
김범현 연구실
한양대학교 컴퓨터학부 김범현 교수
분산 키-밸류 저장소
데이터 일관성 검증
일관성 모델
홈
연구 영역
기본 정보
논문·특허
과제
구성원
홈

김범현 연구실

한양대학교 컴퓨터학부 김범현 교수

김범현 연구실은 분산 키-밸류 저장소와 분산 데이터베이스에서 데이터 일관성 계약을 검증하고, 일관성 위반을 유발하는 소프트웨어 버그와 보안 공격을 탐지하는 연구를 수행합니다. 구현 수준 모델체커에 일관성 오라클을 결합하거나, 클라이언트가 확인 가능한 히스토리 형태로 연산 순서를 노출하여 컨시스턴시 검증을 수행합니다. 또한 엣지 기반 인프라에서는 위변조 및 장애를 함께 고려한 분산 복제와 불변 이력 기반 복구 절차를 설계하며, 모델 기반 동시성 퍼징으로 일관성 위반버그 찾기 프레임워크를 개발합니다.

분산 키-밸류 저장소데이터 일관성 검증일관성 모델구현 수준 모델체킹동시성 퍼징
대표 연구 분야
연구 영역 전체보기
일관성 모델 기반 분산 스토리지 컨시스턴시 검증 연구 thumbnail
일관성 모델 기반 분산 스토리지 컨시스턴시 검증 연구
Consistency Verification for Distributed Storage Based on Consistency Models
연구 분야 상세보기
엣지 기반 가상 데스크톱의 위변조·장애 복원 분산 복제 연구 thumbnail
엣지 기반 가상 데스크톱의 위변조·장애 복원 분산 복제 연구
Tamper and Failure Resistant Replication for Edge-based Virtual Desktop Infrastructure
연구 분야 상세보기
일관성 위반버그 및 공격 탐지를 위한 모델 기반 동시성 퍼징·탐색 연구 thumbnail
일관성 위반버그 및 공격 탐지를 위한 모델 기반 동시성 퍼징·탐색 연구
Model-based Concurrency Fuzzing and Targeted Search for Detecting Consistency Violations and Attacks
연구 분야 상세보기
연구 성과 추이
표시된 성과는 수집된 데이터 기준으로 산출되며, 일부 차이가 있을 수 있습니다.
주요 논문
4
논문 전체보기
1
Article
|
인용수 0
·
2024
VConMC: Enabling Consistency Verification for Distributed Systems Using Implementation-Level Model Checkers and Consistency Oracles
Beom Heyn Kim
IF 2.6 (2024)
Electronics
다수의 클라우드 서비스는 ZooKeeper, Cassandra, HBase 등과 같은 분산 키-값 저장소에 의존하고 있다. 그러나 분산 키-값 저장소는 어떠한 실수도 없이 설계하고 구현하기가 특히 어렵다. 데이터 일관성은 특정 일관성 모델 하에서의 연산 이력에 대해 클라이언트가 읽어야 하는 올바른 값이 무엇인지 정의하는 계약이기 때문에, 일관성 위반은 잘못된 값들을 보여 클라이언트 애플리케이션을 혼란스럽게 만들 수 있다. 그 결과 데이터 손실, 데이터 손상, 클라이언트 애플리케이션의 예기치 않은 동작과 같은 심각한 결과가 발생할 수 있다. 소프트웨어 버그는 일관성 위반이 발생하는 주요 원인 중 하나이다. 형식적 검증 기법을 사용하면 설계를 올바르게 하고 구현 과정에서 버그가 발생할 위험을 최소화할 수 있다. 그러나 형식적 검증은 검증 비용, 기존 구현을 검증할 수 없음, 관련된 인간적 오류와 같은 한계로 인해 만능 해결책은 아니다. 구현 수준의 모델 검사(implementation-level model checking)는 지난 수십 년 동안, 분산 시스템의 근본 구현에 버그가 있는지 여부를 형식적으로 검증하기 위해 연구자들에 의해 활발히 탐구되어 왔다. 그럼에도 불구하고 기존 제안들은 불변식(invariant) 점검이 결국적 일관성(eventual consistency)부터 강한 일관성(strong consistency)에 이르기까지 광범위한 일관성 모델을 두루 점검하기에 충분히 유연하지 못하다는 점에서 한계가 있다. 본 연구에서는 분산 키-값 저장소의 데이터 일관성 모델 구현을 형식적으로 검증하기 위해, 구현 수준의 모델 검사기들이 사용할 수 있는 일관성 불변식 점검(consistency invariant checking)에 일관성 오라클(consistency oracles)을 활용한다. 또한 구현 수준의 분산 시스템 모델 검사기와 일관성 오라클을 통합하기 위해, API를 통해 획득한 부분순서(partial-order) 정보를 활용함으로써 일관성 불변식 점검 동안의 철저한(완전한) 탐색을 회피한다. 평가 결과, 제안된 일관성 불변식 점검 방법을 사용함으로써, 잘 알려진 분산 키-값 저장소인 ZooKeeper에서 발생한 여러 실제 소프트웨어 버그로 인한 일관성 위반을 우리의 프로토타입 모델 검사기 VConMC가 탐지할 수 있음을 확인하였다.
https://doi.org/10.3390/electronics13061153
Consistency (knowledge bases)
Consistency model
Computer science
Data consistency
Sequential consistency
Weak consistency
Strong consistency
Distributed computing
Programming language
Mathematics
2
Article
|
인용수 2
·
2021
Cloud Storage Service Architecture Providing the Eventually Consistent Totally Ordered Commit History of Distributed Key-Value Stores for Data Consistency Verification
Beom Heyn Kim, Young Yoon
IF 2.69 (2021)
Electronics
클라우드 스토리지 서비스는 오늘날 가장 인기 있는 클라우드 컴퓨팅 서비스 유형 중 하나이다. Amazon S3, DropBox, Google Drive, Microsoft OneDrive와 같은 다양한 클라우드 스토리지 서비스는 현재 수십억 명의 사용자를 지원하고 있다. 그럼에도 불구하고 클라우드 스토리지 서비스의 기반이 되는 분산 키-값 저장소의 데이터 일관성은 여전히 중대한 문제로 남아 있으며, 이로 인해 잠재 고객이 자사 데이터를 클라우드로 마이그레이션하는 것을 주저하게 만든다. 연구자들은 일관성 모델과 관련하여 신뢰할 수 없는 클라우드 스토리지 서비스의 동작을 클라이언트가 검증할 수 있도록 하는 방법을 탐구해 왔다. 그러나 기존 제안들은 클라이언트에 대해 완전히 순서화된 이력을 제공하기 위해 강한 일관성을 갖는 이력 서버에 의존한다는 점 때문에 한계가 있다. 본 연구는 기반 분산 키-값 저장소의 결국적(마침내) 일관성을 갖는 완전히 순서화된 커밋 이력을 노출하여, 다양한 일관성 모델에 대해 클라이언트 측 데이터 일관성 검증을 가능하게 하는 새로운 클라우드 스토리지 서비스 Relief를 제시한다. 시스템을 실증적으로 평가한 결과, Relief가 기존 접근법의 한계를 극복하기 위한 효율적인 해법임을 보인다.
https://doi.org/10.3390/electronics10212702
Cloud computing
Commit
Consistency (knowledge bases)
Cloud storage
Computer science
Key (lock)
Service (business)
Eventual consistency
Computer security
Distributed computing
3
Article
|
·
인용수 2
·
2021
Rocky: Replicating Block Devices for Tamper and Failure Resistant Edge-based Virtualized Desktop Infrastructure
Beom Heyn Kim, Hyoungshick Kim
Annual Computer Security Applications Conference
최근 엣지 기반 가상 데스크톱 인프라(EdgeVDI)는 가상화된 데스크톱 인프라의 성능을 클라우들렛(cloudlet) 사용자에 더 가깝게 제공함으로써 WAN 모빌리티를 위한 매력적인 해결책으로 고려되어 왔다. 그러나 랜섬웨어 및 와이퍼(wiper) 악성코드가 점점 더 널리 확산되고 있으며, 이는 EdgeVDI 사용자에게 심각한 사이버보안 위협을 가할 수 있다. 기존의 변조 방지(tamper-resistant) 솔루션은 클라우들렛의 장애를 처리할 수 없다. 본 논문에서는 변조 공격과 장애로부터 복구할 수 있는 EdgeVDI를 위한 최초의 분산 복제 블록 장치인 Rocky를 제안한다. 핵심 가능 요인은 클라우들렛 전반에 걸쳐 일관된 쓰기 순서를 보관하기 위해 추가 전용(append-only) 불변 변이(immutable mutation) 이력을 복제하는 것이다. 또한 Rocky는 복제 브로커(replication broker)를 사용하여 이질적인 클라우들렛이 각자의 속도에 맞춰 복제 속도를 제어할 수 있도록 하고, 업링크와 다운링크 모두에 대한 쓰기를 응집(coalescing)함으로써 디스크 공간과 네트워크 대역폭 소비를 절감한다. Rocky의 실행 가능성을 입증하기 위해 Java로 Rocky를 구현하였다. 실험 결과, Rocky의 쓰기 및 읽기 처리량은 각각 8.4% 및 11.9%의 추가 오버헤드를 가진 기준(baseline) 장치와 유사한 것으로 나타났다. 아울러 편집 프레젠테이션 슬라이드와 한 장의 사진에 대해서 반복 쓰기를 각각 88.5% 및 100%까지 줄일 수 있었다.
https://doi.org/10.1145/3485832.3485886
Computer science
Block (permutation group theory)
Enhanced Data Rates for GSM Evolution
Tamper resistance
Operating system
Embedded system
Edge computing
Computer security
Telecommunications
최신 정부 과제
1
과제 전체보기
1
2023년 6월-2026년 2월
|172,469,000원
모델기반 동시성 퍼징을 이용한 일관성 위반버그 찾기 프레임워크 개발
본 연구의 최종 목표는 클라우드 분산 데이터베이스에서 발생 될 수 있는 일관성 위반버그를 효율적으로 찾을 수 있는 모델기반 동시성 퍼징 프레임워크(Model-based Concurrency Fuzzing Framework)를 개발하는 것이다. 프레임워크 개발을 위해 다음과 같이 세 단계 연구목표를 차례대로 개발하도록 한다. (1단계) 현존하는 클라우드 분산...
모델 기반 테스팅
퍼징
클라우드 데이터베이스
컨시스턴시 모델
동시성 버그