机载视频点播服务中的路由请求算法研究  

On the Request Routing Algorithm in Onboard Video-on-Demand Service

作　　者：万剑雄[1] 向旭东[1] 陈昕[2] 

机构地区：[1]北京科技大学计算机与通信工程学院,北京100083 [2]北京信息科技大学计算机学院,北京100101

出　　处：《电光与控制》2013年第3期81-83,97,共4页Electronics Optics & Control

基　　金：国家973计划项目(2010CB328105);国家自然科学基金(60973107)

摘　　要：机载视频点播中的路由选择问题是有效保证点播服务用户体验的重要技术之一。该问题可抽象为一个受控离散时间排队系统,包括一个分发器与一些VoD服务器。该系统可用马尔科夫决策过程进行建模。由于马尔科夫决策过程存在状态空间爆炸问题,因此给出了一种基于贪心策略的启发式算法。该启发式算法较为简单,且可以在线执行。最后进行了大量仿真实验,说明启发式算法较为有效。In this paper we investigate the request routing problem in the onboard Video-on-Demand （VoD） service, which is a key to provide good user experience. We model the system as a controlled queuing system including a dispatcher and several VoD servers. The system is formulated by Markov Decision Process （MDP）. Since the MDP formulation suffers from the so-called ＂the curse of dimensionality＂ problem, we then develop a greedy heuristic approximate algorithm, which is simple and can be implemented online. The effectiveness of the approximation algorithm is evaluated through extensive simulations.

关 键 词：机载视频点播 请求路由 贪心近似算法 

分 类 号：V271.4[航空宇航科学与技术—飞行器设计] TN956[电子电信—信号与信息处理]