一种移动边缘计算中移动感知的视频预取与缓存替换决策方法

摘要

本发明涉及一种移动边缘计算中移动感知的视频预取与缓存替换决策方法，本发明设计了一种移动感知效用函数，并提出了一种新的移动边缘数据预取和缓存替换策略之间的权衡方法。不仅优化了不同视频之间边缘服务器缓存资源的分配，还为同一视频的不同码率分配存储资源。本发明证明了提出的缓存替换问题是一个背包约束的NP难(NP‑Hard)问题。为了解决这个问题，提出了一种移动感知视频预取缓存和替换(MAVPCR)算法，它是动态编程(DP)。本发明能够更好的解决数据预取和缓存替换策略的权衡。实验证明将优化问题转化为一个带有背包约束的整数线性规划，能够提高命中率，并且有效控制成本，同时减少视频失真率。