面向边缘计算的启发式主动缓存策略研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:boylsc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着近些年来移动无线设备的不断涌现及其使用量的不断增加,空前的网络传输需求给移动网络造成极大负载,导致网络拥塞和高传输延迟从而降低了用户体验质量。为满足庞大的网络需求,一个可行的方案是部署小型蜂窝网络,即在宏蜂窝网络的下层部署短距离和低功耗的次级基站,从而提高空间的复用率以及网络容量。移动网络流量的爆炸式增长已然促使蜂窝网络的密集部署,城市地区尤甚。但是建立小型蜂窝网络由于物理空间及高开销的限制,其改进空间有限。移动边缘计算利用靠近用户的设备进行计算或存储。那么将用户请求的内容存储在靠近用户的小基站,缩短了传输的距离,故能减少网络负担并降低请求网络延迟从而提高用户体验质量。研究表明网络流量分布服从Zipf分布,即很小一部分被高频请求的内容的重复传输导致了网络的高负载。因此,本文面向边缘计算提出了基于内容流行度预测的启发式主动缓存策略。本文首先分析了网络流量具有时间相关性和空间相关性的特点,并提出了移动边缘计算的架构,包括移动用户设备、边缘节点和云服务器。移动用户设备是请求任务的发起者,即是数据的消费者,也是数据的生产者。边缘节点是靠近用户的提供计算和存储能力的服务集群,包括宏基站和小基站。云服务器则类似与云计算中的中心服务集群,距离用户远但计算和存储能力极强。其次,基于移动边缘算的三大角色构建了启发式主动缓存策略的解决方案架构,除角色外包括网络模型、用户行为预测模型和缓存策略模型。本文不关注用户个体的移动性而是收集基站内请求任务所涉及的内容条目及其流行度作为群体用户行为特征。而后基于内容流行度时间序列进行分类预测:全新内容直接求平均,新内容采用指数移动平均算法,旧内容采用多步平均LSTM算法进行预测。本文考虑到预测必然存在的误差故对预测结果进行校正,即引入流行度置信因子对预测内容流行度和当前时刻的内容请求频数加权平均得到缓存优先级衡量指标。主动缓存策略将时间切分为单位时间段。在时间段初,根据此时间段的缓存优先级选择部分内容主动预取提前缓存在基站内。在时间段中期,响应请求任务,更新内容频数导致缓存优先级衡量指标的变化,故可能更新缓存内容。在时间段末,根据此时间段内容流行度的预测值和真实值自适应调整流行度置信因子。为了验证此策略的有效性,本文将此策略与常见的缓存算法和前期研究所涉及的同基于内容流行度的预取策略进行了对比。本文用不同的Zipf分布系数代表不同的请求状况,并设置不同容量的基站存储容量,验证了基于内容流行度的主动预取策略和本策略的可行性和有效性。同时针对预测不准确的情况,验证了本策略应对突发的峰值流量的能力远优于前期的预取策略。
其他文献
随着“大数据”时代的到来,短距离光通信如数据中心互联需要同时实现低成本和高效高速的数据传输的目标。低成本的单边带强度调制直接解调(IMDD)系统为理想的传输方案,因为它解决了射频功率衰减(RF power fading)问题并且具有较高的频谱效率。但是该方案却引入了信号与信号的拍频干扰(SSBI)。2016年A.Mecozzi等提出一种性能优越的SSBI消除方案,即Kramers-Kronig(K
近年来,机器学习、社交网络和云计算等新兴技术的出现导致了用户数据流量和带宽需求的急剧增长。为了满足高带宽和大容量业务的发展需求,短距离传输系统逐渐成为光纤传输网络技术的核心研究点之一。短距离传输系统的收发机制主要包括基于IMDD(Intensity Modulated Direct Detection,IMDD)的直接检测和基于IQ调制的相干检测两种技术。其中,IMDD技术具有成本低廉、实现简单的
轻量级密码是对称密码学的一个分支,它占用资源少、功耗低、硬件实现简单,对网络数据的安全保障性高。SPN结构的轻量级分组密码结构相对简单,对它的安全性进行分析显得尤为重要。本文主要通过使用MILP自动化的搜索技术,对Skinny和Gift这两个SPN结构的轻量级分组密码进行差分分析,并给出对它们的安全性评估。本文首先对SPN结构的轻量级分组密码算法进行了结构分析,其中包括对替换层、扩散层和密钥加层三
由于物联网、智能终端的快速发展,移动数据流量呈现指数增长的趋势,其中视频流产生的流量占比移动数据流量的60%以上。当利用移动设备协助蜂窝网络进行内容分发时,设备之间要能实现不经过基站的直接数据互传,这就是终端直通(device-to-device,D2D)通信技术。为了能够让终端设备缓存在D2D网络中充分发挥作用,合理设计视频流缓存方案是很有必要的。然而,视频文件往往都比较大,完整下载视频文件比较
随着大数据时代的到来,数据中心的爆发式增长的数据使得传统的并行数据传输方式因管脚数量,时钟同步等限制难以满足传输需求。SerDes是一种点到点的串行通信方式,它以一对差分传输线传输速率高达几十Gb/s甚至上百Gb/s的数据,以其优良的传输特性而逐步取代传统的并行数据传输方式。信道由于介质损耗与趋肤效应而呈现的低通特性会衰减信号的高频部分,SerDes系统在于各种均衡方式的使用来补偿信号的高低频的不
民用大型客机的发展是我国为建设创新型国家、提高自主创新能力和增强核心竞争力的重大战略决策。同时,民用大型客机的发展水平也体现了一个国家的综合国力,是对我国工业体系完善性的一种检验,其研制过程承载了几代中国人的梦想。因此,民用大型客机在国家战略规划与实现民族复兴方面有着不言而喻重要程度。2017年5月5日,我国首款按照最新国际适航标准,具有自主知识产权的干线民用大型客机C919在上海浦东国际机场完成
作为智能生活的核心技术,活动感知在日常活动识别、手势识别、生命体征监测、人群动态跟踪、定位、身份认证等方面能极大地提高人机交互质量并扩大智能应用的范围。随着活动感知在人类日常生活中起着越来越重要的作用,更加复杂多变的应用场景对人类活动感知提出了更高的技术要求。现有的大部分基于WiFi的日常活动识别研究仍不能实现一般性、大幅度、非周期性动作序列的实时识别。为了解决基于WiFi信道状态信息(Chann
传统单机卫星导航的定位精度始终保持在米级,无法满足更高精度的实时定位要求。为此,专家学者们提出了精密单点定位(precise point positioning,PPP)。精密单点定位通过接收来自于全球各个国际地球动力服务组织(international geodynamic service,IGS)参考站的精密星历和钟差信息,并且通过单台卫星导航接收机接收来自可用导航卫星的观测数据,通过建立合适
对称密码算法在数据加密和传输领域起到重要的安全保障作用,对称密码算法实现的安全性研究备受理论研究和工程应用的关注。当前,旁路攻击技术的出现对密码产品安全提出了更高的防护要求,一旦出现信息泄露,将严重威胁到密码产品的规模化应用。论文主要针对DES算法和AES算法,研究了相应的抗相关性功耗分析的掩码防护技术,提出了三级掩码防护方案和复合域掩码防护方案。主要研究内容和结果如下:1、论文首先研究了经典的对
在当今的智能物联网时代中,基于室内定位的服务已渗透到生活中的许多方面,位置信息在其中起着至关重要的作用。在商场、机场等大型室内场所里,室内导航可快速为用户提供位置引导;在无人仓库的场景中,实时定位技术能更有效地实现货物自动化管理;此外,通过获取游客在展览中的实时位置信息,可分析出游客对各作品的喜欢程度。基于GPS的定位技术精度较低仅为米级别,且只能在室外进行有效定位。相比来说,室内定位对定位精度的