移动边缘缓存系统容量研究

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:luhaixiong1971
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能手机和平板电脑等移动终端设备的普及和实时系统的出现,使得核心网络面临着严峻的挑战。数量众多的终端设备进行数据传输消耗了大量的网络带宽和能量,目前骨干网没有足够能力来处理如此庞大的数据。作为5G的关键技术,移动边缘计算将计算、通信和存储等功能从网络核心迁移到网络边缘或者靠近用户的地方,具有高带宽、低时延和位置感知等功能,可以有效缓解骨干网的流量压力。
  移动边缘计算与云计算优势互补。前者强调局部处理,负责周期短、实时性任务;后者注重整体调控,主要负责周期长、非实时的任务。与云计算相比,移动边缘计算更加灵活。其不足之处在于边缘设备计算能力和存储能力有限,需要对边缘缓存进行优化,以提升用户体验。本文基于移动边缘计算的缓存问题,将容量作为优化目标,对移动边缘缓存系统进行性能评估。对于系统容量的传统研究通常假设节点独立工作和网络状态不随时间变化而改变,忽略了节点之间的协作以及网络中用户和内容状态随时间变化对于容量的影响,通用性不强。
  本文研究了节点协作、用户的动态加入和离开以及时变条件下用户和内容关系演化对于移动边缘缓存系统容量的影响。首先,分别将容量最大化问题转化为传输距离最小化问题;其次,使用拉格朗日乘数法求解最优内容备份数,以便使传输距离最小、容量最大,其中内容备份数根据其流行度的变化而改变;最后,仿真实验分析了内容备份数的变化情况,以及各个参数对容量的影响,并将提出的方案与经典的方案进行对比。本文主要研究工作如下:
  (1)针对单个节点存储空间有限的问题,提出协作可以提升移动边缘缓存系统容量的观点。基于协作代价约束对容量进行优化,计算出可以使传输距离最小、容量最大的最优备份数并提出一种缓存方案。针对第i个内容,该方案基于其最优备份数将所有的节点进行社区划分,以保证每一个分区内都有一个节点缓存第i个内容,使用户在相对近的距离请求到需要的内容。仿真结果表明,与非协作方案相比,节点协作可以提升移动边缘缓存系统容量。
  (2)针对用户终端随时间变化的移动性,研究了用户加入或离开基站覆盖范围对于系统容量的影响。用二分图表示用户与内容之间的关系,将用户和内容分别作为二分图两端的顶点,根据二分图中用户对内容的请求计算出内容的度。通过内容的度表示出内容被请求的概率以及用户请求内容时的传输距离,最终计算出容量。
  (3)针对网络状态的时变性,研究了用户和内容演化关系对容量影响。用二分图表示用户和内容随着时间变化的演化关系,通过用户的加入或离开以及内容的存储或删除来表示内容被请求的概率。根据当前时刻内容被请求的概率计算出当前最优的备份数,从而计算出最小传输距离和最大容量,为用户提供更高的服务质量。
  本文以移动边缘缓存系统容量为优化目标。首先,研究边缘节点协作对于移动边缘缓存系统容量的影响。该研究是建立在网络状态稳定的前提下,由于用户的移动性,网络拓扑是随时间变化而不断变化的。因此,研究了用户到达和离开对于容量的影响。同时,不仅用户会随着时间加入和离开基站的覆盖范围,内容也会不断被存储或者删除。最后,研究了用户和内容随着时间同时演化对于容量的影响。
