[논문 리뷰] Special Issue on Foundations of Social Computing: Enabling Social Applications via Decentralized Social Data Management

Nicolas Kourtellis, Jeremy Blackburn외 2명|arXiv (Cornell University)|2015. 03. 12.

Peer-to-Peer Network Technologies참고 문헌 71인용 수 9

한 줄 요약

Prometheus는 사용자 기여 노드에 분산 저장된 다중그래프에 사회적 및 위치 기반 정보를 집계하는 탈중앙화된 페어 투 페어 소셜 데이터 관리 시스템입니다. 비밀 유지 보장 및 정책 준수 기반 추론을 통해 사회적 인지 기반 애플리케이션을 가능하게 하며, PlanetLab 실험에서 낮은 지연 시간, 최소한의 통신 오버헤드 및 높은 내구성을 입증합니다.

ABSTRACT

An unprecedented information wealth produced by online social networks, further augmented by location/collocation data, is currently fragmented across different proprietary services. Combined, it can accurately represent the social world and enable novel socially aware applications. We present Prometheus, a socially aware peer-to-peer service that collects social information from multiple sources into a multigraph managed in a decentralized fashion on user-contributed nodes, and exposes it through an interface implementing nontrivial social inferences while complying with user-defined access policies. Simulations and experiments on PlanetLab with emulated application workloads show the system exhibits good end-to-end response time, low communication overhead, and resilience to malicious attacks.

연구 동기 및 목표

• 고유한 온라인 소셜 네트워크에서 분산된 소셜 및 위치 데이터 문제를 해결하기 위해.
• 통합된 다중그래프 구조로 탈중앙화된 소셜 데이터를 집계하여 사회적 인지 기반 애플리케이션을 가능하게 하기 위해.
• 분산된 데이터에서 비트리비얼한 사회적 추론을 수행하면서도 사용자가 정의한 액세스 정책을 강제하기 위해.
• 탈중앙화된 페어 투 페어 아키텍처에서 악성 공격에 대응하는 시스템의 내구성 확보를 위해.
• 실제 워크로드 조건 하에서 종단 간 성능, 통신 효율성 및 반응 시간 평가를 위해.

제안 방법

• 다양한 소스에서 유입된 사회적 관계 및 공존(위치) 데이터를 통합하는 다중그래프 데이터 모델을 구성하는 것.
• 사용자 기여 노드를 활용해 탈중앙화된 페어 투 페어 네트워크에서 데이터를 저장 및 관리하는 것.
• 관계 강도나 근접성 기반 관련성과 같은 사회적 추론은 비밀 유지 보장 알고리즘을 사용해 다중그래프에서 계산하는 것.
• 액세스 제어 정책은 쿼리 시간에 적용되어 데이터 액세스가 사용자가 정의한 규칙을 준수하도록 보장하는 것.
• 효율적인 데이터 라우팅 및 노드 탐색을 위해 분산 해시 테이블(DHT)을 사용하는 것.
• 모의 실험과 PlanetLab 실험을 통해 다양한 네트워크 및 공격 조건 하에서 시스템 행동 평가를 수행하는 것.

실험 결과

연구 질문

• RQ1 다양한 소스에서 온 탈중앙화된 소셜 데이터를 효율적으로 통합하여 쿼리 가능한 다중그래프로 집계할 수 있는가?
• RQ2 탈중앙화된 소셜 데이터 시스템에서 사용자가 정의한 액세스 정책을 이행할 경우 성능 오버헤드는 어느 정도인가?
• RQ3 동적 및 악성 네트워크 조건 하에서도 시스템이 낮은 종단 간 반응 시간을 유지할 수 있는가?
• RQ4 시스템이 데이터 가용성과 무결성을 유지하면서 악성 공격에 어느 정도 저항할 수 있는가?
• RQ5 페어 투 페어 아키텍처에서 사회적 인지 기반 쿼리를 지원하기 위한 통신 비용은 얼마인가?

주요 결과

• Prometheus는 실시간 사회적 인지 기반 애플리케이션에 적합한 낮은 종단 간 반응 시간을 달성한다.
• 시스템은 낮은 통신 오버헤드를 보이며, 효율적인 데이터 전송 및 쿼리 해결을 의미한다.
• 악성 공격에 대한 내구성을 입증하여 악성 조건 하에서도 기능성과 데이터 일관성을 유지한다.
• 탈중앙화 아키텍처는 사용자가 정의한 액세스 정책을 강제하면서도 비트리비얼한 사회적 추론을 성공적으로 지원한다.
• PlanetLab 실험을 통해 시스템의 확장성과 실세계 워크로드 조건 하에서의 강건성을 확인한다.
• 다중그래프 모델은 애플리케이션 수준의 추론을 위해 복잡한 사회적 및 공간적 관계를 효과적으로 포착한다.