面向可靠性的移动边缘计算中工作负载分配策略研究

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:sinoerli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动边缘计算(Mobile Edge Computing,MEC)作为5G的关键技术,通过在网络边缘部署计算和存储资源,为移动网络提供IT服务环境和云计算中心能力,从而为用户提供超低时延和高带宽的网络服务解决方案。现实场景中,移动业务流量在空间上分布不均匀,这使得部分MEC服务器繁忙,而部分MEC服务器仍有空闲的计算资源,为了均衡各MEC服务器的计算负载,通过将高负载M E C服务器的任务卸载至低负载MEC服务器进行计算,从而提高计算资源利用率。
  现有的研究工作大部分都围绕移动边缘计算中工作负载分配策略来进行优化,这些工作通常假设所有MEC服务器和通信信道是可靠的,只要按照最优策略实施任务卸载及资源分配,就能够获得满意的结果。然而,MEC服务器和通信信道并不是百分之百可靠的,一旦出现服务器故障或通信失败,则任务将无法按预期目标完成,这对于那些可靠性要求较高的场景如5G网络的远程手术、自动驾驶、车联网等应用显然是不适用的。因此,设计任务可靠性约束下的工作负载分配策略具有重要意义。此外,在提高系统可靠性的方面,现有工作往往忽略MEC服务器的存储容量是有限的,无法缓存所有的服务类型,而MEC服务器中的服务缓存策略影响着工作负载分配策略,最终影响系统可靠性。与此同时,服务提供商需要租用MEC服务器来存放服务,租用更多的MEC服务器可以提高系统的可靠性,但会带来租用成本增加的问题。因此,如何设计一个合适的MEC服务器租用策略,并有效地对租用的MEC服务器上工作负载进行分配和服务缓存,从而均衡系统可靠性和租用MEC服务器成本也是一个值得研究的问题。文章具体研究内容归纳如下:
  (1)在任务可靠性约束,以及任务容忍时延的约束下,解决单条信道和单个MEC服务器均无法满足任务可靠性情况时,任务应该选择哪些无线信道进行卸载,以及选择哪一些MEC服务器来计算,从而最小化所有任务的平均完成时延总和。该优化问题是一个NP难问题,为了解决工作负载分配策略问题,文章首先设计一个启发式算法,为每一类任务确定一个信道与MEC服务器组合的最终候选集合,该集合中的每一个元素均为满足对应任务可靠性要求的信道与MEC服务器组合。其次,设计一个改进的化学反应优化算法(CRPWA),该算法由化学反应优化算法(CRO)和粒子群优化算法(PSO)组成,本文充分结合两个算法的优点,设计次优化算法CRPWA来解决工作负载分配问题,以此确定每一类任务应该分配到哪一个信道与MEC服务器组合。通过仿真实验,验证所提算法的有效性。
  (2)文章通过多MEC服务器间的协作,在任务时延约束,服务提供商资金约束,以及MEC服务器计算资源,存储资源的约束下,将MEC服务器服务缓存策略,MEC服务器租用策略,以及工作负载分配策略进行联合优化,最终均衡系统可靠性与租用MEC服务器的成本。针对上述优化问题,本文设计了一个两层循环的策略更新算法,在外层循环中,针对服务缓存策略问题,采用了吉布斯采样方法来更新MEC服务器间的服务缓存策略,在内层循环中,当得到每一次更新的服务缓存策略后,针对工作负载分配策略与MEC服务器租用策略,提出一个改进的降序最佳适应算法(MBFD)算法来求解问题的解。通过仿真实验,验证所提算法的有效性。