其他文献
正交频分复用(OFDM)技术能有效克服无线信道多径衰落的影响,非常适合于下一代高质量、高速率的无线多媒体通信。而采用多发射多接收(MIMO)技术的OFDM系统由于更高的频谱效率受到广泛关注。但是OFDM的实际应用需要谨慎考虑信道估计等重要问题。本论文重点研究了单发射单接收(SISO)和MIMO-OFDM系统的信道估计算法,提高了信道估计的精度。论文创新性成果如下:首先,提出了基于Walsh变换的最
学位
随着图像传感器技术的发展,多传感器图像融合技术应运而生,并广泛应用于军事侦察、医学诊断、遥感、智能机器人等领域.该文详细研究了多传感器图像融合算法,从彩色显示和灰度显示这两个角度对多传感器融合技术进行了泛分析.该研究工作的选题不仅具有重要的理论研究价值,而且具有广泛的实际应用价值.该文的主要工作可总结为以下几个方面:(1)简单叙述了多传感器图像融合技术的主要研究内容,分析了各种图像融合算法,介绍了
支持向量机是当前机器学习领域的研究热点。本文对支持向量机一些算法进行了研究。全文共分五章,如下:第一章概括了支持向量机的两种数学描述—最大间隔描述和平分最近点描述,列出了支持向量机几种常见和流行算法,并指出了他们存在的问题。第二章研究了针对最大间隔描述的支持向量机流行快速算法──SMO算法。总结了SMO算法的原理,用程序实现了SMO算法。经用典型的双螺线问题对算法进行测试,显示:SMO算法运算效率
学位
环形锻件在火车、工程机械、轴承、船舶、石油化工、发电、航空航天、核工业等工业领域应用十分广泛,在其锻造的动态过程中,径向截面形线以及各尺寸数据的在线测量对控制其尺寸精度、减少废品率有着至关重要的作用。然而,环形锻件在锻造时处于高温及高速旋转的动态过程中,且激光扫描仪的扫描角度受限,故需要进行多次扫描。由于多次扫描造成扫描数据量很大,据此测量得到的径向尺寸精度较低。因此,提高环形锻件径向截面尺寸的在
学位
近年来,在有关软件缺陷预测(Software Defect Prediction, SDP)的研究中,基于跨项目的缺陷预测问题逐渐成为研究的重心。大多数缺陷预测的研究都将该问题作为二分类问题或回归问题进行讨论。事实上,在缺陷预测的现实场景中,开发者在大多数情况下并不需要每一个软件实体的具体预测结果,而是让自动缺陷预测工具找出项目中可能具有高风险的文件,对其进行定位修复即可。  本文借鉴推荐系统中经
如何进行高质量的几何重建和高保真的纹理映射是三维重建中的一个重要研究课题。虽然现有的重建算法很容易重建日常生活中的物体和场景,但是这些三维重建算法重建得到的几何模型和纹理映射结果离直接应用到其它领域还有很大的差距,例如VR/AR、数字娱乐、游戏以及3D打印等。由于三维重建算法本身的缺陷以及深度图包含很多噪音和扭曲,不可避免地会造成估算的相机位姿出现偏移,并导致重建的模型出现几何上的扭曲和细节丢失,
学位
秘密共享是密码学领域的基石,在现代密码学中占有重要的地位。秘密共享的思想是将秘密以某种方式拆分成不同的子份额,子份额由不同的参与者保管,只有若干个参与者合作才能得到秘密,这样可以防止秘密过于集中,达到分散风险的目的。秘密共享是信息安全和数据保密的重要手段,并被广泛的应用于政治、经济、军事、外交等诸多方面。但现有秘密共享中存在参与者合谋问题、计算不公平问题和秘密验证算法效率低下等问题。本文结合云外包
学位
传统的交互式图像分割方法包括基于区域的分割方法和基于边界的分割方法,它依据用户输入先验信息仅仅利用像素间的局部关系建立关系模型,易对初始种子/轮廓位置敏感,对噪声缺乏鲁棒性进而产生欠分割问题。超像素通过聚类像素将图像分为若干具有相同属性的子区域以加速后续任务的处理。文章旨在利用超像素提升交互式分割方法的分割性能,并取得了一些研究成果:  1.总结了基于区域及基于边界的交互式分割方法的基本理及缺点,
近年来,人们对数据完整性和机密性的要求不断提高,可信云存储和云上数据的可访问性引起了研究者们的关注,可搜索加密技术应运而生。该技术允许数据拥有者将加密数据存储在云中,并使用关键词令云服务器对密文搜索后返回对应的文件。可搜索加密在保护数据隐私的同时,允许数据拥有者对密文数据进行可控操作,是密码学中的热点研究内容,适用于工业、医疗、物联网等领域。  随着人们对搜索功能的需求越来越多,一些具有简单功能的
近些年来随着信息技术的快速发展,大量的信息呈现爆炸式的增长,这导致了许多冗余信息的出现,对做出正确的决策产生了影响,因此,对冗余信息的预处理变得更加迫切。特征选择,又称属性约简,作为数据预处理的核心内容已取得了快速的发展,其主要目的是在原始信息系统中选择出一些最有效特征以减少搜索空间,提高数据处理效率,同时保持原始系统数据分类能力。目前,特征选择已被广泛应用到人工智能、数据挖掘、模式识别等领域。传