SNACS: Social Network-Aware Cloud Assistance for Online Propagated Video Sharing

摘要

The deep penetration of Online Social Networks (OSNs) has made them as major portals for video information sharing. Propagated through chains of friends, the coverage of OSN-shared videos can be much broader with stronger micro- and macro-dynamics. Given that the contents are still hosted by external Video Sharing Sites (VSSes), such distinct access patterns from OSN users have created significant new challenges to VSSes. In this paper, we present SNACS, a cost-effective social network-aware cloud assistance for video sharing. The SNACS module sits between VSSes and an OSN, and is managed by the OSN to improve its users' video access experience using both centralized cloud resources and edge servers. Given the strong dynamics of the access patterns, we are particularly interested in the content management and update strategies in the SNACS' implementation. Motivated by real world data traces, we show that conventional cache replacement can be quite inefficient in this context. We then develop optimal offline algorithms with minimized cache misses and replacements, which also motivate an online solution that makes effective use of the video sharing patterns in the OSN. Our design has been extensively evaluated and its superiority has been validated under diverse network and user configurations.