其他文献
癌症驱动模块对癌症精准医疗和个性化医疗的重要性,使癌症驱动模块识别问题成为生物信息学的研究热点。对该问题的研究方法主要分为两大类:一类是从头识别方法,另一类是基于先验知识的识别方法。本文主要利用第二类方法对识别问题进行研究,针对组学数据噪声多、不完整、单一组学数据信息有限等特征,通过蛋白质相互作用网络整合多组学数据信息以提高数据的完整性和准确性,提出基于网络模型的癌症驱动模块识别方法,主要工作如下
轨迹数据可以反映用户的兴趣和偏好,如果没有经过匿名化处理,这些私人数据是不能直接发布的。基于用户的轨迹数据,攻击者能够根据用户的部分位置进行时空关联推测出用户的其他敏感位置信息,导致用户隐私的泄露。目前,大多数轨迹数据发布中的隐私保护方法要么将所有的位置信息都视为敏感信息,要么只单从位置标签或访问频率进行敏感位置的区分,以提高数据的效用性。然而,不同的位置对于不同的用户而言,是具有不同敏感度的,如
学位
近年来,随着我国经济的发展,无人机行业取得了蓬勃的发展。无人机在军事勘察、环境监测、应急指挥、农业生产等领域有着广泛的应用。在这些应用中,需要利用无人机拍摄图像或影像。当利用无人机拍摄图像时,受到飞行高度和相机焦距的限制,单幅图像往往无法覆盖整个目标区域。因此需要对无人机拍摄的多幅航拍图像进行拼接,来获取覆盖整个目标区域的图像。一直以来,图像拼接都是国内外研究的热点。完整的图像拼接包括图像获取、图
学位
可满足性问题(SAT)是第一个被证明的NP-完全问题,在人工智能和计算机科学中占据着重要的位置,许多问题都可以转化为SAT问题进行求解。最近杨洋等人提出了一种新的基于局部搜索的扩展规则方法ERACC(Extension Rule Based on Accurate Configuration Checking),该方法突破了传统基于扩展规则方法对实例规模的局限。然而,ERACC在k-SAT(k&g
随着互联网技术的迅速发展,每天都有海量的数据产生,这大大提升了机器学习算法性能的同时,也让其遭受到了巨大的隐私威胁。机器学习的隐私保护已经成为当前的一个研究热点。集成学习作为机器学习的一个重要分支,被认为是人群智慧的机器学习解释,其主要思想是通过规则训练多个学习器,然后根据某种组合策略进行组合,最后以投票的方式输出最终结果。集成学习由其高精度和稳定等特点被广泛应用到数据挖掘、医疗诊断等多个领域。但
学位
随着人工智能的兴旺,电子商务行业迎来了新的发展机遇。随着在线交易的频率和规模的增加,商家与客户之间的在线协商和沟通变得越来越频繁。因为它们无法实现谈判,也无法分析用户,因此难以针对特定用户更好地达成交易。在线交易谈判流程的自动化已逐渐成为商家和消费者的潜在需求。但是,现有的在线对话系统(例如淘宝上的阿里小蜜和京东的在线客户服务)无法很好地满足这样的需求。目前,一方面,自动谈判的研究者主要集中在计算
学位
图作为一种无处不在的数据结构,因其强大的表示能力,广泛存在于社交网络、推荐系统、生物化学和金融系统等领域中。由于这些图数据中往往存储着很多有价值的信息,不少学者进行图数据研究以探索数据中的重要信息,其中节点分类是图数据研究中的一项热门任务。例如,在蛋白质分子网络中,通过分析蛋白质网络的相互关系进行分类学习,从而得到蛋白质的相关性质。这不仅有利于理解蛋白质的特性,而且对生物制药,农林科技等领域同样具
学位
近年来,卷积神经网络(CNN)依靠着大量的真实数据集和高效的优化算法,已经被证明在多个领域取得了最先进的性能。尽管如此,CNN因其训练所需较高的复杂度以及黑盒特性的不可解释性阻碍着它的发展。目前,国内外学者从不同的方向来研究卷积神经网络的可解释性,前向设计卷积神经网络(Feedforward-Designed Convolutional Neural Network,FF-CNN)是众多研究成果中
随着移动终端的飞速发展,以视频为主的通信网络数据传输负载越来越大。并且通信网络业务量的时变性导致了通信系统在传输高峰期时出现交通堵塞,在传输低峰期时出现通信资源未充分利用的情况。而编码缓存正是解决这种数据传输业务与通信资源不匹配问题的技术,该技术能够尽可能利用传输低峰期时的通信资源,来降低传输高峰期时的交通拥堵,从而整体提升通信系统的传输效率。针对中心化编码缓存模型,一种名为放置传输数组(PDA)
学位
随着通信技术的不断进步,移动互联网的使用率日益增高,无线流量业务大幅度增强。通信系统处于高峰期时,网络的传输压力急剧增强,进而导致数据传输拥堵;相反在低峰期时,出现通信资源利用不充分的情况。缓存技术随之出现,即先将一部分数据在传输低峰期时放入用户的存储设备中,以此减少传输高峰期时的传输数据。这种技术逐步应用于不同的网络模型中,本文就是针对组合网络模型和不对称网络模型进行相关问题的讨论。众所周知,在
学位