位置:成果数据库 > 期刊 > 期刊详情页
机载视频点播服务中的路由请求算法研究
  • ISSN号:1671-637X
  • 期刊名称:《电光与控制》
  • 时间:0
  • 分类:V271.4[航空宇航科学与技术—飞行器设计;航空宇航科学技术] TN956[电子电信—信号与信息处理;电子电信—信息与通信工程]
  • 作者机构:[1]北京科技大学计算机与通信工程学院,北京100083, [2]北京信息科技大学计算机学院,北京100101
  • 相关基金:国家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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电光与控制》
  • 中国科技核心期刊
  • 主管单位:中国航空工业集团公司
  • 主办单位:中国航空工业洛阳电光设备研究所
  • 主编:刘红漫(执行)
  • 地址:洛阳市西工区凯旋西路25号
  • 邮编:471009
  • 邮箱:dgykz@vip.163.com
  • 电话:0379-63327293
  • 国际标准刊号:ISSN:1671-637X
  • 国内统一刊号:ISSN:41-1227/TN
  • 邮发代号:
  • 获奖情况:
  • 1998-2002获河南省优秀科技期刊三等奖,2002年获中学术期刊(光盘版)电子杂志社执行“检...
  • 国内外数据库收录:
  • 美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:8293