移动边缘计算中的资源分配和缓存管理问题研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:superdai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于移动设备在日常生活中的使用率越来越高并且越来越便利,目前已有许多平台将服务集成并迁移到移动应用程序中,其中包括了密集型计算应用,即需要大量实时计算的应用,例如自动驾驶服务和基于区块链的加密货币服务,此类应用对移动设备的存储和计算能力提出了很高的要求,但移动设备因计算和存储资源不足无法支持此类服务的高速运行。移动边缘计算可以通过提供计算任务卸载服务来解决上述移动设备资源受限问题,将应用服务的计算任务迁移到移动设备附近的边缘服务器上,通过合理的资源分配方法,为用户提供计算和存储资源,同时,为了更高效地完成计算任务,边缘计算网络中还提供缓存功能,确保延迟敏感和上下文感知的应用程序能在边缘计算网络中有效进行。本文基于移动边缘计算的相关重要理论,对边云协同模式下的资源分配方法和缓存管理进行了调研和分析,研究了密集型计算卸载场景下的高效资源分配与缓存机制,主要贡献如下:(1)通过边云协同的方式来解决密集型移动区块链应用的计算卸载问题,提出了一种基于边-云两级双边组合拍卖机制的边缘计算资源分配机制,并提出了相应算法G-TLRA。本文首先设计了一个包含两级资源的双边组合拍卖模型,在此模型中,边缘计算服务提供商基于边云协同方式向移动用户提供云级-边缘级两级资源,用户通过竞争购买所需虚拟机(VM)实例完成计算任务;然后,本文综合考虑拍卖真实性、个人理性、收支平衡、计算有效性等经济属性,提出了改进的两级资源双边分配算法和定价算法,解决了单一边缘级资源不足的问题,并且在资源分配过程中形成自适应的市场平衡,实现资源分配过程的长期稳定运行。仿真结果表明本文提出的拍卖机制能有效适用于密集型计算任务卸载的场景,并且其资源利用率和用户获胜率较之前的研究都有明显提升。(2)本文针对密集延迟敏感度高的实时计算任务在边缘计算网络中卸载的场景,提出了一种基于三层边缘计算网络的多内容缓存机制,该机制在边云协同的基础上,使用边缘-边缘数据中心-云数据中心三层缓存结构,解决了传统两层结构存储空间不足、任务计算时间和传输时间过长导致任务超时、用户服务无法完成等问题。该机制对用户请求服务以及计算结果同时进行缓存,摒弃了目前的内容流行度计算方法,综合考虑了造成任务计算时长过高的因素,并且结合传输距离重新定义了服务的内容流行度和任务结果价值的计算策略,同时基于新定义的内容流行度提出了相应的缓存替换策略,针对不同缓存内容进行内容放置和缓存替换。仿真结果表明,该缓存机制可以在用户允许时限内有效提高卸载服务完成率和缓存命中率,从而证明该机制可有效降低卸载服务的时延。
其他文献
在无线通信系统中,接收端需要利用同步参数完成对接收信号的解调以及对有用信息的提取,同步算法是获取同步参数的关键,算法的性能直接决定了通信质量。特别是在非协作通信场景下,接收端需要利用盲同步算法,在没有任何先验信息的情况下完成同步参数的估计,这对于截获信号的情报分析具有十分重要的意义。本文针对现有的盲帧同步算法误码容错性较低的问题和现有的盲符号同步算法抗噪性较低的问题,分别提出了基于一阶累积量和误码
随着以物联网(IoT)为代表的新一代信息技术的迅猛发展,网络流量的迅速增长带来了对数据中心传输时延的更高要求,为了应对对应的海量数据流量压力、去除数据瓶颈,边缘计算使得网络机构支撑时延敏感业务与超量计算业务成为可能。但计算架构的改变也为服务的提供带来了新的技术难点:边缘服务器具有一定的服务覆盖范围,移动终端的移动性会导致服务质量的下降甚至服务的中断,为了保证用户移动时的服务连续性,降低服务迁移的时
随着互联网、物联网、大数据等技术的发展,每天都会有海量的数据生成。如何有效的利用这些海量数据中的信息,是目前所面临的科学问题之一。其中最主要的问题集中在,无标签数据容易获得,但是标注难道较大。为解决此问题,半监督学习受到了广泛的关注与应用。由于基于图的半监督学习(Graph-based semi-supervised learning,G-SSL)相比于其它的半监督学习框架拥有良好的数学基础,以及
通常,大多数现有的自动摘要方法研究都单独关注文本领域或图像领域。随着互联网上多媒体数据的快速增长,多模态摘要逐渐引起了广泛的关注。现有实验已证明,与仅含文本的摘要相比,多模态摘要可以通过在视觉模态中使用图像特征信息来提高所生成摘要的质量。不仅如此,多模态输出还可以显著提高用户对摘要信息的满意度。近年来,研究人员开始研究多模态新闻摘要产生多模态输出的任务,这可以称为多模态摘要多模态输出(Multim
随着世界经济的发展,选择乘坐飞机出行的人逐年增多,导致航班数量上升。2014年的MH370坠机失踪事件所暴露出的飞行安全问题也引起了国家的重视,因此提高对空中目标的监视能力成为比较迫切的需求。航空监视信息融合作为航空监视系统中重要的一部分,是这个领域研究的重点。它通过将来自于多部雷达对同一飞行目标跟踪获得的航迹数据进行融合,形成精度更优的航迹。卡尔曼滤波算法是传统的航空监视信息融合算法。受到线性模
对于独居的老年人来说,跌倒是老年人受伤的首要原因。因此,及时发现老年人跌倒引起了很多研究人员的关注。现有的跌倒监测方法大多基于可穿戴设备。然而大部分老年人并不习惯佩戴此类可穿戴设备,使得基于可穿戴设备的方案难以发挥作用。因此对于老年人跌倒的监测来说,基于非可穿戴设备的跌倒监测方法更为实际。如果不基于可穿戴设备,毫米波技术在姿态识别方面有显著的优势。然而,现有研究主要集中在精密的毫米波设备方面,其复
表面等离激元(Surface Plasmon Polaritons,SPPs)是入射光与金属表面的自由电子相互作用形成的一种电磁表面波。当二者频率相同时发生谐振,金属的自由电子与入射光子间的相互作用达到最强,其电磁场的能量被束缚在金属表面,使表面等离激元波会沿分界面传播。并且表面等离激元可以突破衍射极限的限制,凭借其优秀的光学性质,科研人员可以将光学器件的尺寸做到微纳级别。近年来基于金属-介质-金
随着移动设备的不断普及和模式识别算法的进步,移动设备新型人机交互应用得到了快速发展。目前最成熟的手势识别系统依靠可见光摄像头和机器视觉来实现,但是此类系统在弱光或被遮挡的情况下存在失效的风险,因此有必要探索新的无线感知介质。60GHz毫米波具有频率高、波长短的特点,最高可用带宽达到7GHz,可望支持厘米级的手势分辨率,因此可以有效替代可见光来感知手势。目前已有的毫米波手势识别系统普遍使用Range
随着万物互联、智慧城市等新兴概念和产业的不断提出和发展,位置服务在人们日常生产生活中的作用逐渐凸显。当前城市环境复杂多样,尤其是在室内区域,信号在传输过程中容易受到多径、非视距等因素的影响,导致定位性能的下降。且联合多基站定位的方法存在基站节点部署成本较高、定位条件较为严苛等不足。5G网络商业化进程逐步成熟,相关技术的研究与应用给单基站定位的实现提供了条件。因此,本文结合5G组网技术特点,探究了以
随着移动互联网的快速发展,无线通信系统中站点与频谱资源的短缺,使得通信技术领域内多波束基站天线的应用愈发广泛。多波束基站天线能够通过巴特勒矩阵网络辐射出不同指向的子波束,从而使得天线信号在覆盖范围更加广泛的同时,网络容量也得到了提升,真正实现了在现有频谱与站点资源短缺的情况下,有效地解决天线系统容量不足,覆盖深度不够的问题。因此,基于巴特勒矩阵网络的宽频带多波束的巴特勒矩阵网络的研究近年来受到广泛