arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1502.02226cs.NI
收藏

跨多个云分散即时社交视频服务

Dispersing Instant Social Video Service Across Multiple Clouds

Zhi Wang, Baochun Li, Lifeng Sun, Wenwu Zhu, Shiqiang Yang

摘要:

即时社交视频分享结合了在线社交网络和用户生成的短视频流媒体服务,在当今的互联网中已经变得流行。这种即时社交视频内容的基于云的托管已经成为为越来越多的用户提供用户生成内容的规范。基于云的社交视频共享服务的一个根本问题是用户位于全球范围内,单个云提供商无法为他们提供良好的服务质量。在本文中,我们研究了将即时社交视频内容分散到多个云提供商的可行性。挑战在于,云间社交\emph{propagation}对于这种多云社交视频托管是不可或缺的,然而这种云间流量会导致大量的运营成本。我们分析和制定即时社交视频系统的多云托管作为一个优化问题。我们进行了大规模的测量研究,以显示即时社交视频部署的特点,并展示了满足用户与理想的云提供商之间的权衡,并减少云间的数据传播。我们的社会传播的测量见解,使我们能够提出一个具有可接受的复杂性的启发式算法来解决优化问题,通过划分一个传播加权的社会图在两个阶段:一个偏好感知的初始云提供商的选择和传播感知的重新托管。我们的模拟实验驱动的真实世界的社会网络的痕迹显示我们的设计的优越性。

英文摘要:

Instant social video sharing which combines the online social network and user-generated short video streaming services, has become popular in today's Internet. Cloud-based hosting of such instant social video contents has become a norm to serve the increasing users with user-generated contents. A fundamental problem of cloud-based social video sharing service is that users are located globally, who cannot be served with good service quality with a single cloud provider. In this paper, we investigate the feasibility of dispersing instant social video contents to multiple cloud providers. The challenge is that inter-cloud social \emph{propagation} is indispensable with such multi-cloud social video hosting, yet such inter-cloud traffic incurs substantial operational cost. We analyze and formulate the multi-cloud hosting of an instant social video system as an optimization problem. We conduct large-scale measurement studies to show the characteristics of instant social video deployment, and demonstrate the trade-off between satisfying users with their ideal cloud providers, and reducing the inter-cloud data propagation. Our measurement insights of the social propagation allow us to propose a heuristic algorithm with acceptable complexity to solve the optimization problem, by partitioning a propagation-weighted social graph in two phases: a preference-aware initial cloud provider selection and a propagation-aware re-hosting. Our simulation experiments driven by real-world social network traces show the superiority of our design.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