论文标题
通过密集无线网络的360个视频流的最佳用户关联
Optimal User-Cell Association for 360 Video Streaming over Dense Wireless Networks
论文作者
论文摘要
提供360度的视频流进行虚拟和增强现实带来许多技术挑战,尤其是在带宽的无线环境中。最近,已经提出了一种所谓的两层方法,该方法提供了基本的块和选择的增强层块,以改善用户体验,同时减少网络资源的消耗。视频块应通过单播或多播在超密集的小型细胞基础设施上传输,并具有足够的带宽,其中小单元将视频块存储在当地的caches中。在此设置中,用户细胞关联算法起着有效交付视频的核心作用,因为用户只能从与之相关的单元格中下载视频块。以此为激励,我们共同制定了用户细胞关联和视频块多播/单播的问题,作为混合整数线性编程,证明其NP硬度,并通过分支结合的方法研究最佳解决方案。然后,我们提出了两种多项式时间,近似算法,并通过广泛的模拟表明,与基线用户细胞关联方案相比,它们在实践中几乎是最佳的,并将用户体验提高了30%。
Delivering 360 degree video streaming for virtual and augmented reality presents many technical challenges especially in bandwidth starved wireless environments. Recently, a so-called two-tier approach has been proposed which delivers a basic-tier chunk and select enhancement-tier chunks to improve user experience while reducing network resources consumption. The video chunks are to be transmitted via unicast or multicast over an ultra-dense small cell infrastructure with enough bandwidth where small cells store video chunks in local caches. In this setup, user-cell association algorithms play a central role to efficiently deliver video since users may only download video chunks from the cell they are associated with. Motivated by this, we jointly formulate the problem of user-cell association and video chunk multicasting/unicasting as a mixed integer linear programming, prove its NP-hardness, and study the optimal solution via the Branch-and-Bound method. We then propose two polynomial-time, approximation algorithms and show via extensive simulations that they are near-optimal in practice and improve user experience by 30% compared to baseline user-cell association schemes.