视频点播系统中基于流行度的MBGC策略

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (10): 219-221.

视频点播系统中基于流行度的MBGC策略

裴涛曹炬

华中科技大学数学系华中科技大学数学系

收稿日期:2006-04-30 修回日期:1900-01-01 出版日期:2007-04-01 发布日期:2007-04-01
通讯作者: 裴涛

The MBGC of Video-on-Demand System with Popularity Based Video Stream

Pei Tao Cao Ju

(Department of Mathematics, Huazhong University of Science and Technology, wuhan 430074)

Received:2006-04-30 Revised:1900-01-01 Online:2007-04-01 Published:2007-04-01

摘要/Abstract

摘要： 视频节目的调度策略是视频点播系统中有效使用存储资源和网络资源的关键技术，优化的节目调度和管理可以极大的提高视频服务器的性能。本文根据流行度来划分视频节目
的优先级，提出了一种视频节目调度算法——可移动边界保护信道法(MBGC)，并设计了一个二维的Markov链对算法的性能进行了理论上的分析，最后的数值分析结果表明，提出的算法提高了系统的性能。

关键词: 视频点播, 可移动边界, 保护信道, Markov链, 排队论

Abstract: Scheme for scheduling video programs is one of the key techniques for using I/O bandwidth and network bandwidth effectively. Optimized program scheduling could dramatically improve the video server’s performance. In the paper, we describe a system called popularity based on video program, and give a method of scheduling video programs—movable boundary and guard channel(MBGC). We propose a two-dimension Markov chain to investigate the performance of the scheme. We analyze the model through use of simulation with Matlab6.5. The analyzed result show that the proposed scheme improves the system performances.

Key words: Video-on-Demand, movable boundary, guard channel, Markov chain, queuing system

裴涛曹炬. 视频点播系统中基于流行度的MBGC策略[J]. 计算机工程与应用, 2007, 43(10): 219-221.

Pei Tao Cao Ju. The MBGC of Video-on-Demand System with Popularity Based Video Stream[J]. Computer Engineering and Applications, 2007, 43(10): 219-221.

[1]	靖天才，方景龙，魏丹. 面向复杂UML的Markov建模方法研究[J]. 计算机工程与应用, 2018, 54(4): 60-65.
[2]	祖颖，朱平，马冲. 检验双重性质特征的基因模糊聚类分析方法[J]. 计算机工程与应用, 2018, 54(19): 216-220.
[3]	张忠林，石皓尹，闫光辉. 灰色Markov模型动态关联规则趋势度挖掘方法[J]. 计算机工程与应用, 2015, 51(7): 154-159.
[4]	李敏1，2，黄强1，周凌1，倪少权1. 面向对象Petri网的成品油配送模型构建研究[J]. 计算机工程与应用, 2015, 51(20): 55-61.
[5]	高琛，白雪，赵不贿. 一类随机混杂系统的稳定性分析[J]. 计算机工程与应用, 2013, 49(6): 62-64.
[6]	马颖亮1，2，黄定东2，王保乳1. 舰空导弹作战过程建模研究[J]. 计算机工程与应用, 2013, 49(4): 249-253.
[7]	杜磊1，金志刚1，王晓海2. 面向跳播优化的P2P视频点播系统[J]. 计算机工程与应用, 2013, 49(24): 65-69.
[8]	李昕怡，齐勇，陈鹏飞. 基于队列模型的软件老化检测[J]. 计算机工程与应用, 2013, 49(22): 46-51.
[9]	黄业文1，吴红2，王远世2. 非强占有限优先权M/M/1排队系统[J]. 计算机工程与应用, 2013, 49(13): 80-84.
[10]	马旭耀1，2，秦现生1，成程2. 基于排队论的生产物流系统的仿真优化[J]. 计算机工程与应用, 2012, 48(20): 244-248.
[11]	黄光球，刘嘉飞，姚玉霞. 求解组合优化问题的鱼群算法的收敛性证明[J]. 计算机工程与应用, 2012, 48(10): 59-63.
[12]	於时才，魏鑫刚. 保护信道和排队相结合的信道分配策略[J]. 计算机工程与应用, 2012, 48(1): 112-113.
[13]	侯整风，庞有祥. 多核防火墙分层内容过滤的时延分析[J]. 计算机工程与应用, 2011, 47(12): 93-96.
[14]	余江明1，朱子行2，梁俊2，徐前锋3，赵辉2. DAMA协议在临近空间通信网中的时延分析[J]. 计算机工程与应用, 2011, 47(11): 78-80.
[15]	钱碧伟¹，谢冬青^1，2，周再红³，熊伟³. OXVoD：一个基于分层结构的P2P视频点播系统[J]. 计算机工程与应用, 2010, 46(7): 203-207.