基于多 MEC 协作与 K 最短路径优化的 VR 视频传输与缓存
网络与互联网体系结构
2023-03-09 v1 多媒体
摘要
在近期网络架构中，多 MEC 协作缓存被引入以降低 VR 视频的传输时延，其中利用 MEC 服务器的计算与缓存能力优化传输过程。然而，许多利用 MEC 服务器计算能力的方案忽略了编解码过程消耗的额外算力，从而不可行。此外，最小缓存单元通常为整段 VR 视频，导致缓存效率低下。为应对这些挑战，我们基于当前流行网络架构将 VR 视频切分为 tile 文件进行缓存，并提供可靠传输机制与有效缓存策略。由于不同 tile 文件数 N 过大，现有协作缓存算法无法处理如此大规模输入数据。我们进一步分析问题并提出一种优化的 k 最短路径（OKSP）算法，其时间复杂度上界为 O((K * M + N) * M * logN))，且适用于受限边数的最短路径，其中 K 为协作域内全部 M 个 MEC 服务器可缓存的 tile 总数。我们证明 OKSP 算法在任何情况下均能计算出平均时延最低的缓存方案，即所给解为精确解。仿真结果表明 OKSP 算法求解大规模数据速度优异，并在实验中持续优于其他缓存算法。
引用
@article{arxiv.2303.04626,
title = {Multi-MEC Cooperation Based VR Video Transmission and Cache using K-Shortest Paths Optimization},
author = {Jingwen Xia and Luyao Chen and Yong Tang and Ting Yang and Wenyong Wang},
journal= {arXiv preprint arXiv:2303.04626},
year = {2023}
}