Propagation-based social-aware replication for social video contents

Abstract

Online social network has reshaped the way how video contents are generated, distributed and consumed on today's Internet. Given the massive number of videos generated and shared in online social networks, it has been popular for users to directly access video contents in their preferred social network services. It is intriguing to study the service provision of social video contents for global users with satisfactory quality-of-experience. In this paper, we conduct large-scale measurement of a real-world online social network system to study the propagation of the social video contents. We have summarized important characteristics from the video propagation patterns, including social locality, geographical locality and temporal locality. Motivated by the measurement insights, we propose a propagationbased social-aware replication framework using a hybrid edgecloud and peer-assisted architecture, namely PSAR, to serve the social video contents. Our replication strategies in PSAR are based on the design of three propagation-based replication indices, including a geographic influence index and a content propagation index to guide how the edge-cloud servers backup the videos, and a social influence index to guide how peers cache the videos for their friends. By incorporating these replication indices into our system design, PSAR has significantly improved the replication performance and the video service quality. Our trace-driven experiments further demonstrate the effectiveness and superiority of PSAR, which improves the local download ratio in the edge-cloud replication by 30%, and the local cache hit ratio in the peer-assisted replication by 40%, against traditional approaches.

Video requests from Online Social Networks: Characterization, analysis and generation

“…Our later model verifies that it is the nature shape of the power-law video popularity distribution in OSNs. A very recent work [16] also showed the power-law video popularity distribution in another large-scale OSN.…”

“…We also confirm that the dynamics of the number of sharers' friends is a major reason for the video popularity dynamics. Our emulator can also be used to synthesize user requests for examining video sharing with assistances from peer-to-peer, content distribution networks, or cloud platforms [16] [17].…”

“…This comparison indicates that different kinds of contents propagate in diverse patterns in OSNs. A very recent work [16] studied the propagation-based social-aware replication for social video contents. They found similar power-law video popularity distribution in another large OSN in China.…”

Hypervideos and Interactive Multimedia Presentations

“…Navigation in the presentations can be performed using VCR actions or jumps on a timeline. Basic multimedia presentations can be created with SMIL Builder [Bouyakoub and Belkhir 2011], GRiNS [Bulterman et al 1998], SMILAuthor [Yang and Yang 2003]/SMILAuthor2 [Yang et al 2008], the Synchronization Editor [Blakowski et al 1992], TYRO [MacNeil 1991], MPRES Author [Wong et al 1997], Java-Assisted SMIL (JAS) [Dai et al 2006 [Kelly et al 1995;Katkere et al 1996;Maugey and Frossard 2011;Miller et al 2011;Xiu et al 2012], tools for video annotation using video analysis, m-ontomatannotizer [Petridis et al 2006], or iVAT [Bianco et al 2013], and social video/social TV [Wang et al 2012;Shin 2013] are not taken into account in this survey. They provide certain interactive or nonlinear features, but they are not closely related to the types of extended videos described in this section.…”

Joint Social and Content Recommendation for User-Generated Videos in Online Social Network

“…Kempe et al [9] investigate how to maximize the spread of influence in an online social network, and Hartline et al [18] utilize such maximum spread to achieve revenue maximization. Recommendation in the online social network not only provides users with the contents that can interest them, but also provides information that can potential improve the service quality for the content sharing systems, which host the socialized contents [19].…”