CN109451517A - 一种基于移动边缘缓存网络的缓存放置优化方法 - Google Patents
一种基于移动边缘缓存网络的缓存放置优化方法 Download PDFInfo
- Publication number
- CN109451517A CN109451517A CN201811607998.6A CN201811607998A CN109451517A CN 109451517 A CN109451517 A CN 109451517A CN 201811607998 A CN201811607998 A CN 201811607998A CN 109451517 A CN109451517 A CN 109451517A
- Authority
- CN
- China
- Prior art keywords
- file
- user
- base station
- cache
- probability
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
本发明提出一种在移动边缘缓存网络中面向视频的满足不同用户QoE的缓存策略,在SVC编码的条件下,将视频的不同编码层分离存储,通过本发明提出的策略可以得到较高的成功传输概率,从而提高用户的QoE。本文提出的策略适用于实际的无线视频传播场景,考虑实际的干扰和噪声项,根据当前的视频流行度给出缓存方案。
Description
技术领域
本发明涉及一种基于移动边缘缓存网络的缓存放置优化策略,针对于不同的用户需求,提出一种泛化的缓存放置优化方法。
背景技术
随着移动无线网络的数据流量不断增加及移动用户的需求变得越来越多样化,有限的带宽和频谱资源已经不能满足人们的日常生活需求。在这种条件下,移动边缘缓存网络利用在基站端部署缓存这一方法,减少服务器到用户整条链路的吞吐量,从而达到更高效的传输效率。
由于视频内容在一定的时间段内具有不同的流行程度,流行程度大的视频会被大量用户重复请求和播放。在不考虑边缘缓存的情况下,用户请求通过基站像云端服务器发送,云端服务器通过基站与终端建立链路并进行数据传输。此时,若某一区域内的用户请求相同的视频内容,基站与云端服务器之间会建立重复传输链路,这种机制不仅消耗了带宽而且增加了时延。在考虑部署边缘缓存的网络中,基站和终端都可以进行缓存资源的部署,当某一区域内大量用户请求相同视频内容时,基站通过将该视频缓存,避免重复向核心网发送请求并建立链路,减少了时延和网络消耗。目前的研究种考虑的场景过于单一,均假设无线网络中的用户具有相同的需求。而在实际情况种,针对于视频传输的场景,相较于视频的分辨率,用户往往更倾向于视频的流畅性,即在观看视频的过程种不出现卡顿,此时用户会选择降低分辨率来获得流畅的视频观看体验。在本发明中,考虑用户对于分辨率的不同需求,在缓存部署优化问题种考虑了视频SVC模式,面向于多种用户请求进行缓存内容的优化。
发明内容
考虑用户对于相同视频不同分辨率的需求提出的缓存优化部署方法,根据给定的网络条件,建模成功传输概率与每种文件组合的关系,并通过梯度下降法得到局部最优解。
本发明的目的可以通过以下技术方案来实现:
1.部署SVC视频编码后的层文件至基站的缓存空间中,层文件独立存储在一个或多个基站缓存中。
2.针对不同用户的视频内容及流行度的不同请求,建模用户请求与成功传输之间的关系。
3.定义不同场景下的成功传输概率。若用户只请求低分辨率文件,则成功传输概率为定义为:
其中q表示成功传输概率,an表示文件n的流行度,p1表示请求基本层的概率,i表示基站的索引,k表示传输的文件数,W为已知的带宽。
若用户请求高分辨率文件,且文件存在同一个基站缓存中,则成功传输概率为定义为:
若用户请求高分辨率文件,且文件存在不同基站缓存中,则成功传输概率为定义为:
4.针对成功传输概率与文件缓存概率的表达式,利用梯度上升法得到最优的文件缓存概率。
针对步骤2,若用户请求高分辨率文件,且各层文件分布在一个基站中,则每个文件占据该基站的不同频段,互不干扰。若用户请求高分辨率文件,且各层文件分布在不同基站中,用户在解码基本层文件成功后,增强层1在计算信干噪比时可去掉来自基本层文件的干扰,增强层2在计算信干噪比时可去掉来自基本层文件和增强层1的干扰。
针对步骤4,优化采用梯度上升法,由于该问题只能得到局部最优解,考虑设置多个初始点,在不同的初始点下求得成功传输概率,初始点分别设置为{1,0,0,0,0,0},{0,1,0,0,0,0},{0,0,1,0,0,0},{0,0,0,1,0,0},0,0,0,0,1,0},{0,0,0,0,0,1},{1/6,1/6,1/6,1/6,1/6,1/6}。根据成功传输概率的表达式,计算在初始点下的成功传输概率。
与现有技术相比,本发明具有以下优点:
(1)针对用户对同一视频的不同需求进行缓存优化,应用范围更广泛。
(2)将不同的需求利用统计特性合并优化,得到泛化的缓存部署策略。
(3)考虑了不同层之间的干扰,获得更精准的性能。
(4)采用多起始点的梯度下降法,更大可能找到全局最优解。
附图说明
图1为本发明总体流程图
图2为不同用户请求下的缓存优化流程图
具体实施方式
下面结合附图对本发明进行详细说明。
如图1所示,一种在移动边缘缓存无线网络中,考虑用户对于相同视频不同分辨率的需求提出的缓存优化部署方法:
部署SVC视频编码后的层文件至基站的缓存空间中,层文件独立存储在一个或多个基站缓存中。
根据给定的网络条件,建模成功传输概率与每种文件组合的关系,并通过梯度下降法得到局部最优解。
所述的步骤S2具体包括以下步骤,如图2所示:
S21,针对每一种用户请求的视频内容及视频分辨率,层文件可能分布在一个或多个基站;
S22,若用户只请求最低分辨率,则基站只需要传基本层文件给用户,其他增强层无论存在哪个基站上均不需要被传输;
S23,若用户请求高分辨率文件,且各层文件分布在一个基站中,则每个文件占据该基站的不同频段,互不干扰;
S24,若用户请求高分辨率文件,且各层文件分布在不同基站中,用户在解码基本层文件成功后,增强层1在计算信干噪比时可去掉来自基本层文件的干扰,增强层2在计算信干噪比时可去掉来自基本层文件和增强层1的干扰,以此类推
所述的步骤S22中,若用户只请求低分辨率文件,则成功传输概率为定义为:
其中q表示成功传输概率,an表示文件n的流行度,p1表示请求基本层的概率,i表示基站的索引,k表示传输的文件数,W为已知的带宽。
所述的步骤S23中,若用户请求高分辨率文件,且文件存在同一个基站缓存中,则成功传输概率为定义为:
所述的步骤S24中,若用户请求高分辨率文件,且文件存在不同基站缓存中,则成功传输概率为定义为:
所述的步骤S25中,优化采用梯度下降法,初始点分别设置为{1,0,0,0,0,0},{0,1,0,0,0,0},{0,0,1,0,0,0},{0,0,0,1,0,0},0,0,0,0,1,0},{0,0,0,0,0,1},{1/6,1/6,1/6,1/6,1/6,1/6}。根据成功传输概率的表达式,计算在初始点下的成功传输概率。
以下实施例以本发明技术方案为前提进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
实施例
为实现基于SVC的缓存部署优化,本发明通过以下技术方案来实现,主要包括以下步骤:
1)设无线网络中有2个视频,每个用户每个时刻请求一个视频文件。每个视频通过SVC编码分离成一个基本层和一个增强层,即整个无线网络中共4个文件。基站端的缓存容量为2,即每个基站可以缓存两个文件。
2)根据当前设置,每个基站在不考虑缓存相同文件的条件下,共有6种组合方式,在下文中,通过优化每一种组合方式的概率以得到成功传输概率的局部最大值。所有的组合的概率和为1。
3)根据成功传输概率的定义
给定带宽和门限值,计算所有文件的成功概率和。
31)对于只请求基本层文件的情况,成功传输概率为:
32)对于请求高分辨率,即同时请求基本层和增强层文件时,分情况讨论。
321)对于请求的两个视频均由同一个基站进行响应时,成功传输概率为:
322)对于请求的两个视频由两个基站进行响应时,成功传输概率为:
此时,不同于响应基本层文件的基站在基本层占用的带宽下对于增强层基站不产生干扰。
由于基本层和增强层所占频段范围随机,此时的干扰通过统计平均的方式进行计算:
4)采用梯度下降法,初始点分别设置为{1,0,0,0,0,0},{0,1,0,0,0,0},{0,0,1,0,0,0},{0,0,0,1,0,0},0,0,0,0,1,0},{0,0,0,0,0,1},{1/6,1/6,1/6,1/6,1/6,1/6}.初始点设置越多,越可能得到更好的优化策略。
41)根据成功传输概率的表达式,计算在初始点下的成功传输概率。
42)对每一个自变量进行求导,并按照导数方向修改点的自变量的值。
43)如果在自变量的值不满足和为1这一限制条件时,选择域内满足条件的距离自变量的取值最近一点,并将该点设为新的自变量的值。
44)重复上述过程,直到两次的成功传输概率的差小于设置的门限值,结束循环并得到最后的优化策略。
Claims (6)
1.在移动边缘缓存无线网络中,考虑用户对于相同视频不同分辨率的需求提出的缓存优化部署方法,其特征在于,
步骤S1,部署SVC视频编码后的层文件至基站的缓存空间中,层文件独立存储在一个或多个基站缓存中;
步骤S2,根据给定的网络条件,建模成功传输概率与每种文件组合的关系,并通过梯度下降法得到局部最优解。
2.根据权利要求1所述的一种基于不同用户请求的缓存优化方法方法,其特征在于,所述的步骤S2具体包括以下步骤:
S21,针对每一种用户请求的视频内容及视频分辨率,层文件可能分布在一个或多个基站;
S22,若用户只请求最低分辨率,则基站只需要传基本层文件给用户,其他增强层无论存在哪个基站上均不需要被传输;
S23,若用户请求高分辨率文件,且各层文件分布在一个基站中,则每个文件占据该基站的不同频段,互不干扰;
S24,若用户请求高分辨率文件,且各层文件分布在不同基站中,用户在解码基本层文件成功后,增强层1在计算信干噪比时可去掉来自基本层文件的干扰,增强层2在计算信干噪比时可去掉来自基本层文件和增强层1的干扰,以此类推。
3.根据权利要求2所述的一种基于不同用户请求的缓存优化方法方法,其特征在于,所述的步骤S22中,若用户只请求低分辨率文件,则成功传输概率为定义为:
其中q表示成功传输概率,an表示文件n的流行度,p1表示请求基本层的概率,i表示基站的索引,k表示传输的文件数,W为已知的带宽。
4.根据权利要求2所述的一种基于不同用户请求的缓存优化方法方法,其特征在于,所述的步骤S23中,若用户请求高分辨率文件,且文件存在同一个基站缓存中,则成功传输概率为定义为:
5.根据权利要求2所述的一种基于不同用户请求的缓存优化方法方法,其特征在于,所述的步骤S24中,若用户请求高分辨率文件,且文件存在不同基站缓存中,则成功传输概率为定义为:
6.根据权利要求2所述的一种基于不同用户请求的缓存优化方法方法,其特征在于,所述的步骤S25中,优化采用梯度下降法,初始点分别设置为{1,0,0,0,0,0},{0,1,0,0,0,0},{0,0,1,0,0,0},{0,0,0,1,0,0},0,0,0,0,1,0},{0,0,0,0,0,1},{1/6,1/6,1/6,1/6,1/6,1/6};根据成功传输概率的表达式,计算在初始点下的成功传输概率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811607998.6A CN109451517B (zh) | 2018-12-27 | 2018-12-27 | 一种基于移动边缘缓存网络的缓存放置优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811607998.6A CN109451517B (zh) | 2018-12-27 | 2018-12-27 | 一种基于移动边缘缓存网络的缓存放置优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109451517A true CN109451517A (zh) | 2019-03-08 |
CN109451517B CN109451517B (zh) | 2020-06-12 |
Family
ID=65537684
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811607998.6A Active CN109451517B (zh) | 2018-12-27 | 2018-12-27 | 一种基于移动边缘缓存网络的缓存放置优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109451517B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110765365A (zh) * | 2019-10-25 | 2020-02-07 | 国网河南省电力公司信息通信公司 | 分布式边云协同缓存策略的实现方法、装置、设备和介质 |
CN111372096A (zh) * | 2020-03-12 | 2020-07-03 | 重庆邮电大学 | 一种基于d2d辅助的视频质量自适应缓存方法和设备 |
CN112333456A (zh) * | 2020-10-21 | 2021-02-05 | 鹏城实验室 | 一种基于云边协议的直播视频传输方法 |
CN114640861A (zh) * | 2022-03-14 | 2022-06-17 | 重庆邮电大学 | 一种基于视频流行度先验预测的边缘缓存优化方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105979274A (zh) * | 2016-05-06 | 2016-09-28 | 上海交通大学 | 动态自适应视频流媒体的分布式缓存放置方法 |
US20180004667A1 (en) * | 2016-06-30 | 2018-01-04 | At&T Intellectual Property I, L.P. | Functional caching in erasure coded storage |
CN108990111A (zh) * | 2018-06-13 | 2018-12-11 | 东南大学 | 一种内容流行度随时间变化下的基站缓存方法 |
CN109040298A (zh) * | 2018-08-31 | 2018-12-18 | 中国科学院计算机网络信息中心 | 基于边缘计算技术的数据处理方法及装置 |
CN109088944A (zh) * | 2018-09-18 | 2018-12-25 | 同济大学 | 基于次梯度下降法的缓存内容优化算法 |
EP3419249A1 (en) * | 2017-06-23 | 2018-12-26 | Nokia Solutions and Networks Oy | Methods of optimizing traffic in an isp network |
CN109274527A (zh) * | 2018-08-31 | 2019-01-25 | 南京邮电大学 | 一种用于支持mec的scn蜂窝网的缓存优化方法 |
-
2018
- 2018-12-27 CN CN201811607998.6A patent/CN109451517B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105979274A (zh) * | 2016-05-06 | 2016-09-28 | 上海交通大学 | 动态自适应视频流媒体的分布式缓存放置方法 |
US20180004667A1 (en) * | 2016-06-30 | 2018-01-04 | At&T Intellectual Property I, L.P. | Functional caching in erasure coded storage |
EP3419249A1 (en) * | 2017-06-23 | 2018-12-26 | Nokia Solutions and Networks Oy | Methods of optimizing traffic in an isp network |
CN108990111A (zh) * | 2018-06-13 | 2018-12-11 | 东南大学 | 一种内容流行度随时间变化下的基站缓存方法 |
CN109040298A (zh) * | 2018-08-31 | 2018-12-18 | 中国科学院计算机网络信息中心 | 基于边缘计算技术的数据处理方法及装置 |
CN109274527A (zh) * | 2018-08-31 | 2019-01-25 | 南京邮电大学 | 一种用于支持mec的scn蜂窝网的缓存优化方法 |
CN109088944A (zh) * | 2018-09-18 | 2018-12-25 | 同济大学 | 基于次梯度下降法的缓存内容优化算法 |
Non-Patent Citations (2)
Title |
---|
CHENGLIN LI 等: "QoE-Driven Mobile Edge Caching Placement for Adaptive Video Streaming", 《IEEE TRANSACTIONS ON MULTIMEDIA》 * |
M SHAHAZIYA PARVEZ 等: "Energy efficient cache node placement using genetic algorithm & cooperative caching algorithm", 《2015 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS AND COMMUNICATION SYSTEMS》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110765365A (zh) * | 2019-10-25 | 2020-02-07 | 国网河南省电力公司信息通信公司 | 分布式边云协同缓存策略的实现方法、装置、设备和介质 |
CN111372096A (zh) * | 2020-03-12 | 2020-07-03 | 重庆邮电大学 | 一种基于d2d辅助的视频质量自适应缓存方法和设备 |
CN111372096B (zh) * | 2020-03-12 | 2022-02-18 | 重庆邮电大学 | 一种基于d2d辅助的视频质量自适应缓存方法和设备 |
CN112333456A (zh) * | 2020-10-21 | 2021-02-05 | 鹏城实验室 | 一种基于云边协议的直播视频传输方法 |
CN114640861A (zh) * | 2022-03-14 | 2022-06-17 | 重庆邮电大学 | 一种基于视频流行度先验预测的边缘缓存优化方法 |
CN114640861B (zh) * | 2022-03-14 | 2023-12-12 | 上海小潮缇姆信息科技有限公司 | 一种基于视频流行度先验预测的边缘缓存优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109451517B (zh) | 2020-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109451517A (zh) | 一种基于移动边缘缓存网络的缓存放置优化方法 | |
CN107889160B (zh) | 一种考虑用户时延的小小区网络边缘部分缓存方法 | |
CN105979274B (zh) | 动态自适应视频流媒体的分布式缓存放置方法 | |
Molisch et al. | Caching eliminates the wireless bottleneck in video aware wireless networks | |
CN109194763B (zh) | 一种超密集网络中基于小型基站自组织协作的缓存方法 | |
CN105791391B (zh) | 基于文件流行度的d2d融合网络最优协作距离的计算方法 | |
CN108834080B (zh) | 异构网络中基于多播技术的分布式缓存和用户关联方法 | |
CN108093435B (zh) | 基于缓存流行内容的蜂窝下行链路网络能效优化***及方法 | |
Liu et al. | MEC-assisted flexible transcoding strategy for adaptive bitrate video streaming in small cell networks | |
CN106998353A (zh) | 一种内容中心网络中文件的最优缓存配置方法 | |
Zhong et al. | QoE-driven social aware caching placement for terrestrial-satellite networks | |
CN109068356A (zh) | 一种用于认知无线电网络中的无线缓存分配方法 | |
CN110913239A (zh) | 一种精细化的移动边缘计算的视频缓存更新方法 | |
Abbasi et al. | Multimedia streaming using D2D in 5G ultra dense networks | |
Kolios et al. | Energy-aware mobile video transmission utilizing mobility | |
CN110139125B (zh) | 无线移动网络下基于需求感知与资源缓存的视频共享方法 | |
Nicopolitidis et al. | Continuous flow wireless data broadcasting for high-speed environments | |
Kang et al. | Cooperative mobile video transmission for traffic surveillance in smart cities | |
CN111314349A (zh) | 雾无线接入网中基于联合最大距离可分码与簇协作的编码缓存方法 | |
US20150341458A1 (en) | Method of adaptively deploying cache positioned at subscriber network, and system therefor | |
CN106535231B (zh) | 一种面向5G用户为中心网络Cache部署的内容传送方法 | |
CN113965962A (zh) | 一种面向物联网切片的缓存资源管理方法及其*** | |
Zhang et al. | Intelligent routing algorithm based on deep belief network for multimedia service in knowledge centric vanets | |
CN108429919B (zh) | 多速率视频在无线网络中的缓存和传输优化方法 | |
CN114245422A (zh) | 一种基于簇内智能共享的边缘主动缓存方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |