基于用户偏好预测的D2D网络缓存设计研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:ZDLANJIBA
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动数据的爆炸式增长,正给传统的蜂窝通信网带来前所未有的压力和挑战。为了缓解通信链路的流量拥挤状况,边缘缓存技术已得到业内的重点关注。边缘缓存就是搭建具有大容量存储空间的中继通信节点,在流量平稳期将部分网络内容提前缓存在节点中,然后在流量高峰期实现内容的快速分发。通常,边缘缓存节点可以是基站(BS)或各种移动设备。当利用移动设备协助蜂窝网络进行内容分发时,设备之间要能实现不经过基站的直接数据互传,这就是D2D(Device-to-Device)通信技术。D2D通信复用蜂窝网的频带资源,可使相距较近的设备直接建立D2D链路。为充分发挥边缘缓存的作用,缓存方案的合理设计是十分必要的。设计缓存方案就是决定边缘节点要预先储存哪些网络内容,设计的依据包括当前的网络拓扑、不同网络内容被请求的概率以及通信机制等。于是,本文先研究了如何预测用户请求网络文件(实体化的网络内容)的概率,然后提出了一种分布式算法来完成D2D网络缓存方案的设计,最后对两部分工作结合之后的性能进行验证和分析。预测文件请求概率的关键是用户偏好的衡量,大部分推荐算法会以用户对文件的评分作为用户偏好。但是,用户对文件评分发生在用户请求文件之后,以评分映射得到的文件请求概率并不准确。因此本文提出了一种包含特征选择、偏好衡量和压缩映射三步骤的用户偏好预测方案。特征选择能选出有价值的文件特征用于计算相似度,偏好衡量利用“整体相似度”这一统计量刻画用户对新文件的偏好,而压缩映射将用户偏好更准确地归一化为用户请求新文件的概率。基于真实数据的评估表明,与以用户评分或文件流行度作为用户偏好度量的传统方案相比,本文所提方案拥有更高的文件命中率,且能更准确地得到用于缓存设计的文件请求概率。现有工作大都基于中心式算法设计D2D网络缓存方案,但中心式算法不仅给中央计算单元造成巨大计算压力,而且未利用到移动设备的计算资源。于是本文在设计缓存方案时,先构建了以最小化文件平均下载时间为目标的优化问题,然后提出了一种分布式算法对其求解。该分布式算法在传统BP(Belief Propagation)算法的基础上,分别引入了随机高斯信息传递(Randomized Gaussian Message Passing)和消息加权方案来提升其收敛性和优化性能。仿真结果表明,所提算法在复杂度更低的情况下拥有接近中心式贪婪算法的优化性能。为验证所提出的用户偏好预测方案和D2D缓存设计算法相结合的整体性能,我们搭建了基于部分真实数据的仿真环境。仿真结果表明,先利用所提出的预测方案得到用于设计缓存的文件请求概率,再使用所提出的分布式算法完成缓存设计,文件的平均下载时间可以达到最低。
其他文献
主流国际贸易理论大多基于消费者同质假定,忽视了需求偏好对于国际贸易的影响。以重叠需求理论为基础的需求侧研究往往由于当前中间品贸易的兴盛导致存在数据偏误,使得各国的真实需求特征未能被充分展现。因此,从全球价值链视角下重新测算南北国家的真实需求,以此反映其需求偏好成为本文不同于以往需求侧研究的最大突破。国家间投入产出(ICIO)模型详尽地描述了各国(或地区)之间中间品、最终品之间的流动情况。基于贸易品
持续增长的交通流量、纷繁多变的空域限制,导致当前管制运行服务的复杂性增强、安全压力加大,管制员长时间处于超负荷工作。虽然我国民航安全运行平稳可控,但由空管原因引起
钢管结构在大跨桥梁、海洋平台、风电设施中广泛应用,长期服役后难免发生锈蚀损伤,严重影响结构安全性。节点区域应力分布复杂,易发生防锈涂层脱落、开裂等问题,一旦锈蚀更易
随着中国市场经济的迅速发展以及城市化建设的推进,地方政府对城市基础设施建设项目资金的需求也愈发强烈,地方政府仅通过财政收入已经不能支撑财政支出。而由于我国相关法律
随着科技的发展,我们身边的数据与信息正以爆炸的方式生成。面对着海量的数据,如何存储与分析它们,如何保证数据的访问速度,将会是一个新的问题。云计算是解决这一问题的新方
圆碟形水下滑翔机是一款具有新概念外形设计形式的水下滑翔机,采用了绕中心轴全对称的机身结构,这种设计带来的变化是在于转向能力的提升,不再需要滑翔机作长距离的回转运动,
基因定点编辑技术为植物功能基因研究和作物遗传育种提供了重要的技术支撑。CRISPR/Cas9基因编辑系统作为当前最热门的基因编辑技术,其作用原理主要由sgRNA靶向目的DNA序列并
近年来,随着云计算、社交网络服务、流媒体等新兴应用和服务的发展,给互联网流量带来了极大的增长,数据中心正面临着巨大的变革。当前数据中心网络(DCN)通常部署的是基于商用电交换机来构建的多层胖树(FatTree)拓扑架构。由于受到半导体电路集成度的限制,DCN中使用的电交换机面临着带宽瓶颈;同时,由于多层电交换网络以及大量光-电-光(O/E/O)转换的使用,引入了很高的能耗和很大的延迟。这些限制因素
在石油化工、机械人控制、液体输送、恒温锅炉和污水回收等工业过程中,控制目标如液位、流量、温度、压强等受操作装置、外界环境变化以及人为操作控制等因素的干扰,主要影响为时滞环节导致的被控对象不同步反应,对响应时间,响应峰值甚至系统稳定性带来干扰,导致整个系统无法快速稳定甚至发散。自抗扰控制器(ADRC)通过扩展状态观测器(ESO)观测设定值和实际值之间的差异来实现对干扰的估计,并且实现自动补偿的效果。
研究目的:本文通过观察长期补充氢气对大强度运动大鼠运动能力、氧化损伤、抗氧化、肠屏障等指标的影响,明确其改善作用及最佳补充剂量;再进一步从Keap1/Nrf2/ARE信号通路和