1 北京科技大学计算机与通信工程学院, 北京 100083
2 北京信息科技大学计算机学院, 北京 100101
机载视频点播中的路由选择问题是有效保证点播服务用户体验的重要技术之一。该问题可抽象为一个受控离散时间排队系统, 包括一个分发器与一些VoD服务器。该系统可用马尔科夫决策过程进行建模。由于马尔科夫决策过程存在状态空间爆炸问题, 因此给出了一种基于贪心策略的启发式算法。该启发式算法较为简单, 且可以在线执行。最后进行了大量仿真实验, 说明启发式算法较为有效。
机载视频点播 请求路由 贪心近似算法 on board VoD request routing greedy approximation algorithm