paper

Joint Content Replication and Request Routing for Social Video Distribution Over Cloud CDN: A Community Clustering Method

Volume Number:
26
Issue Number:
7
Pages:
Starting page
1320
Ending page
1333
Publication Date:
Publication Date
13 July 2015

paper Menu

Abstract

The increasing popularity of online social networks (OSNs) has been transforming the dissemination pattern of social video contents. We can utilize the social information propagation pattern to improve the efficiency of social video distribution. In this paper, motivated by the social community classification, we present a social video replication and user request dispatching mechanism in the cloud content delivery network architecture to reduce the system operational cost, while guaranteeing the averaged service latency. Specifically, we first present a community classification method that clusters social users with social relationships, close geolocations, and similar video watching interests into various communities. Then, we conduct a large-scale measurement on a real OSN system to study the diversities of social video propagation and the effectiveness of our communities on smoothing the diversity. Finally, we propose the community-based video replication and request dispatching strategy and formulate it as a constrained optimization problem. Based on a stochastic optimization framework, we derive an online solution and rigorously prove the optimality. We evaluate our algorithm on a real trace under realistic settings and demonstrate that our algorithm can reduce the monetary cost by 30% against traditional approaches with the same service latency.

Description

H. Hu, Y. Wen, T. Chua, J. Huang, W. Zhu and X. Li, "Joint Content Replication and Request Routing for Social Video Distribution Over Cloud CDN: A Community Clustering Method," in IEEE Transactions on Circuits and Systems for Video Technology, vol. 26, no. 7, pp. 1320-1333, July 2016, doi: 10.1109/TCSVT.2015.2455712.

Country
SGP
Affiliation
School of Computer Science and Engineering, Nanyang Technological University, Singapore
IEEE Region
Region 10 (Asia and Pacific)
Email
Website
Country
CHN
Affiliation
Tsinghua University, Department of Computer Science
IEEE Region
Region 10 (Asia and Pacific)
Email