树形网络中的一种有效视频内容分发算法

• 作者: 印凤行 吴宣够 熊焰
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 树形网络 动态规划算法 视频内容分发 内容置换
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1728-1731
• 页数: 4页
• 分类号: TP393
• 字数: 5456字
• 语种: 中文

摘要

随着互联网中视频内容比重的迅速增加,视频业务随之也在不断的增加,这些视频业务将占据大量的互联网带宽.如何节约带宽和提高视频服务质量已成为互联网研究中的重要研究课题,而提高视频业务服务质量的两个主要途径是增加网络带宽和增加网络中缓存视频服务器的容量.为了使得视频服务商对增加带宽和增加缓存容量的投入最小化,就要决定网络视频内容在网络服务器中如何放置和分发.在本文中,首先我们基于内容放置和内容传输代价对树形网络中的视频内容放置问题进行数学建模,其次我们根据该数学模型提出一种有效的动态规划算法.该算法不仅可以有效解决了我们提出模型中的整数规划问题,而且其时间复杂度为O(NP).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊焰	中国科学技术大学计算机科学与技术学院	82	648	12.0	21.0
2	吴宣够	中国科学技术大学计算机科学与技术学院	2	7	2.0	2.0
3	印凤行	中国科学技术大学计算机科学与技术学院	1	3	1.0	1.0