一种CDN视频缓存设计的优化算法

吴凯; 王晨升; 杨光

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

An Algorithm on Video Caching Design in Content Delivery Network

首发时间：2017-06-16

Kai Wu ¹
KaiWu(1993-),male,currentgraduate,major research direction:Intelligent Desig and Manufacturing
Chensheng Wang ¹
ChenshengWang(1964-),male,associate professor,major research direction：Intelligent Design and Manufacturing,CNC Technolgies.
Guang Yang ¹

1、School of Automation, Beijing University of Post and Telecommunications, Beijing, 100876

Abstract：In recent years, multimedia traffic such as video on demand shows explosive growth on the Internet. Network operators are considering content delivery network as the main strategy to keep up with the increasing demand for video requests with the minimum possible delay. Layered video encoding strategies such as Scalable Video Coding enable different caches to store different layers of a video content, allowing successive improvement of the video stream quality. However, the caching placement of video encoding layers that minimize the average delay is NP-hard. We reduce the complexity of this problem to pseudopolynomial time by using a connection with multiple-choice knapsack problem. Numerical results show up to 25% reduction in delay over existing video caching strategies.

keywords： Network Design, Video Encoding, Cache Design

点击查看论文中文信息

一种CDN视频缓存设计的优化算法

吴凯 ¹
KaiWu(1993-),male,currentgraduate,major research direction:Intelligent Desig and Manufacturing
王晨升 ¹
ChenshengWang(1964-),male,associate professor,major research direction：Intelligent Design and Manufacturing,CNC Technolgies.
杨光 ¹

1、北京邮电大学自动化学院,北京, 100876

摘要：现代信息科技的发展带来的是多媒体内容流量的爆炸性增长,其中以视频点播业务为代表。为了尽量降低这种现状所带来的网络延迟问题,网络运营商通常以构建内容分发网络(CDN)作为网络加速方案。其中分层视频编码策略作为CDN配套方案的一种新策略,能够使得视频不同层面的媒体信息储存通过不同层面的缓存系统各自实现,提高了视频流的编解码效率。但是,关于视频解码系统中如何配置缓存结构的层级,使得平均传输延迟最小化,这是一个NP困难问题(NP-hard problem),无法直接求出最优解。本文将此问题与算法中的多选择背包问题结合,试图将求其有损地简化为一个多项式时间内可求解的问题。数据结果显示,与常见的缓存策略比较,此算法平均缩短了 25% 的延迟时间。

关键词：网络结构与设计,内容分发网络,缓存结构设计

基金：

1. Key Technolgies on the Intelligence of Advanced CNC Lathe,Jiangsu Province（BE2016032）

论文图表：

引用

导出参考文献

.txt

.ris

.doc

Kai Wu,Chensheng Wang,Guang Yang. An Algorithm on Video Caching Design in Content Delivery Network[EB/OL]. Beijing:Sciencepaper Online[2017-06-16]. https://www.paper.edu.cn/releasepaper/content/201706-202.

No.4735355119191514****

同行评议

共计0人参与

全部评论

0/1000

论文编号	201706-202
论文题目	一种CDN视频缓存设计的优化算法
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.