边缘计算缓存配置及管理问题研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:hifithink
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着虚拟现实和增强现实等计算和数据密集型应用的发展,对网络的服务能力提出了更高的要求。传统的云计算将计算任务卸载到远端数据中心导致整个任务的处理时延难以得到保证,因此移动边缘计算应运而生。移动边缘计算将计算和存储放到网络边缘进行,边缘缓存可以通过存储内容来降低用户访问延迟和减少核心网的流量压力。然而,移动边缘缓存网络是个复杂的缓存系统,理论建模和分析非常复杂,这使得实施高效的移动边缘网络缓存系统配置和管理具有较大的挑战性。因此,基于现有移动边缘网络架构的特点,本文重点研究移动边缘网络中的协作式缓存配置和管理问题。基于现有的移动边缘网络典型的两层架构,本文第三章首先为移动边缘缓存网络系统设计了一个协作式缓存模型。为了降低缓存冗余,该模型要求一个内容对象至多在一个节点上进行缓存,并且系统中的所有缓存节点相互协作地进行内容缓存服务。然后,基于该协作式缓存模型,本文研究了协作缓存管理优化问题。具体而言,本文将协作缓存管理优化问题描述为一个组合优化问题并且证明它是NP难的问题。针对该NP难问题,本文提出了一个高效的近似算法。当内容请求过程分别遵循泊松过程和帕累托过程时,近似算法的近似比率分别为2和2ββ-1。实验结果表明,与现有的解决方案相比,本文提出的协作缓存模型下的缓存管理方案在内容总命中率和访问时延上均可以获得更好的性能。移动边缘缓存网络需要满足用户、内容提供商和网络运营商的不同性能目标。现有工作主要从用户角度考虑优化请求内容的总命中率和时延。然而,网络运营商更加关注缓存内容而获得的总服务收益。现有研究缺乏从运营商角度考虑不同的优化指标。因此,本文第四章为移动边缘缓存网络设计了以服务收益最大化为目标的协作式缓存模型,该模型在满足运营商服务收益最大化的同时缓存系统能在一定程度上保证用户服务质量(缓存命中率)。本文将该协作式缓存模型下的缓存配置和管理问题描述为一个凸优化问题。为了有效地解决这个问题,本文采用了原始-对偶分解框架将凸优化问题分解成多个子问题进行迭代求解。为了进一步提高算法的求解效率,本文针对子问题的求解设计了可以得到最优解的贪心算法。仿真实验结果表明,本文提出的缓存配置和管理策略,与现有的解决方案相比,在用户满意度和服务收益方面均可以获得更好的性能。
其他文献
电子源作为真空器件的核心元件,在通信、军事、医疗、安检等各个领域被广泛应用,如雷达探测中的行波管、医学诊断中的X射线管、物体形貌成像中的电镜等皆需要电子源。其中场发射冷阴极电子源具有快速响应、高电流密度、无需加热等特点,而且能够做到小型化、高效率和集成化,进而使得真空器件小型化和集成化成为可能。近年来提出的纳米真空沟道结构也是一种场发射冷阴极,其极小的电极间距使得工作电压低,且电子更容易实现无碰撞
学位
城市地下综合管廊作为城市重要的公共基础设施,在城市公用保障、区域交通承载等方面发挥着重要作用。近年来,随着城市地下综合管廊的发展,涌现出大量工作井深基坑工程。在软土地区的工作井深基坑施工过程中,基坑开挖改变了土体的应力状态,引起含水率、孔隙比及土体强度的改变,而常用的邓肯-张本构未考虑土体实际卸荷应力路径的影响,因此本文通过探究基坑开挖卸荷应力路径下土体所受的扰动程度,对本构模型进行修正。本文通过
学位
作为逐渐代替传统的化石燃料汽车,走进千家万户的电动汽车,具有节约资源、保护环境的优势。因此,各国政府和研究机构都对电动汽车的相关研究抱有重望。然而,电动汽车相比传统的化石燃料汽车有两个缺点,一是续航里程相较之下更短,二是配套的充电站设施分布不够完善。这两个缺点导致电动汽车在长途旅行时需要更加频繁地访问充电站,而选择不同的充电站、使用不同的充电策略充电又会带来不同的旅行时间花费和充电费用支出,这带来
学位
近年来,机器人产业在全球发展迅猛,应用范围遍及生产生活各个领域,其控制问题成为自动化领域的研究热点。本文针对不确定非线性机械臂系统,将滑模控制、动态增益技术与固定时间稳定性理论相结合,研究机械臂轨迹跟踪控制问题。本文主要工作概括如下:(1)针对存在外部干扰及参数摄动的n自由度刚性机械臂系统,提出一种基于动态增益技术的滑模控制方法,实现轨迹跟踪目标。首先,设计快速非奇异终端滑模面,保证系统的有限时间
学位
根据工程需要,提出了一种X波段高功率微波宽角相扫阵列天线。基于模式转换和阻抗匹配原理,提出了一种适配角锥喇叭天线和SMA连接器的高功率同轴波导变换器,设计了过渡腔体结构调节功率容量,加载金属匹配块实现阻抗匹配,并与阶梯脊波导一体加工,极大地降低结构复杂性。在8.2~8.8 GHz内单元电压驻波比(VSWR)<1.25,功率容量为41.83 kW,与普通喇叭单元相比功率容量得到大幅提升。7×7阵列可
期刊
研究了一种全孔径紧耦合超宽带宽角扫描有源相控阵天线系统设计方法。通过威尔金森功分电路同时激励两个镜像对称偶极子单元,在不组阵方向阵列边缘采用延长型偶极子,消除了截断效应的影响,有效降低低频段的有源驻波,在组阵方向采用垂直金属壁取代哑元作为宽角阻抗匹配层的支撑,实现了天线阵列的全端口馈电。为满足大瞬时带宽及宽角扫描的需求,T/R组件射频链路采用了移相器加频率不敏感的延时器,改善了瞬时大带宽在大角度扫
期刊
随着海量视频数据的产生,视觉目标跟踪已经成为计算机视觉领域重要任务之一。视觉跟踪就是对视频中感兴趣的目标进行持续定位,为更高级的视觉任务提供基础。相比于跟踪完整目标,局部视觉目标跟踪是对目标的感兴趣区域定位。局部视觉目标跟踪在精确打击系统、机械臂、人机交互等军用和民用领域应用广泛。尽管近年来目标跟踪领域取得了巨大进步,但跟踪算法在应对目标形变、背景杂乱、运动变化等挑战时,容易跟踪失败。本文围绕局部
学位
在红外对地观测场景中,卷云的大气顶出射辐射亮度与目标相近,在红外图像中与目标具有相近的灰度值,其存在会对目标的检测与跟踪等造成干扰,因此对卷云场景仿真等方面的研究具有重要的意义。卷云的反射辐射是卷云辐射亮度的重要组成部分,对卷云反照率的求解至关重要,另外,大气的吸收与散射也会影响到辐射的传输。因此,本文在辐射传输方程的基础上,结合FY3C、FY3D、MODIS等遥感数据,提出了基于虚拟下垫面的强吸
学位
随着工业智能化时代的来临,人工智能技术在机器人领域的应用得以迅猛发展。巡检机器人代替人工巡检逐渐成为工业巡检的趋势,而机器人能够实现自主巡检的前提是机器人的准确定位和建图。本文针对某高铁站设备夹层的复杂作业环境设计了基于三维激光雷达的定位和建图系统。该作业环境具有场景尺度大、特征相似度高、复杂度高、外界干扰大等特点,本文设计的定位和建图系统能在缺少GPS(Global Positioning Sy
学位
目前监控视频被越来越广泛的使用在政府、教育、文娱、医疗等领域,因此监控视频中的运动目标识别与跟踪研究这一课题具有非常重要的意义和价值。针对目前运动目标识别与跟踪算法中存在准确性和实时性难以平衡的状况,本文对目标检测、跟踪算法、空间信息、外观信息以及数据关联方面进行深入研究,分别设计了监控视频的目标检测算法和目标跟踪算法。本文主要完成以下几个方面的任务:首先,本文完成目标检测算法的设计。对比分析了主
学位