功率受限边缘计算系统中计算上载与资源调度方法

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:h725bin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动边缘计算(Mobile Edge Computing,MEC)利用部署在网络边缘的云节点就近为用户设备提供计算和存储服务,使得信息可以在边缘产生在边缘处理。与传统使用数据中心提供服务的移动云计算(Mobile Cloud Computing,MCC)相比,其具备如下几点优势:第一,MEC服务器部署在用户附近,极大地减少了MCC中用户与数据中心之间的传输延迟,因而能够部署实时业务;第二,MEC的服务器是完全分布式部署的,避免了将网络边缘生产的海量信息传输到数据中心,减少了对核心网络产生的沉重负担;第三,MEC更加靠近用户,可以收集终端用户的实时信息如行为,位置及环境信息,从而为用户提供更优质服务。因此,MEC可以为用户设备提供低延迟计算上载服务,协助实现网络边缘海量数据的收集,根据环境信息进行网络优化,是解决信息的分布式采集与中心化处理之间愈发突出的矛盾、实现万物互联愿景的关键技术之一。基于以上原因,MEC近年来引起了学术界和产业界的广泛关注。本文研究了功率受限情况下MEC系统中计算上载和资源调度方法,并分析了MEC协助下移动用户的端到端(Peer-to-Peer,P2P)通信过程。一方面,在现有MEC理论中,基于任务的计算上载很好的实现了移动设备能量消耗与处理延迟之间的权衡,然而却没有重点考虑移动设备普遍电池供能导致的可用功率有限的问题。另一方面,基于任务的计算上载需要控制器充分了解任务细节,这不能适应IoT网络中任务的随机到达和实时处理的低延迟要求。因此,我们需要量化描述MEC系统中用户的可用计算资源,从而为低延迟业务实现资源预留。此外,除了可以增强移动设备的计算能力,MEC理论还可以用来提升移动设备的通信能力。本文的研究内容主要分为三个部分,分别针对单用户MEC系统,多用户MEC系统和MEC协助的计算中继系统展开研究,每个部分包含若干研究点。本文的主要贡献如下:(1)考虑功率受限单用户MEC系统中计算上载问题。首先,本文构建了用户设备的本地计算模块和通信模块的数学模型。然后,对于部分可分任务,本文通过最小化任务处理延时得到了最优功率分配和任务上载策略。对于比特可分任务,本文推导了用户可用计算能力(APC)的闭式表达,接着在可用功率和计算资源约束下最大化用户APC,分析了不同约束条件下的功率分配最优解。分析结果表明,MEC利用计算上载可以为移动用户提供丰富的可用计算资源,大大增强网络边缘的信息处理能力。(2)将功率受限单用户MEC系统中的结论推广到多用户MEC系统中,考虑多用户的计算上载和通信资源调度问题。通过最大化系统效用函数,本工作推导了多用户MEC系统中功率分配和子载波分配准则,并基于这些分配准则给出了具体的资源分配算法。然后,本文基于用户APC给出了系统计算能效的表达,推导了系统计算能效最优的资源分配方法。本研究为多用户MEC系统的部署提供了基于用户APC的资源调度策略,更加适用于实时业务部署和计算资源预留。(3)利用MEC服务器的计算能力通过数据再压缩,提升P2P通信中未压缩数据的吞吐量。首先,本文建立了计算中继(Computation Relaying)的基本数学模型,构建该模型关于能量和时间的代价函数。然后,通过最小化计算中继系统的代价函数,推导了最优传输和压缩策略,并与传统P2P通信系统中最优传输策略进行对比。基于上述两个系统的成本差异,本文分析了某一用户的计算或通信容量极度缺乏的几种特殊情况。研究证明,计算中继模型可以使能无线网络和应用层之间的协作,从而优化网络性能,改善用户体验。
其他文献
在矿山设备的失效形式中,磨料磨损及其伴随的几种磨损方式是造成设备失效和报废的主要原因,其造成的经济损失也是不容忽视的。本文在实验室里模拟现场的工况条件,对几种常用
目的探讨常规超声及超声造影对乳腺癌患者前哨淋巴结的诊断价值及与乳腺癌组织HER-2基因表达关系的相关性。方法以本院住院手术的50例女性乳腺癌病人为研究对象,术前对乳腺病
会议
近年来儿童的气质和个体差异的研究引起学者们的广泛关注,并取得了一定的成果。文章从美国心理学家罗斯巴特等人的气质研究出发,介绍了气质的划分及气质中与自我调节联系最紧
信息技术及互联网的发展打破了信息传播形式的局限,舆论有了使传者与受者共同传播并且互动交流的载体。在互联网上,单向的传播媒介转变为互动的传播媒介,受众即是信息的接收
间充质干细胞(mesenchymal stem cells, MSCs)存在于成人体内许多组织中,可以治疗许多损伤性疾病。尽管在细胞基础上的研究已经取得了很多进展,但是在细胞的来源、扩增和分化
基于非晶合金的团簇加连接原子模型,以[Cu-Cu4Ti8]立方八面体共晶相关团簇为基础解析了Ti57Cu43共晶点成分,以此建立Ti-Cu基非晶合金的基础团簇式,设计并获得不含毒元素Be和
由于PMV指标与人体热舒适感的影响因素间存在着复杂的非线性关系,采用传统的方法确定PMV值既不便于硬件实现,也不能适应空调实时控制的需要.为了解决这一问题,利用人工神经网
在人类社会发展和进步历程中,人们对贫困的认识逐渐由单维的物质层面向政治、文化、社会等多维层面扩展。人文贫困进入人们的研究视野,被列为21世纪最严重的社会问题之一。我
随着近年来公共性突发事件的频发,政治信任问题成为学界关注的一个热点话题。政治信任是要建立一个以"人民主权"为原则的政治制度,在这个制度下形成的体制才能赢得公众的合法
化学是学生到了初中阶段才正式接触的课程。在初中化学教学中,虽然教授的是一些相对来说比较基础的知识,但是化学课程对于初中生的抽象思维和逻辑思维具有较高的要求,一些思