[논문 리뷰] Results from a Practical Deployment of the MyZone Decentralized P2P Social Network

Alireza Mahdian, Richard Han외 2명|arXiv (Cornell University)|2013. 05. 03.

Caching and Content Delivery참고 문헌 6인용 수 6

한 줄 요약

MyZone는 사용자의 개인 장치에 사용자 데이터를 저장하고 신뢰할 수 있는 친구의 장치 간에 이를 복제함으로써 중앙집중형 서버에 의존하지 않는 탈중앙화되고 프라이버시를 보장하는 소셜 네트워크입니다. 100명 이상의 사용자와 함께 40일간의 구현을 통해 높은 가용성, 낮은 자원 사용량, 강력한 내성성을 입증하였으며, 미러는 전체 트래픽의 약 35%를 처리했고, 평균 프로필당 3–73MB의 자원만을 사용했습니다.

ABSTRACT

This paper presents MyZone, a private online social network for relatively small, closely-knit communities. MyZone has three important distinguishing features. First, users keep the ownership of their data and have complete control over maintaining their privacy. Second, MyZone is free from any possibility of content censorship and is highly resilient to any single point of disconnection. Finally, MyZone minimizes deployment cost by minimizing its computation, storage and network bandwidth requirements. It incorporates both a P2P architecture and a centralized architecture in its design ensuring high availability, security and privacy. A prototype of MyZone was deployed over a period of 40 days with a membership of more than one hundred users. The paper provides a detailed evaluation of the results obtained from this deployment.

연구 동기 및 목표

• 사용자가 자신의 데이터와 프라이버시를 완전히 제어할 수 있는 사생활 보호형 탈중앙화 소셜 네트워크를 설계하는 것.
• 프로필 저장을 위한 중앙집중형 서버에 의존하지 않아 비용과 검열 위험을 줄이는 것.
• 단일 장애 지점이나 네트워크 공격에 대비해 높은 가용성과 내성성을 확보하는 것.
• 실제 소규모 공동체 환경에서 P2P 기반 소셜 네트워크의 실현 가능성과 성능을 평가하는 것.
• 사용자가 미러 역할을 수행할 의향이 있는지 탐색하고, 자원 사용량과 트래픽 패턴을 정량화하는 것.

제안 방법

• 사용자는 자신의 프로필을 개인 장치에 저장하고 신뢰할 수 있는 친구의 장치에 복제함으로써 분산된 신뢰 기반 복제 네트워크를 형성합니다.
• 사용자 등록과 메타데이터 검색을 위해 중앙집중형 서버를 사용하고, 프로필 저장 및 통신은 P2P 네트워크를 통해 수행하는 하이브리드 아키텍처를 채택합니다.
• 프로필 업데이트는 일관성을 유지하기 위해 가비지 유사 메커니즘을 통해 효율적으로 전파됩니다.
• 모든 통신은 엔드 투 엔드 암호화되며, 프라이버시를 유지하기 위해 '필요에 의한 액세스' 원칙에 따라 접근을 제한합니다.
• 신뢰도와 가용성을 기반으로 한 미러 추천 메커니즘을 사용하여 데이터 복제를 최적화합니다.
• 자원 사용량과 가용성은 100명 이상의 사용자와 함께 40일간의 프로토타입 구현을 통해 측정되었으며, 스토리지, 트래픽, CPU 사용량을 분석했습니다.

실험 결과

연구 질문

• RQ1 중앙집중형 프로필 저장소 없이도 탈중앙화된 소셜 네트워크가 높은 가용성과 낮은 지연 시간을 유지할 수 있는가?
• RQ2 사용자가 미러 역할을 수행할 의향은 사회적 유대감과 스토리지 할당량과 어떻게 관련이 있는가?
• RQ3 실제 P2P 소셜 네트워크 환경에서 트래픽 대 스토리지 비율은 얼마인가?
• RQ4 실제 사용자 워크로드 상황에서 CPU와 반응 시간 측면에서 시스템 성능은 어떠한가?
• RQ5 하이브리드 P2P 및 중앙집중형 아키텍처가 자원 비용을 줄이면서도 프라이버시와 내성성을 유지하는 데 얼마나 효과적인가?

주요 결과

• 미러링된 프로필의 평균 크기는 3–23MB였고, 95%의 프로필이 73MB 이내였으며, 이는 낮은 스토리지 오버헤드를 의미합니다.
• 대부분의 사용자가 500MB에서 1.5GB의 디스크 공간을 할당하여 미러링을 수행했으며, 이는 실제 프로필 크기보다 크게 초과된 것입니다.
• 트래픽 대 프로필 크기 비율은 1을 약간 넘어서부터 거의 75까지 다양했으며, 이는 각 미러가 평균적으로 약 35명의 친구로부터 요청을 처리했음을 시사합니다.
• 미러는 전체 시스템 트래픽의 약 35%를 담당하여, 부하 분산에서 핵심적인 역할을 하고 있음을 입증했습니다.
• 에뮬레이션 상에서 사용자당 최대 1,600명의 친구가 있는 상황에서도 시스템은 500ms 이내의 반응 시간과 70% 이하의 CPU 사용률을 유지했습니다.
• 사용자가 미러 역할을 수행할 의향이 높은 것은 사회적 유대감과 강하게 상관되었으며, 이는 신뢰 기반 복제가 실현 가능하고 효과적임을 시사합니다.