移动边缘计算中基于协作计算的卸载策略研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:q912569130
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能终端的普及和移动5G网络的蓬勃发展推动了移动计算应用的发展,如感知计算,交互式游戏等。这些应用通常是低延迟且需要大量资源的,这给资源受限的移动设备带来了巨大挑战。为了解决资源需求型的应用与资源有限的移动设备之间的矛盾,移动边缘计算(MEC)作为一种有效的解决手段被提出来,其通过将复杂的计算任务迁移到计算能力较强的边缘服务器,以弥补移动设备在计算资源等方面的不足。然而,随着任务规模的增加,MEC系统的负载也随之增加,甚至会出现超负载的现象。同时,受到物理体积的限制,单个设备的资源是有限的,其始终难以满足不同的任务卸载需求。这些挑战促使人们研究设备之间的协作计算以提高MEC的整体性能。因此,本文分别从用户协作和基站协作两个方面对计算卸载问题进行了研究。首先,研究了基于用户协作的多路计算卸载问题,其中用户之间通过D2D通信的方式将任务以不同的概率卸载到目标设备上。在离线情况下,任务卸载决策是一次性做出的,旨在能量约束下最小化任务延迟,并设计一个最佳响应算法(MBR)来求解任务卸载决策以获得离线全局最优解。在线环境下的多路计算卸载问题,旨在每个用户能量预算的前提下最大化系统长期性能。为了解决在线环境下的多路计算卸载问题,利用李雅普诺夫(Lyapunov)优化技术设计了一个在线算法,分时隙求解任务的卸载决策,获得较低的任务完成时延。其次,研究了多基站协作场景下的任务卸载问题,通过联合优化卸载与基站休眠控制策略,最小化任务时延约束下的系统整体能量消耗。本文将其建模为一个整数非线性规划问题,并分两阶段求解该问题。首先在给定基站休眠策略的情况下,将任务分配问题规约为多维0-1背包问题,并设计一个多任务多服务器算法进行求解;其次,在任务分配问题求解的基础上,利用拉格朗日对偶函数和梯度下降算法求解基站休眠策略;最后两个问题迭代求解直到结果收敛,得到全局最优解。最后,对所提出的方案进行了实验验证。针对基于D2D通信的多路计算卸载方案,首先分析了在线环境下的长期系统性能。实验结果表明,与MBR方案相比,本文提出的多路计算卸载方案具有较低任务延迟。针对基站协作计算卸载方案,验证了协作计算可以提高任务计算的成功率,增强MEC平台的性能。实验结果表明,与没有MEC服务器合作和休眠控制的策略相比,本文提出的方案具有明显的节能效果。
其他文献
能源是主导世界经济的血脉,也是人类活动的基础。保障了能源的供应,其实就是保障人类的持续发展。然而随着科技革命和工业革命的高速发展,人类面临的不仅是石油、天然气和煤炭等化石能源的高度消耗,还需要治理由于过度开发而带来的日益严峻的环境污染等问题。太阳能作为最具开发潜力的清洁能源之一,其环保、高效以及可再生的优点越来越得到世界各国的青睐。太阳能开发的形式有多种多样,例如集中式光伏发电站、“渔光互补”发电
以二维二硫化钼(MoS2)为代表的过渡金属二硫化物,因其卓越电学和光学性质而在材料科学领域大放异彩。本文详细地研究了通过化学气相沉积法制备出的二维MoS2异质结在不同角度的偏振光激发下,谷极化效应对其光电特性的影响。此外,还通过扫描隧道谱(STS)探究了基于二维MoS2异质结在偏振光激发下能带结构的变化规律,研究谷极化效应对二维MoS2电学结构的影响。本文主要分为5个部分:第一章首先介绍了二维Mo
随着计算机视觉技术的不断发展,视频类产品也逐渐走向智能化。人工智能算法通常需要大量样本数据进行训练,由此大量开源数据集应运而生。然而,在将人工智能算法应用于实际工程时,由于待处理问题具有不同的特征,仅使用公共数据集是不够的,还需要私有数据集更有针对性地训练。单纯使用人工标注的方式构建私有数据集,需要消耗大量的人力和时间成本。而现有的一些利用众包或抽样进行标注的系统又存在标注过程复杂、准确率低等缺点
随着陆地资源的逐渐匮乏,大量未开发的海洋资源受到了各国的广泛关注。同时,对于沿海国家来说海洋是一道天然的安全屏障,保障海洋安全即为保障陆地的安全。因此海洋在国家发展战略中的所占据重要地位不言而喻。无人艇作为一种能够在海面上自主执行多种任务的智能化装备,在军事和民生方面均得到了广泛的应用。由于海洋环境的复杂性,路径规划系统成为了无人艇智能系统中必不可少的一部分。路径规划系统主要包括全局路径规划与局部
随着我国经济由高速增长阶段转向高质量发展阶段,作为地方性区域银行的农商行粗犷发展模式已不能适应新时代的要求,做大做强,不断扩充的资本也伴随着风险而来。中央经济会议指出农商行回归本源。同时,乡村振兴战略也被国家提升到重点战略措施中,农商行在这次发展机会中该如何重新确定市场定位,降低资本盲目扩充带来的风险。DF农商行为获取更大利润空间,重点加强对政府、企业等公司类客户的营销,导致个人存款增长率连续两年
退休,对于城市劳动者而言,一般意味着因年老而离开工作岗位、回归家庭和社区的过程。在这个过程中,城市老人的生活通常会发生较大变化,他们的人生也面临着转折。面对退休带来的生活变化,城市老人的态度和经历往往不尽相同。一部分城市老人出现了难以适应的状况、产生了种种适应不良的表现,这使我们开始关注并思考城市老人的退休适应问题。对此,社会工作应发挥其专业优势,帮助这部分城市老人应对其退休适应问题、帮助他们缓解
由于地理位置和气象、地理条件影响,中国拥有众多的人口和社会经济特性,同时,自然灾害的发生也具有多发性复杂性的特点,就历史与现实对比而言,在进入上世纪末以来,洪水给我国
近年来,沙门氏菌(Salmonella enteritidis)引发的食源性疾病与食品污染问题已受到全球广泛关注,世界各国对沙门氏菌的检测都高度重视。分子印迹技术通过制备的印迹膜吸附目标菌进行检测,此方法专一性强、灵敏度高、检测速度快、成本低、坚固耐用,可出色地完成对目标菌的检测。细胞传感技术以活细胞为识别元件,根据致病菌毒力因子脂多糖(Lipopolysaccharide,LPS)刺激细胞的反应
习近平总书记在党的十九大报告中指出,建设高素质、专业化的干部队伍,需要“大力发现储备年轻干部,注重在基层一线和困难艰苦的地方培养锻炼年轻干部,源源不断选拔使用经过实践考验的优秀年轻干部”。在社会进步与发展的新形势下,人们的择业、就业观念也随之发生了巨大的转变,近几年来,我国公务员队伍一些年轻的、高学历人才队伍正出现流失严重的问题,严重影响政府政策的连续性和行政的高效性。近几年来,K市税务局虽然每年
随着互联网快速发展,在社交网络、在线小说、新闻网站等信息流网站中产生大量的文档数据,由此对文档的相似度测量产生了需求。传统的方法使用doc2vec这种基于上下文信息的技术标记文档的语义,从而测量不同文档的相似度。然而使用这种方法无法同时标记中文文档和英文文档的语义,不能进行跨语言的文档相似度测量。本文首先研究了基于元信息的主题模型tw LLDA。在收集的文档数据集上训练word2vec和doc2v