주요 논문
4
*2026년 기준 최근 7년 이내 논문에 한해 Impact Factor가 표기됩니다.
1
Article
|
인용수 0
·
2024VConMC: 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
·
2021Cloud 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
·
2021Rocky: 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
4
Dissertation
|
인용수 0
·
2020Detecting Consistency Violations in Distributed Storage Systems
Beom Heyn Kim
TSpace
클라우드 컴퓨팅이 점점 더 널리 보급됨에 따라, 복제된 분산 저장 시스템에 대한 요구가 증가하고 있다. 이러한 분산 저장 시스템은 클라이언트 응용에 대해 다양한 일관성(consistency) 모델을 제공한다. 그러나 잠재적인 소프트웨어 버그와 보안 공격은 일관성 모델이 약속하는 보장들을 위반하는 형태의 일관성 위반(consistency violations)을 초래할 수 있다. 일관성 위반은 클라이언트 응용이 잘못된 결정을 내리게 하여 치명적인 결과로 이어질 수 있다. 따라서 일관성 위반을 탐지하는 것이 매우 중요하다. 본 학위논문에서는 두 가지 영역에서의 기여를 통해 일관성 위반에 대한 기존 탐지 조치를 유의미하게 개선할 수 있음을 보인다: 1) 분산 저장 시스템에서 소프트웨어 버그로 인해 발생하는 일관성 위반의 탐지 및 2) 분산 저장 시스템을 호스팅하는 클라우드 서비스에 대한 보안 공격으로 인해 발생하는 일관성 위반의 탐지이다.
분산 시스템에서 소프트웨어 버그를 찾는 것과 관련된 기존 해결책은 체계적인 상태공간 탐색을 사용하지만, 탐색되는 상태공간이 너무 일반적이어서 특정 유형의 버그를 직접적으로 찾아내기 어렵다. 또한 보안 공격으로 인해 발생하는 일관성 위반을 탐지하는 기존 해결책은 클라이언트 간의 직접 통신 또는 높은 가용성을 갖춘 클라이언트 장치 중 하나를 필요로 한다. 그러나 새롭게 등장하는 엔드유저 디바이스는 이러한 요구사항을 종종 충족하지 못하는데, 이는 해당 디바이스가 직접 통신을 차단하는 방화벽 뒤에 위치해 있거나 배터리로 구동되기 때문이다. 우리는 이러한 기존 해결책의 한계를 극복하기 위해 두 가지 새로운 시스템을 설계하고 구현하였다: 1) 소프트웨어 버그로 인해 발생하는 일관성 위반을 탐지하기 위한 Modulo, 2) 보안 공격으로 인해 발생하는 일관성 위반을 탐지하기 위한 Caelus이다. Modulo는 상태공간 탐색에 대해 표적화된 접근을 취한다. 이는 서로 diverging한 복제본들의 다양한 시나리오를 탐색하면서, 복제본이 어떻게 진화했는지와 무관하게 복제본이 성공적으로 다시 수렴하는지를 확인하는 데 초점을 둔다. 우리는 잘 알려진 오픈소스 분산 저장 시스템 3개에서 수렴 실패를 초래하는 8개의 버그를 발견하였다. Caelus는 직접적인 통신 채널이 없는 배터리 구동 엔드유저 디바이스를 사용하여 일관성 위반을 탐지한다. 제안된 해결책은 암호학, 네트워크 보안 및 분산 시스템 기법들의 새로운 조합을 활용하여, 제한된 엔드유저 디바이스에서 거의 실시간의 탐지를 가능하게 한다. 우리의 실증 연구는 Amazon S3 서비스에 대한 모의 공격을 효과적으로 탐지할 수 있으며, 엔드유저 디바이스의 배터리 소비를 유의미하게 감소시킬 수 있음을 보여주었다.
http://hdl.handle.net/1807/100959
Consistency (knowledge bases)
Computer science
Distributed data store
Distributed computing
Artificial intelligence