[論文レビュー] A Study on the Characteristics of Douyin Short Videos and Implications for Edge Caching

Zhuang Chen, Qian He+3 more|arXiv (Cornell University)|Mar 29, 2019

Caching and Content Delivery参考文献 6被引用数 8

ひとこと要約

本稿では、26万本の動画を含む実データセットを用いて、Douyin（TikTok）のショート動画特性を包括的に分析した。動画のビットレートとサイズはワイブル分布に従い、動画の人気度は特徴的指数 α = 0.552 のZipfに類似した分布に従うことが明らかになった。本研究では、上位800本の動画をキャッシュすることにより、1.56 GBのストレージで90%のヒットレートを達成できることを示し、5GネットワークにおけるQoEの向上に向けた効率的なエッジキャッシュを実現した。

ABSTRACT

Douyin, internationally known as TikTok, has become one of the most successful short-video platforms. To maintain its popularity, Douyin has to provide better Quality of Experience (QoE) to its growing user base. Understanding the characteristics of Douyin videos is thus critical to its service improvement and system design. In this paper, we present an initial study on the fundamental characteristics of Douyin videos based on a dataset of over 260 thousand short videos collected across three months. The characteristics of Douyin videos are found to be significantly different from traditional online videos, ranging from video bitrate, size, to popularity. In particular, the distributions of the bitrate and size of videos follow Weibull distribution. We further observe that the most popular Douyin videos follow Zifp's law on video popularity, but the rest of the videos do not. We also investigate the correlation between popularity metrics used for Douyin videos. It is found that the correlation between the number of views and the number of likes are strong, while other correlations are relatively low. Finally, by using a case study, we demonstrate that the above findings can provide important guidance on designing an efficient edge caching system.

研究の動機と目的

• Douyinショート動画の基本的特性、すなわちビットレート、サイズ、人気度分布を特定すること。
• 再生回数、いいね、コメント、シェアなどの異なる人気指標の間の相関関係を調査すること。
• Douyin独自の動画トラフィックパターンに特化したエッジキャッシュシステムの実現可能性と性能を評価すること。
• 短時間動画プラットフォームにおける品質体験（QoE）の向上を目的とした、データ駆動型の効率的で動的なキャッシュメカニズムの設計指針を提供すること。

提案手法

• 3か月間にわたり、26万本を超えるDouyin動画の実世界データセットを収集し、動画特性を分析した。
• 統計的モデリング手法を用いて、動画のビットレートとサイズの分布をワイブル分布にフィットさせた。
• 動画の人気度をモデル化するためにZipfの法則を適用し、再生回数の頻度データから特徴的指数 α = 0.552 を推定した。
• 人気指標（再生回数、いいね、コメント、シェア）間のピアソン相関係数を計算し、指標間の関係性を評価した。
• Zipfに基づく人気度モデルを用いてエッジキャッシュの性能をシミュレートし、キャッシュ対象動画数の関数としてヒットレートを算出した。
• ヒットレート指標を用いて、現実のトラフィック条件下におけるエッジキャッシュのストレージ効率性とスケーラビリティを評価した。

実験結果

リサーチクエスチョン

• RQ1 Douyinショート動画のビットレートとサイズの分布は、従来の動画プラットフォームと比べてどのように異なるか？
• RQ2 Douyinにおける動画の人気度はどの程度Zipfに類似した分布に従うか？
• RQ3 再生回数、いいね、コメント、シェアといった人気指標の中で、どれが互いに最も強く相関しているか？
• RQ4 エッジキャッシュはDouyinのショート動画トラフィックに対してどの程度効果的か？また、必要なストレージ容量はどの程度か？

主な発見

• Douyinの動画ビットレートとサイズは、ワイブル分布に非常によく従っており、非一様ではあるが予測可能な統計的挙動を示している。
• 最も人気のあるDouyin動画は、特徴的指数 α = 0.552 のZipf分布に従っており、少数の動画が多数の再生を占めていることが示された。
• 再生回数といいねの数は非常に高い相関（ピアソン相関係数 = 0.91）を示すが、他の人気指標同士の相関は弱いか、無視できる程度である。
• 上位800本の動画をキャッシュするだけで、1.56 GBのストレージで90%のヒットレートを達成できる。
• 人気の高い上位18.6%の動画が、全再生回数の80.5%を占めていることから、プラットフォーム全体のトラフィックに極めて強い人気の偏り（スケーリング）が存在することが確認された。
• 本研究は、均一な人気度を仮定する従来のキャッシュモデルではDouyinには不十分であることを確認した。効率性を確保するためには、プラットフォーム固有のモデリングが不可欠である。