Exploiting Interest Locality for Peer-Assisted Search in UGC Video Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Exploiting Interest Locality for Peer-Assisted Search in UGC Video Systems

Résumé

While there are several ways for video finding in UGC (user generated content) video systems, video search is still the number one source of video views in aggregation. In this paper, we propose to use peer-assisted search to alleviate the server burden caused by video search. To this end, we have measured and analyzed YouKu, the largest UGC video system in China. With a large dataset, we have found non-power law distribution of video popularity, low replication level for popular videos, skewed user activity and interest locality. Based on the findings, we design two-layer hierarchical semantic overlay structures to implement peer-assisted search for UGC video systems. A novel search algorithm called WISE is proposed to guide queries quickly to the semantically relevant clusters by visiting a very small fraction of nodes. Simulations using the YouKu trace demonstrate that WISE is effective and helpful to assist the search in UGC video systems. To the best of our knowledge, this is the first work to study peer-assisted search in UGC.
Fichier non déposé

Dates et versions

hal-01164470 , version 1 (17-06-2015)

Identifiants

  • HAL Id : hal-01164470 , version 1

Citer

Zhenyu Li, Gaogang Xie, Kavé Salamatian. Exploiting Interest Locality for Peer-Assisted Search in UGC Video Systems. 2012 41st International Conference on Parallel Processing (ICPP), Sep 2012, Pittsburgh,, United States. ⟨hal-01164470⟩
65 Consultations
0 Téléchargements

Partager

More