超密边缘计算中最优资源分配

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:liulg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能移动设备的爆炸式增长以及无线移动通信技术的快速发展,越来越多的移动应用如人脸识别、增强现实、可穿戴设备,智能医疗等如雨后春笋般涌现并受到广泛关注。这些新出现的移动应用通常是计算密集型和延迟敏感的,这些应用所产生的巨大流量要求移动网络的各个方面都要进行范式转变。传统的移动云计算服务对这些新兴的应用程序不再适用。超密集网络(Ultra-dense network,UDN)是解决以上问题的领先理念之一。UDN的基本思想是让访问节点尽可能接近终端用户,所以需要在产生巨大流量的热点地区密集部署小型访问节点。为了使这些访问节点具备计算与存储能力,移动边缘计算(Mobile edge computing,MEC)作为5G的关键技术,为智能移动设备提供了一种分布式计算解决方案。由于边缘服务器在其提供的计算能力和服务方面表现出异构性,因此,在为移动设备进行资源分配时,它们通常相互协作为移动设备提供计算与存储服务。移动设备的计算任务既可以卸载到距离最近的直连服务器上,也可以跨越直连的一跳服务器卸载到其他服务器上。跨服务器资源分配具有重要的意义和挑战性,特别是当所有涉及的双方(如边缘服务器、用户)处在不同的利益阵营中。由于边缘服务器的资源有限,在无利可图的情况下可能不会将其计算资源贡献给用户。另一方面,当卸载任务的代价过高时,用户也不情愿将任务上传到边缘服务器。而且,在UDN环境下,同一区域内可能会存在大量移动设备,这些设备很大可能会有相同的卸载任务请求,即,移动设备之间会存在竞争关系。因此,当移动设备需要计算服务时,在用户和边缘服务器之间就存在利润驱动的交易关系而移动设备与移动设备之间存在竞争关系。因此,如何在利润驱动的移动用户与边缘服务器之间进行资源分配以激励他们参与贡献资源或者上传任务是需要认真考虑的问题。在UDN与MEC集成的环境下,用户为了卸载自身的计算任务到边缘服务器,需要向边缘服务器资源进行投标,而边缘服务器为其有限的计算资源提交资源报价。之后由第三方拍卖师根据提交的投标和报价按市场规律在满足经济属性的条件下完成资源拍卖过程。在这样的场景之下,主要贡献可总结如下:1.首先,一种单类型任务卸载与资源拍卖模型被构建。在该模型中,移动设备只能将自己的任务卸载到单跳直连的小区基站上且没有区分任务类型。在此基础上设计一种基于盈亏补偿点的单类型任务卸载与服务器资源拍卖方案(Single-type task offloading and server resource auction scheme based on breakeven point,TOSA)。该方案利用经济学中的盈亏补偿点解决买卖双方的利益冲突问题。2.为了进一步提高资源利用率和负载均衡,多类型任务跨服务器卸载及资源拍卖模型被提出,该模型考虑了单个移动设备有多种类型与数量的的任务需要卸载,而在每个边缘服务器都在虚拟机资源池中部署了不同类型的应用程序。为此设计了两个基于双向拍卖激励机制的资源分配方案,即,基于盈亏平衡点的多类型任务卸载与资源拍卖方案(Multi-type task offloading and resource auction scheme based on the breakeven point,RABP)和无盈亏平衡点的多类型任务卸载与资源拍卖方案(Multi-type task offloading and resource auction scheme without breakeven point,RAWP)。后者通过松弛了部分真实性的经济属性可以达到更高的系统效率。3.以上方案都被证明满足预算平衡,个体合理性和真实性。仿真结果验证了所提激励机制的有效性。在上述经济特性的约束下,与现有的一些工作相比,TOSA,RABP和RAWP可以显著提高资源分配的系统效率。
其他文献
随着经济社会的发展,重视外在美的人越来越多。特别是对于女性而言,化妆已经成为日常生活中不可缺少的一部分。人们通过使用化妆品,遮盖脸上的皱纹和斑点,从而重新获得自信。
目的观察金雀异黄素联合顺铂对卵巢癌SKOV3细胞生物学行为的影响,证实金雀异黄素与顺铂具有协同作用,可促进卵巢癌细胞的凋亡并抑制其增殖及迁移。方法培养卵巢癌SKOV3细胞,分别给予金雀异黄素(0、20、40、80、160、200μmol/L)、顺铂(0、1、2、4、8、16μg/m L)单独作用24h、48h、72h,采用偶氮唑蓝(MTT)法对细胞增殖情况进行检测,筛选出合适作用浓度和作用时间;卵
怪诞是以不合理的反常规表现形态和超现实的表现方法创造出既荒谬又奇特的艺术形象,怪诞作为一种审美形态,其核心的性质是用滑稽的表现方式来呈现其实质的丑陋。怪诞艺术的进展的历程,印证了人们在审美范围的扩展和开阔。然而怪诞艺术的极度异常化、极度生疏化、极度诡秘化、极度丑恶化等明显特质,常常会致使怪诞艺术不适宜在比较常规化的正统文化活动中展露,这是怪诞艺术在实际应用中具有的明显的局限性。唱片封套设计作为现代
辽东楤木(Aralia elata),是药食同源性植物,含有皂苷、黄酮、多糖等活性成分,具有极其丰富的药理作用,研究证明皂苷类化合物是辽东楤木中主要的生物活性成分。本文以辽东楤木的嫩芽为原料,对辽东楤木总皂苷的提取工艺、纯化工艺进行优化,采用液质联用技术对辽东楤木总皂苷组成进行分析,在此基础上研究辽东楤木总皂苷的稳定性、抗氧化活性及对α-葡萄糖苷酶的抑制活性,为辽东楤木更好的开发利用,加快深加工利
药材藁本是伞形科藁本属植物藁本(Ligusticum sinense Oliv.)和辽藁本(Ligusticum jeholense Nakai et Kitag.)的干燥根茎及根,具有祛风散寒、除湿止痛的功效。新疆藁本是伞形科山芎属植物鞘山芎(Conioselinum vaginatum(Spreng.)Thell.)的干燥根茎及根,于上世纪六七十年代进入地方药材市场,与药材藁本在外观形态上相似
至今为止,国内外对于分层教学的研究很充分,包括不同学科、不同课型、不同教学形式(课程改革、平行班、走班、班内、隐性或显性等)的分层,分层的利弊、影响等,但针对在新疆内
现代战争对雷达的自动化和智能化水平提出了较高的要求,以雷达目标识别为代表的智能信息处理技术受到了广泛的关注。随着雷达信号带宽的持续提高以及识别数据库中目标种类的不断增加,给实时地完成目标识别任务带来了极大的挑战。由于雷达目标识别任务具有良好的并行结构,高效的并行处理算法成为了目标识别技术领域的研究热点。与此同时,以中央处理器(CPU)和图形处理器(GPU)为代表的硬件处理器的并行处理能力也越来越强
当今选择来华留学的外国学生越来越多,对于这些留学生来说,选择学习汉语在很大程度上是其经过对理想、职业、价值观、人生观等的思考后作出的选择。而语言的学习不仅是对语言(文化)知识技能的掌握,同时也会使学习者心理发生一定的变化,自我认同就是学习语言所产生的结果之一。因此研究留学生作为汉语学习者的自我认同具有一定的意义。笔者借用许宏晨的理论,将自我认同内部分为内生型变量和外生型变量,内生型变量体现了第二语
目的研究氨磷汀对放射性肠炎小鼠小肠组织中磷脂酰肌醇-3-激酶(PI3K)/蛋白激酶B(PKB)通路及其相关基因血管内皮生长因子(VEGF)、碱性成纤维细胞生长因子(b FGF)和核转录因子kappa B(NF-κB)通路及其相关基因血管间粘附分子-1(VCAM-1)、细胞间粘附分子-1(ICAM-1)表达的影响及意义。探讨氨磷汀对放射性肠炎微血管损伤的保护机制以及临床上“血管集簇”征形成的机制。方
目的本研究的主要目的是探索康复智能训练服结合康复训练对脑卒中偏瘫患者生存质量的影响,为临床医护人员制定干预计划提供参考依据。方法本研究选取2018年9月至2019年12月在锦州医科大学附属第一医院接受治疗的脑卒中偏瘫患者为研究对象。58例脑卒中偏瘫患者随机分成2组(康复智能训练服组、对照组),对照组患者接受常规药物治疗、康复训练、康复护理,康复智能训练服组患者除接受上述措施外,在康复训练中需全程穿