电光与控制, 2013, 20 (3): 81, 网络出版: 2013-03-27  

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

On the Request Routing Algorithm in Onboard Video-on-Demand Service
作者单位
1 北京科技大学计算机与通信工程学院, 北京 100083
2 北京信息科技大学计算机学院, 北京 100101
摘要
机载视频点播中的路由选择问题是有效保证点播服务用户体验的重要技术之一。该问题可抽象为一个受控离散时间排队系统, 包括一个分发器与一些VoD服务器。该系统可用马尔科夫决策过程进行建模。由于马尔科夫决策过程存在状态空间爆炸问题, 因此给出了一种基于贪心策略的启发式算法。该启发式算法较为简单, 且可以在线执行。最后进行了大量仿真实验, 说明启发式算法较为有效。
Abstract
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.

万剑雄, 向旭东, 陈昕. 机载视频点播服务中的路由请求算法研究[J]. 电光与控制, 2013, 20(3): 81. WAN Jianxiong, XIANG Xudong, CHEN Xin. On the Request Routing Algorithm in Onboard Video-on-Demand Service[J]. Electronics Optics & Control, 2013, 20(3): 81.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!