클라우드 컴퓨팅이 점점 더 널리 보급됨에 따라, 복제된 분산 저장 시스템에 대한 요구가 증가하고 있다. 이러한 분산 저장 시스템은 클라이언트 응용에 대해 다양한 일관성(consistency) 모델을 제공한다. 그러나 잠재적인 소프트웨어 버그와 보안 공격은 일관성 모델이 약속하는 보장들을 위반하는 형태의 일관성 위반(consistency violations)을 초래할 수 있다. 일관성 위반은 클라이언트 응용이 잘못된 결정을 내리게 하여 치명적인 결과로 이어질 수 있다. 따라서 일관성 위반을 탐지하는 것이 매우 중요하다. 본 학위논문에서는 두 가지 영역에서의 기여를 통해 일관성 위반에 대한 기존 탐지 조치를 유의미하게 개선할 수 있음을 보인다: 1) 분산 저장 시스템에서 소프트웨어 버그로 인해 발생하는 일관성 위반의 탐지 및 2) 분산 저장 시스템을 호스팅하는 클라우드 서비스에 대한 보안 공격으로 인해 발생하는 일관성 위반의 탐지이다. 분산 시스템에서 소프트웨어 버그를 찾는 것과 관련된 기존 해결책은 체계적인 상태공간 탐색을 사용하지만, 탐색되는 상태공간이 너무 일반적이어서 특정 유형의 버그를 직접적으로 찾아내기 어렵다. 또한 보안 공격으로 인해 발생하는 일관성 위반을 탐지하는 기존 해결책은 클라이언트 간의 직접 통신 또는 높은 가용성을 갖춘 클라이언트 장치 중 하나를 필요로 한다. 그러나 새롭게 등장하는 엔드유저 디바이스는 이러한 요구사항을 종종 충족하지 못하는데, 이는 해당 디바이스가 직접 통신을 차단하는 방화벽 뒤에 위치해 있거나 배터리로 구동되기 때문이다. 우리는 이러한 기존 해결책의 한계를 극복하기 위해 두 가지 새로운 시스템을 설계하고 구현하였다: 1) 소프트웨어 버그로 인해 발생하는 일관성 위반을 탐지하기 위한 Modulo, 2) 보안 공격으로 인해 발생하는 일관성 위반을 탐지하기 위한 Caelus이다. Modulo는 상태공간 탐색에 대해 표적화된 접근을 취한다. 이는 서로 diverging한 복제본들의 다양한 시나리오를 탐색하면서, 복제본이 어떻게 진화했는지와 무관하게 복제본이 성공적으로 다시 수렴하는지를 확인하는 데 초점을 둔다. 우리는 잘 알려진 오픈소스 분산 저장 시스템 3개에서 수렴 실패를 초래하는 8개의 버그를 발견하였다. Caelus는 직접적인 통신 채널이 없는 배터리 구동 엔드유저 디바이스를 사용하여 일관성 위반을 탐지한다. 제안된 해결책은 암호학, 네트워크 보안 및 분산 시스템 기법들의 새로운 조합을 활용하여, 제한된 엔드유저 디바이스에서 거의 실시간의 탐지를 가능하게 한다. 우리의 실증 연구는 Amazon S3 서비스에 대한 모의 공격을 효과적으로 탐지할 수 있으며, 엔드유저 디바이스의 배터리 소비를 유의미하게 감소시킬 수 있음을 보여주었다.
*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.