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

云上优化的视频流:失速质量权衡

Optimized Video Streaming over Cloud: A Stall-Quality Trade-off

Abubakr Alabbasi, Vaneet Aggarwal

摘要:

随着视频流媒体服务的扩展和改进,基于云的视频已经发展成为任何成功企业的必要功能,以接触内部和外部受众。在本文中,视频流在分布式存储被认为是使用纠删码更好的可靠性编码的视频片段。在每个服务器和边缘路由器之间存在多个并行流。对于每个客户端请求,我们需要确定获取数据的服务器子集,以及来自每个所选服务器的并行流之一。为了实现这种调度,本文提出了一种两阶段概率调度算法。视频质量的选择也是以一定的概率分布来选择的。利用这些参数,通过表征每个视频片段的每个编码块的下载时间来确定视频片段的回放时间。使用回放时间,失速持续时间的矩母函数上的界限被用于限制平均失速持续时间。在此基础上,我们制定了一个优化问题,共同优化的凸组合的平均停滞时间和平均视频质量的所有请求,其中两阶段的概率调度,概率视频质量选择,并行流之间的带宽分割,和辅助边界参数可以选择。这个非凸的问题是解决使用一个有效的迭代算法。评估结果显示,与所考虑的基线相比,基于云的视频的QoE指标有显着改善。

英文摘要:

As video-streaming services have expanded and improved, cloud-based video has evolved into a necessary feature of any successful business for reaching internal and external audiences. In this paper, video streaming over distributed storage is considered where the video segments are encoded using an erasure code for better reliability. There are multiple parallel streams between each server and the edge router. For each client request, we need to determine the subset of servers to get the data, as well as one of the parallel stream from each chosen server. In order to have this scheduling, this paper proposes a two-stage probabilistic scheduling. The selection of video quality is also chosen with a certain probability distribution. With these parameters, the playback time of video segments is determined by characterizing the download time of each coded chunk for each video segment. Using the playback times, a bound on the moment generating function of the stall duration is used to bound the mean stall duration. Based on this, we formulate an optimization problem to jointly optimize the convex combination of mean stall duration and average video quality for all requests, where the two-stage probabilistic scheduling, probabilistic video quality selection, bandwidth split among parallel streams, and auxiliary bound parameters can be chosen. This non-convex problem is solved using an efficient iterative algorithm. Evaluation results show significant improvement in QoE metrics for cloud-based video as compared to the considered baselines.

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

↑