![点击分享此内容可以赚币 分享](/master/images/share_but.png)
基于网络编码的移动D2D视频缓存网络内容布设方法研究.pdf
《基于网络编码的移动D2D视频缓存网络内容布设方法研究.pdf》由会员分享,可在线阅读,更多相关《基于网络编码的移动D2D视频缓存网络内容布设方法研究.pdf(7页珍藏版)》请在咨信网上搜索。
1、第 卷 第期 年月金 陵 科 技 学 院 学 报J OUR NA LO FJ I N L I NGI N S T I TUT EO FT E CHNO L O G YV o l ,N o J u n e,D O I:/j c n k i /n 基于网络编码的移动D D视频缓存网络内容布设方法研究胡夏芸,李景仙,胡勇,夏欣然,殷俊(金陵科技学院软件工程学院,江苏南京 ;南京邮电大学物联网学院,江苏南京 )摘要:为了进一步提高移动D D视频缓存网络用户设备的缓存效用,建立了用户设备缓存内容与缓存收益的数学模型,分析了随机缓存策略和基于网络编码的随机缓存策略的理论收益,提出了一种基于网络编码的截断式
2、内容缓存方法N C C F R C.多种测试条件下的数值实验结果表明,N C C F R C方法较已有的随机缓存和截断式缓存等经典方法,内容命中率和适应性均有所提升.关键词:移动D D;视频缓存网络;网络编码;内容布设中图分类号:TN 文献标识码:A文章编号:X()收稿日期:基金项目:江苏高校“大学素质教育与数字化课程建设”专项课题(J D K T )作者简介:胡夏芸(),女,安徽黄山人,实验师,硕士,主要从事智能物联网技术研究.R e s e a r c ho nC o n t e n tP l a c e m e n tM e t h o df o rM o b i l eD DV i d
3、 e oC a c h i n gN e t w o r k sB a s e do nN e t w o r kC o d i n gHUX i a y u n,L I J i n g x i a n,HUY o n g,X I AX i n r a n,Y I NJ u n(J i n l i n gI n s t i t u t eo fT e c h n o l o g y,N a n j i n g ,C h i n a;N a n j i n gU n i v e r s i t yo fP o s t sa n dT e l e c o mm u n i c a t i o n
4、s,N a n j i n g ,C h i n a)A b s t r a c t:A i m i n ga t i m p r o v i n gt h ec a c h i n ge f f i c i e n c yo fu s e rd e v i c e s i nm o b i l ed e v i c e t o d e v i c e(D D)v i d e oc a c h i n gn e t w o r k s,am a t h e m a t i c a lm o d e lo fc a c h i n gc o n t e n ta n dc a c h i n g
5、b e n e f i t so nu s e rd e v i c e s i se s t a b l i s h e d T h e t h e o r e t i c a lb e n e f i t so f t h er a n d o mc a c h i n gs t r a t e g ya n dt h en e t w o r kc o d i n gb a s e dr a n d o mc a c h i n gs t r a t e g ya r ea n a l y z e d An e t w o r kc o d i n gb a s e dc u t o f
6、 fc o n t e n t c a c h i n gm e t h o d,i e N C C F R C,i sp r o p o s e d T h en u m e r i c a l e x p e r i m e n t a l r e s u l t su n d e rv a r i o u st e s tc o n d i t i o n ss h o wt h eN C C F R Cs t r a t e g yh a sg r e a t i m p r o v e m e n t si nc a c h eh i tr a t ea n da d a p t a
7、 b i l i t yc o m p a r e dw i t ht h ee x i s t i n gc l a s s i c a l s t r a t e g i e s s u c ha s t h e r a n d o ma n d t h ec u t o f f r a n d o mc a c h i n gs t r a t e g i e s K e yw o r d s:m o b i l eD D;v i d e oc a c h i n gn e t w o r k s;n e t w o r kc o d i n g;c o n t e n tp l a c
8、 e m e n t随着移动互联网的快速普及,用户通过移动设备观看视频已成为工作、学习和生活娱乐的常见方式.在传统的中心化移动蜂窝网络架构中,视频内容往往部署在远离用户的远程数据中心里.当用户发出视频请求时,数据需通过核心网进行数据传输,这不可避免地产生了加载时延;并且在人员密集地区,大量用户的视频传输需求可能超出核心网络的带宽承载能力,尤其是在出行集中时段,会出现视频缓冲和卡顿现象,进一步削弱了网络的用户服务质量.移动视频缓存网络是一种新型的边缘内容分发网络,一方面金陵科技学院学报第 卷允许视频内容直接存储在更靠近请求用户的边缘设备如小基站、用户设备上,另一方面允许用户通过移动终端直传通信(
9、d e v i c e t o d e v i c e,D D)进行内容共享,可为用户提供更流畅、更低价的视频内容服务.由于用户设备存储空间有限,缓存收益成为决定移动D D视频缓存网络服务质量的核心指标.为了提高移动视频缓存网络用户设备存储空间的利用率,提高缓存收益,研究人员开展了多类缓存内容布设方法研究.文献 基于用户内容请求服从相互独立的齐次泊松点过程,将用户设备内容布设问题转化为平均缓存命中率最大化问题,提出了内容的分段式随机缓存策略(s e g m e n t b a s e dr a n d o mc a c h i n gs t r a t e g y,S B R C).文献 考虑
10、了视频内容流行度对缓存内容收益的影响,提出了截断式随机缓存策略(c u t o f fr a n d o mc a c h i n gs t r a t e g y,C F R C),用户设备优先存储流行度较高的视频文件,摒弃流行度较低的,从而避免“长尾效应”,提高缓存命中率.在文献 的基础上,文献 考虑了不同设备缓存空间场景下的内容缓存布设问题,提出了联合内容请求命中率和设备坐标梯度的缓存布设方法.为了最大化缓存收益,后续的研究一方面围绕缓存内容分享的过程展开,另一方面围绕类似兴趣用户的更精确分簇和兴趣内容的更精准预测展开.例如,文献 针对网络中由用户设备异构引起的内容发现和有效控制困难,提
11、出了一种层次化的移动边缘缓存网络内容分享系统架构,以更大限度地提高内容分享效率.文献 基于加权分簇方法对用户兴趣进行分簇,并且对内容进行缓存时以簇为单位进行,从而提高簇内用户的内容请求命中率.文献 构建了用户协作缓存的雾计算网络模型,结合联邦学习算法和推荐算法提出了一种个性化的用户内容缓存方案,以提高内容缓存收益.此外,还有根据地理位置进行缓存布设的方案,如文献 发现内容流行度可能随用户位置而变化,提出了一种基于预测模型的缓存方案,该方案同时考虑了用户移动性和内容受欢迎程度.文献 考虑了一个基于用户行为的布设方案,在用户历史访问数据的基础上,提取出请求内容的偏好特征,最后用线性回归的方法计算用
12、户请求的时空分布.文献 研究了一个多层缓存方案,使得基站和用户都能在其本地缓存空间中存储内容数据,并在典型的未编码和编码缓存策略下分析了边缘缓存无线网络的性能.本文提出了一种新的方案,通过引入网络编码技术,先对视频文件分块进行编码处理,再对编码块进行缓存,因此用户设备缓存和分享的是视频文件的编码块而不再是源数据块.新方案利用编码块的信息混合优势,可以有效应对传统方法中因用户频繁离开而造成的“稀有块”问题;而且,由于内容请求用户只需要获取一定数量的编码块即可解码并获取源文件,因此各编码块在重构整个文件时都具有相等的价值,从而消除了传统方法中普遍存在的数据块调度困境,也易于与已有的方案进行联合部署
13、.移动D D视频缓存网络模型一种典型的移动D D视频缓存网络模型如图所示,网络内的用户可以与其设备D D传输半径内的邻居分享视频内容,即相邻用户的缓存资源可以共享.图一种典型的移动D D视频缓存网络模型第期胡夏芸,等:基于网络编码的移动D D视频缓存网络内容布设方法研究假设用户设备均匀地分布在图的区域内,每个用户请求访问的视频内容均来自同一个文件库,每个用户在其D D最大传输半径(r)范围内存在K个相邻用户,则K服从密度为的泊松分布,即请求用户在以自身为中心的半径为r的覆盖范围内有k个用户的概率可以表示为P rKk(r)kk!er()当某个用户设备发起内容请求时,按顺序有种获得所需内容的方式:
14、)自卸载.当用户已经缓存文件时,可以立即从本地缓存内获得该文件.)D D卸载.当本地未缓存所需文件内容时,可通过D D通信从已缓存目标文件的邻居用户处获取.)蜂窝卸载.当方式)和)均失败时,该用户将转向基站,通过核心网络从远程服务器处获取.显然,方式)和)允许邻近的通信双方可以不经过基站直接通信,有效降低了回程链路流量,提高了内容缓存收益.因此,缓存布设方案的关键在于如何最大化D D缓存网络的访问命中率,降低蜂窝卸载的频率.用户对文件库内各视频文件的请求概率服从Z i p f分布,即流行度排名越靠前的视频文件被用户请求的概率越高.假设文件库包含M个视频文件,则流行度排名为i的视频文件被用户请求
15、的概率fri可以表示为friisMjjs()其中,s为Z i p f分布的指数常数,值越大则用户请求越集中于排名靠前的热点流行文件.视频内容随机缓存方法为了提高文件分发效率和简化调度过程,视频文件的缓存和传输过程均是以分块为单位进行的,用户请求一个视频文件时,就必须得到全部的文件分块,才能还原出完整的请求文件.根据用户内容请求方式,对于本地或者邻居中没有的文件块(即自卸载和D D卸载两种方式均失败),用户需通过宏基站进行下载.下文首先讨论网络内用户随机从文件库选择文件块进行缓存布设方法的性能,然后对比分析引入网络编码方法前后的内容缓存效用,最后再给出基于网络编码的截断式内容缓存策略.假设文件库
16、包括M个视频文件,每个文件包括m个分块,且每个用户设备可缓存c个块.为了表征用户通过方式)或)请求内容的命中率,记fi j为某个用户缓存了第i个视频文件中第j个分块的概率,gi j为文件片i j在某个用户的本地或者邻居中被缓存的平均概率.由于每个用户都是独立进行文件块缓存,所以gi j可以表示为gi jk(fi j)k P rKk()则用户成功请求文件i需要通过方式)从基站下载的平均块数Bi为Bifrim(gi j)()对于整个文件库来说,随机缓存方法下用户请求一个文件需从基站下载的平均块数Br a n d为Br a n dMMiBiMMifrim(gi j)()结合式()及麦克劳林级数(M
17、a c l a u r i ns e r i e s)可得Br a n dmMMifri(fi j)e r fi j()由于此时fi jcMm,代入式(),可得Br a n dmMMifricMme rcMm()金陵科技学院学报第 卷根据式()的第i个流行视频文件的概率质量函数,可得MifrifrfrfrMP r(iM)Fi(M)()其中Fi(M)是用户请求文件i的概率(累积)分布函数,对于有M个流行文件的文件库,根据Z i p f分布的概率密度函数有Fi(M)MjjsMjjs()结合式()和式(),随机缓存方法中用户请求文件需通过基站下载的平均块数Br a n d为Br a n dmMcMm
18、e rcMmMjjsMjjsmMcMme rcMm()基于网络编码的缓存策略用户设备缓存编码块时,对视频文件的所有分片进行编码,编码后的文件块数依然为m,因此用户获取任意m个编码块即可解码出完整视频文件.记fi为某用户缓存区中缓存了文件i编码后的文件块的概率,则fi可表示为ficMm,i(,M)()不同用户设备随机缓存文件块的行为是独立的,若某用户请求文件i时,本地或邻居中已有文件i的编码块数目Hi将遵循二项分布,即HiB(c(k),fi).用户请求文件i时,若要得到原始的文件,则Hi大于等于m时用户才可以获取并解码还原原始视频文件,而无需再通过基站下载文件.因此某用户请求文件i时需要通过基站
19、下载的块数Bi有以下两种情况:Bi,Him,c(k)fri(mHi),Hi,m()则根据全概率公式,用户请求文件i时需要下载的平均块数可以表示为Bifrim hP(Hih)(mh)frim hChc(k)fhi(fi)c(k)h(mh)()将fi的值代入式(),可得Bifrim hChc(k)cMmchcMmc(k)(mh)()对于含有M个视频文件的整个文件库来说,用户从基站下载的平均视频(编码)块数BN C r a n d为BN C r a n dMMiBiMMifrim hChc(k)cMmchcMmc(k)(mh)()基于网络编码截断式的缓存策略在基于网络编码的随机缓存策略中,用户对文件
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 网络 编码 移动 D2D 视频 缓存 内容 布设 方法 研究
![提示](https://www.zixin.com.cn/images/bang_tan.gif)
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。