[論文レビュー] Revisiting Content Availability in Distributed Online Social Networks

Doris Schiöberg, Fabian Schneider+3 more|arXiv (Cornell University)|Jan 1, 2012

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における既存のソーシャル関係が、ユーザーのコンテンツに対する自然なレプリケーションメカニズムとして機能するかどうかを調査すること。
• 追加のインfra構築を要せず、友人ベースのレプリケーションがコンテンツ利用可能性をどのように向上させるかを評価すること。
• 実世界のソーシャルグラフデータを用いて、より洗練されたコンテンツレプリケーション方式のベースラインを確立すること。

提案手法

• DOSNsのソーシャルグラフ構造を活用し、ユーザーのコンテンツに自然に関心を示す友人を特定する。
• 友人がコンテンツ所有者のデータのコピーを保持するレプリケーション戦略を提案し、所有者がオフラインであっても利用可能性を確保する。
• 友人のオンライン状態と接続性に基づいて、コンテンツ利用可能性をモデル化する。
• 異なるソーシャルグラフトポロジー下での期待される利用可能性向上を理論的分析により導出する。
• 既存のOSNから得た実際のユーザーデータを用いたシミュレーションにより、提案されたレプリケーション方式の性能を評価する。
• 提案方式におけるコンテンツ利用可能性を、コンテンツ所有者のオンライン時間にのみ依存する場合の利用可能性と比較する。

実験結果

リサーチクエスチョン

• RQ1 所有者がオフラインの際、ソーシャルネットワークの友人がコンテンツの有効なレプリカとしてどれほど効果的に機能するか。
• RQ2 友人ベースのレプリケーションにおけるコンテンツ利用可能性は、所有者のオンライン時間に基づくものと比べてどのように異なるか。
• RQ3 ソーシャルグラフ構造が、DOSNsにおける自然なレプリケーションの有効性に与える影響は何か。
• RQ4 ソーシャル関係に基づく単純で分散型のレプリケーション戦略が、DOSNsにおけるコンテンツ利用可能性を顕著に向上させられるか。

主な発見

• 友人ベースのレプリケーションを用いることで、所有者のオンライン時間に依存する場合と比較して、90%のユーザーにおいてコンテンツ利用可能性が2倍以上に向上する。
• 提案された自然なレプリケーション方式は、所有者のオンライン時間に限定されたベースラインに比べて顕著に優れている。
• ソーシャルグラフ構造により、追加の調整やインfra構築を要せず、効果的かつスケーラブルなコンテンツレプリケーションが可能になる。
• 理論的分析とシミュレーションの両方で、友人ベースのレプリケーションがDOSNsにおけるコンテンツ利用可能性の堅実で実用的なベースラインを提供することが確認された。
• 最小限の複雑さで顕著な利用可能性向上が達成されるため、より高度なレプリケーション戦略の基盤として適している。