边缘计算任务卸载与资源优化研究

来源 :北京邮电大学 | 被引量 : 5次 | 上传用户:fine_yhy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线通信技术和软件技术的发展,虚拟现实/增强现实(VR/AR)等大量新型智能应用和业务相继涌现,对时延和处理性能提出了更高的要求。单纯地在数据传输侧进行优化已经不能满足用户对新型业务的服务需求。传统云计算系统虽然可以为用户提供充足的计算资源,但是由于其离用户较远,势必造成较大的往返时延。边缘计算(Edge computing)系统的出现为解决上述问题提供了可能。边缘计算通过将云计算功能下沉到网络边缘,不仅支持高效的数据传输、缓存功能,还提供了充足的计算能力,能够明显的提升服务的时延、能耗性能。但是,包含计算、缓存、传输在内的多维资源受限,以及未来网络大规模设备连接的趋势和业务服务性能要求,使得针对有限多维资源的整合和合理分配日益重要。密集化的小区部署使得用户移动性所带来的小区切换更为频繁,极易引发任务卸载失败;多维资源的异构性和分配失衡同时制约边缘计算系统性能的提升;设备到设备(D2D)网络中设备的请求异构性和临近性使得基于D2D分布式卸载成为缓解计算卸载压力的重要途径。使得基于此,本文以资源分配相关理论和方法为基础,从用户移动性分析、缓存-计算-传输融合、包含设备分布式计算的多模式协同卸载三个方面研究边缘计算系统中的任务卸载及资源分配问题。本文的主要内容概括如下:第一,研究基于用户移动性分析的任务卸载及资源优化问题。首先,根据用户移动性将用户分为强移动用户和弱移动用户,并构建一个用户收益最大化的优化问题。该问题是混合离散非凸优化问题,在这个问题中联合考虑用户接入分配策略、全双工基站功率分配策略、用户卸载策略、服务器计算资源分配策略。其次,考虑强移动用户容易发生小区切换,从而造成任务卸载失败的问题,利用指数分布对用户逗留时间进行建模,根据该类用户的逗留时间分布,设计计算资源优化和卸载比例优化策略,保证尽可能地在用户离开基站前能够将基站所处理任务的结果发回给用户。通过分析,确定该类用户的最佳卸载比例,从而使得该问题转化为线性优化问题(LP),得到快速求解。再次,针对弱移动用户,考虑优化问题非凸性和求解的复杂性,将该问题分解。证明对于原优化问题的最优卸载比例和资源优化问题的凹凸性。引入拉格朗日对偶法来解决资源优化问题,得到最优的功率分配因子和计算资源分配因子。然后将资源优化问题与用户接入分配问题进行联合,提出基于贪心策略的联合优化算法。仿真结果通过与多种算法对比证明了所提的方案和算法具有较好的性能。第二,研究缓存增强的边缘系统中的任务卸载及资源分配问题。首先,根据用户请求时间和流量的特点,将缓存问题和任务卸载及资源优化问题分为两个场景进行讨论。针对第一个场景,利用随机理论对用户服从泊松分布下随机缓存所产生的卸载时延和能耗进行建模,并构建了效用最大化问题。针对缓存优化场景的非凸性,提出基于遗传的随机缓存算法以获得次优解。其次,依照第一个场景的效用函数构成,对任务卸载及资源优化问题进行建模。在该问题中,考虑用户卸载策略、计算资源分配策略、卸载模式选择策略的联合优化。由于原问题是非凸的,我们将该问题分解为三个子问题:用户接入问题、卸载模式选择问题、资源分配问题。最后,分别提出基于收益函数的用户接入算法、基于拉格朗日对偶的资源分配算法,并重新将各子问题联合,利用博弈论提出基于迭代的联合优化算法以获得全局解决方案。通过大量的仿真并与多种算法对比证明了所提的算法具有较好的性能。第三,研究基于D2D分布式计算的多模式协同任务卸载及资源分配问题。首先,研究包含计算、传输、缓存在内的多维资源整合的多用户边缘计算框架,提出四种协同计算模式。该框架能够针对用户卸载需求,结合四种任务卸载模式各自的特点进行任务卸载权衡和合理调度,从而提升系统计算、传输、缓存资源的利用率。其次,构建服务时延与能耗权衡后的系统代价函数,并以最小化系统服务代价为目标构建优化问题。在优化问题中考虑了多协同模式选择策略与卸载任务比例分配、计算资源分配、缓存资源分配的联合优化。最后,考虑到该联合优化问题为多变量、高维度的0-1混合非凸优化问题,通过问题的简化分解将原问题分割。然后针对四种协同卸载模式,通过理论分析获得了各模式下的最优卸载任务比例和资源分配方案。进而利用博弈论,通过迭代方法获得了包含卸载模式选择策略在内的联合优化问题的最优解。通过仿真实验,将本方案与其他相关方案对比,说明了本方案的性能,并对实验结果分析和讨论。
其他文献
目的:分析早期康复治疗对脑出血患者的临床治疗疗效.方法:选择2009年1月~2011年6月在我院神经内科接受治疗的患者60例,将其随机分成康复治疗组30例和对照组30例,对比观察其疗效.
摘要:目的:探讨小儿秋冬季腹泻采用喜炎平注射液治疗的临床效果。  方法:本次研究选择的对象共80例,均为我院2009年5月至2011年5月收治的秋冬季腹泻患者80例,按观察组和对照组各40例划分,对照组采用病毒唑注射液治疗,观察组采用喜炎平治疗,回顾相关临床资料。  结果:观察组总有效率为97.5%,对照组总有效率为80%,观察组显著高于对照组,差异有统计学意义(P0.05)。  1.2方法。两
【中图分类号】R4【文献标识码】B 【文章编号】1008-1879(2012)07-0064-01  多种微量元素几乎为无色的澄明液体,为肠外营养的添加剂,10ml能满足成人每天对铬、铜、锰、钼、硒、氟和碘的基本和中等需要,妊娠妇女对微量元素的需要量轻度增高,所以本品也适用于妊娠妇女补充微量元素。用做复方氨基酸注射液和葡萄糖注射液的添加剂,可发挥各种电解质和微量元素的特有作用,以便机体内有关生化反
目的:探讨中医针灸灵龟八法治疗周围性面神经瘫痪的疗效。方法:对42例患者按灵龟八法定时开穴,选取适当的穴位,以临泣穴和外关穴为主,配合其它穴位进行针刺治疗。结果:治愈35例,显效
病原菌侵害是影响农作物产量重要因素。植物通过质膜或胞内的受体感受这些生物胁迫的存在,触发下游的信号转导,引发相应的免疫反应以抑制病原体的侵害。而作为植物第二信使的
量子点(Quantum Dots,QDs)是一种半导体纳米晶体,通常由ⅡB-Ⅵ A族元素(如CdTe,CdSe等)或者ⅢA-ⅤA族元素(如InP,GaAs等)组成。QDs为球状或半球状、粒径范围为2nm-100nm之间
<正>党的十八届四中全会通过的《中共中央关于全面推进依法治国若干重大问题的决定》提出:"推进以审判为中心的诉讼制度改革,确保侦查、审查起诉的案件事实证据经得起法律的
会议
要推动经济发展必须要加大改革力度,深化农村综合改革对农业农村发展具有推动作用,也对我国经济的稳定发展具有重要意义。近年来,安徽省农村改革不断深化,农村经济社会发展迈上新台阶。随着新型工业化、信息化、城镇化和农业现代化的加快推进,农业农村发展面临着许多新情况和新问题。为进一步解放和发展生产力,安徽省提出了深化农村综合改革的重大战略决策。根据皖政(2013)69号文件,安徽省政府基于20个县(区)开展
随着新课程理念的倡导,近年来教育者们开始尝试用多样化的教学手段来替代过去单一的教师主导的教学方式,逐渐强化学生的动手操作能力以及实践能力,进而达到“从教学案例中来,