[논문 리뷰] Revisiting Content Availability in Distributed Online Social Networks

Doris Schiöberg, Fabian Schneider외 3명|arXiv (Cornell University)|2012. 01. 01.

Caching and Content Delivery참고 문헌 23인용 수 10

한 줄 요약

이 논문은 탈중앙화된 온라인 사회망(DOSNs)에서 콘텐츠 소유자가 오프라인일 경우 콘텐츠 가용성을 향상시키기 위해 사회망의 친구를 자연스러운 콘텐츠 복제본으로 활용하는 것을 제안한다. 소유자의 오프라인 상태에서도 친구가 콘텐츠 복제본을 보관함으로써, 저자들은 90%의 사용자에게 2배 이상의 콘텐츠 가용성 향상을 입증하였으며, 더 복잡한 복제 전략을 위한 강력한 기반을 확립한다.

ABSTRACT

Online Social Networks (OSN) are among the most popular applications in today’s Internet. Decentralized online social networks (DOSNs), a special class of OSNs, promise better privacy and autonomy than traditional centralized OSNs. However, ensuring availability of content when the content owner is not online remains a major challenge. In this paper, we rely on the structure of the social graphs underlying DOSN for replication. In particular, we propose that friends, who are anyhow interested in the content, are used to replicate the users content. We study the availability of such natural replication schemes via both theoretical analysis as well as simulations based on data from OSN users. We find that the availability of the content increases drastically when compared to the online time of the user, e. g., by a factor of more than 2 for 90% of the users. Thus, with these simple schemes we provide a baseline for any more complicated content replication scheme.

연구 동기 및 목표

• 콘텐츠 소유자가 오프라인일 경우 탈중앙화된 온라인 사회망(DOSNs)에서 콘텐츠 가용성 부족 문제를 해결한다.
• DOSNs 내 기존의 사회적 관계가 사용자 콘텐츠의 자연스러운 복제 메커니즘으로 기능할 수 있는지 조사한다.
• 추가 인프라가 필요 없이 친구 기반 복제가 콘텐츠 가용성 향상에 얼마나 효과적인지 평가한다.
• 실제 세계의 사회 그래프 데이터를 활용하여 DOSNs에서 더 정교한 콘텐츠 복제 전략에 대한 기초를 마련한다.

제안 방법

• DOSNs의 사회 그래프 구조를 활용해 콘텐츠 소유자와 관련된 자연스러운 관심을 가진 친구를 식별한다.
• 친구들이 콘텐츠 소유자의 데이터 복제본을 보관하도록 하는 복제 전략을 제안하여, 소유자가 오프라인일 경우에도 콘텐츠 가용성을 확보한다.
• 친구들의 온라인 존재 및 연결성에 기반해 콘텐츠 가용성을 모델링한다.
• 다양한 사회 그래프 구조에서 기대되는 가용성 향상을 도출하기 위해 이론적 분석을 수행한다.
• 기존 OSN에서 확보한 실제 사용자 데이터를 활용해 시뮬레이션을 수행하여 제안된 복제 전략의 성능을 평가한다.
• 제안된 전략 하에서의 콘텐츠 가용성과 콘텐츠 소유자의 온라인 시간에 의존하는 가용성 간을 비교한다.

실험 결과

연구 질문

• RQ1 콘텐츠 소유자가 오프라인일 경우, 사회망의 친구들이 얼마나 효과적인 복제본으로 기능할 수 있는가?
• RQ2 친구 기반 복제 전략 하에서의 콘텐츠 가용성은 콘텐츠 소유자의 온라인 시간에 기반한 가용성과 비교해 어떻게 다른가?
• RQ3 사회 그래프 구조가 DOSNs에서 자연스러운 복제의 효과성에 어떤 영향을 미치는가?
• RQ4 사회적 관계에 기반한 단순하고 탈중앙화된 복제 전략이 DOSNs에서 콘텐츠 가용성을 상당히 향상시킬 수 있는가?

주요 결과

• 콘텐츠 소유자의 온라인 시간에만 의존하는 것에 비해, 친구 기반 복제를 사용할 경우 90%의 사용자에게 콘텐츠 가용성이 2배 이상 향상된다.
• 제안된 자연스러운 복제 전략은 소유자의 온라인 시간에 국한된 기준 가용성보다 뚜렷이 뛰어나다.
• 사회 그래프 구조는 추가적인 조율이나 인프라 없이도 효과적이고 확장 가능한 콘텐츠 복제를 가능하게 한다.
• 이론적 분석과 시뮬레이션을 통해 친구 기반 복제가 DOSNs에서 콘텐츠 가용성에 대해 강력하고 실용적인 기반을 제공한다는 것이 확인되었다.
• 최소한의 복잡성으로도 높은 가용성 향상을 달성하여, 더 고도화된 복제 전략의 기초로 적합하다.