无线网络中的内容分发与智能缓存策略研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:milksnake
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来移动蜂窝网络流量呈指数级增长,其背后的驱动力根本上从传统的“以连接为中心”的通信业务(例如电话和短信),转变为“以内容为中心”的通信业务(例如视频流和内容共享)。在无线网络边缘进行主动式内容缓存是缓解流量负担,减少内容访问延迟并改善用户体验的有效方法。然而经典的编码缓存带来的增益在实际系统中会因文件大小有限降低,并且静态的缓存放置方案无法应对实际的动态内容流行度与用户需求。本文对非中心式的编码缓存网络提出了一种高效的适合有限文件长度的内容分发方案,并对边缘缓存网络设计了应对动态内容流行度和用户需求的智能缓存策略。主要研究成果如下:1.针对文件大小有限的编码缓存网络,为了最小化网络总体的流量负载,本文提出了一种新的非中心式缓存的内容分发方案。其主要思想是根据用户的缓存状态定义一个失配度函数,其表征每对可合并数据包的匹配度。最小化网络流量负载可以等价为最小化总体失配度。基于失配度函数,以贪心的方式选择具有最小失配值的一对数据包进行编码多播。数值结果表明,本文提出的方案优于所有现有的有限文件大小的分发方案,并且时间复杂度为多项式复杂度。2.针对单缓存节点的无线网络,提出了一种新的线性预测模型,称为分组线性模型(GLM),基于历史内容请求数据估计未来的内容请求。由于新内容不断发布且用户偏好具有动态性,实际系统中的内容流行度会随时间变化。相比许多现有工作假设静态内容流行度分布,本文提出的模型可以适应实际系统中动态的内容流行度。基于预测的内容流行度,进一步提出了一种无模型加速的强化学习方法(RLMA),实现权衡缓存命中和缓存替换代价的在线缓存替换。该方法通过生成虚拟样本更新Q值,来加速非平稳环境中的学习过程。基于真实数据的仿真结果表明,所提出的GLM模型的缓存命中率优于Least recently used(LRU)和Least Frequently Used with Dynamic Aging(LFUDA),并且所提出的RLMA算法与其他算法相比提供了更高的长期奖励。3.针对多缓存节点的无线网络,提出了一种基于协作多代理强化学习的分布式缓存放置策略。每个用户具备多种获取内容的方法,从本地缓存直接获取,从邻居节点通过设备直通(D2D)获取,及通过基站获取。我们把最优缓存策略描述为一个优化问题,其优化目标是最小化满足所有用户请求的平均下载延时。由于用户具有移动性且内容流行度未知,这是一个非确定优化问题。为了找到近似最优解,本文提出了一个基于多代理强化学习的分布式算法,在没有中央协调器的情况下进行分布式缓存策略学习。多代理框架降低了经典单代理的状态动作空间,提高了算法运行效率。基于边的Q函数分解实现了缓存节点之间的协作,减小了通信开销。仿真结果表明,所提出的分布式算法相比缓存最流行的内容,可以显着降低平均下载延迟。随着算法逐渐收敛,平均下载延时可以逼近中心式贪心算法。
其他文献
复杂网络的研究正渗透到从物理学到生物学的纵多不同的学科,对复杂网络的定性特征与定量规律的深入探索、科学理解以及可能的应用已成为网络时代复杂性科学研究中的一个极其
谈《哈姆莱特》的结构艺术李玉莲夜,黑森森的,整个艾尔西诺城陷入了一片寂静,但是,在城堡前的露天看台上,随着“谁,你是谁?”这一声令人毛骨悚然的发问,守望的人们被带入到了鬼魂将临
传统润滑油添加剂在分子设计时主要是为了满足润滑油的使用性能,较少考虑到环境、健康等因素,其使用越来越受到环保要求的限制。再加上现代大型工业飞速发展,传统润滑油添加
本文以2006年至2008年度深市A股主板上市公司面板数据为样本,运用相关计量模型研究了上市公司年报披露及时性的影响因素。结果表明,公司规模、未预期盈余、审计意见以及是否ST
在相对简单和人为可控的分子结构上重现生物大分子的结构与功能关系,不但可以借此探讨生物大分子的作用机制,研究生物大分子之间以及它们与小分子之间的相互作用(如,DNA/RNA-
我国民营企业数量众多,对国民经济的发展有巨大贡献。但是在信贷方面,多年以来,我国民营企业却一直遭受着或多或少的歧视。信贷歧视问题严重制约了民营企业的发展,也削弱了民
三网融合虽涉及电信和广电双方的市场准入问题,而非一般意义上的业务融合。其更重要的意义在于,它将改变视听传媒格局,带来理念和政策上的一系列变革和调整。 Although the
背景:慢性肾衰竭(chronic renal failure,CRF)是原发性、继发性肾脏疾病所致的渐进性肾损害时出现的一系列临床综合征[1],属于临床上的难治性疾病,且预后极差。既往临床研究发
高分辨雷达数据由于能够提供目标尺寸、散射点结构等特征,并且包含目标更多的细节信息,使得高分辨雷达数据能够更精细的区分目标的类别和型号,因此在雷达自动目标识别(RATR)
这是国家文物局单霁翔局长在《建筑中国六十年》首发式上的讲话,这份演讲稿从七个方面归纳了建筑文化遗产的新理念,是近年来在建筑文化遗产方面一篇极为重要的论文.现全文予以发