Community based effective social video contents placement in cloud centric CDN network

The increasing popularity of online social networks (OSNs) has been transforming the dissemination pattern of social video contents. Considering the unique features of social videos, e.g., huge volume, long-tailed, and short length, how to utilize the information propagation pattern to improve the efficiency of content distribution for social videos attracts more and more attention. In this paper, we first conduct a large scale measurement to explore the social video viewing behavior under the community classification. Based on the measurement, we investigate the community driven sharing video distribution problem under the cloud-centric content delivery network (CDN) architecture. In particular, we formulate it as a constrained optimization problem with the objective to minimize the operational cost. The constraint is the averaged transmission delay. Following that, we propose a dynamic algorithm to seek the optimal solution. Our trace-driven experiments further demonstrate our algorithm can make a better tradeoff between monetary cost and QoS, and outperforms the traditional method with less operational cost while satisfying the QoS requirement.

1. Introduction

With the growing popularity of OSNs and online video service, more and more users are accustomed to watching video (e.g., user generated content (UGC)), and then posting tweets to deliver their comments. An inevitable trend is that OSN and online video service are influencing each other mutually and slowly fusing. As reported by ForeSee [1], 18% users are influenced by the social network when accessing video contents. This fusion brings new video consuming patterns, compared with the traditional mode in VoD service where recommendation plays an important role to affect the choice of video watching. It is fascinating to utilize the unique features of video related information in OSNs to improve the performance of multimedia communication systems.