多接入边缘计算中任务卸载策略的研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:a170911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着5G和物联网的快速发展,增强/虚拟现实、远程医疗和无人驾驶等计算密集型应用得到广泛的使用,用户对传输速率和服务体验的要求呈指数级增长。而移动设备本身有一些不可忽视的特性,比如电池水平、内存和传输数据速率等,这些特性会导致一些任务在本地处理困难或根本无法完成。在云计算中,用户通过将应用程序卸载到云端执行,可以延长电池寿命,执行复杂应用程序。而由于远程云服务器距离用户较远,将任务卸载到远程云服务器,不可避免地会造成大量的通信时延。因此,无论是本地计算,还是云计算都无法满足新兴应用的需求。为应对这一挑战,研究人员提出了多接入边缘计算。用户通过将自身任务卸载到多接入边缘计算系统的边缘云服务器中,可以弥补自身资源受限的缺点,降低任务执行时延和终端设备能量消耗。在现实场景中,一个任务往往有多种执行方式可供选择,服务器的计算和存储等资源也往往被多个任务同时请求。因此,如何选择任务的卸载策略对整个系统的性能有着关键性影响。在本文中,首先研究了在多接入边缘计算中独立任务的卸载问题。在此基础上,研究了多接入边缘计算中依赖任务的卸载问题。本文的主要工作如下:(1)针对多接入边缘计算独立任务场景,本文提出了一种同时考虑任务执行时延和本地设备能量消耗的计算卸载方案。该场景下,任务不仅可以本地计算,还可以卸载到边缘云服务器执行。本文建模研究了任务在两种执行方式下的时延和能耗成本,综合考虑了通信、排队、切换、计算和传输时延。优化目标是最小化系统的总成本,其中每个任务的成本由任务的执行时延和本地设备的能耗加权求和组成,而且每个任务的时延和能耗权重各不相同。由于该问题是NP难问题,为解决该问题,本文基于粒子群优化算法设计了一种计算卸载算法。在提出的算法中,设计了一个用于选择网络选择点和服务放置点的转移概率,并使用Dijkstra算法计算从网络选择点到服务放置点的最佳路径。仿真结果表明,该算法显著降低了系统成本。(2)针对多接入边缘计算依赖任务场景,合理的安排任务执行顺序和执行位置对提高用户体验至关重要。本文针对多接入边缘计算依赖任务场景,提出了在多接入边缘计算中同时考虑任务的完成时间和执行成本两个指标,卸载多依赖任务的问题。在问题建模中,本文考虑了将该用户的多个相互依赖的子任务分别放到本地设备、边缘云服务器和远程云服务器执行,以实现降低多接入边缘计算任务卸载的总完成时间和执行成本的目标。由于研究的问题是NP难问题,为解决这个问题,本文设计了一个基于队列的改进多目标粒子群算法,并引入帕累托最优关系比较不同解在两个目标下的优劣。大量的仿真实验显示,本文的算法能够很好的均衡任务的完成时间和执行成本,从而使得用户的体验感更好。
其他文献
身份认证是一种用于确认用户身份的安全保障技术,在日常生活中一般可通过检查对方证件等身份证明物品的方式来实现。近年来,钥匙、证件等传统身份认证方式由于存在易丢失、携带不便等缺点,在一些应用场景中已渐渐被基于生物特征识别的身份认证方式所取代。然而,目前的部分生物特征存在易被伪造或难以与其他生物特征融合等问题。眼动作为一种行为性生物特征能够反映大脑区域和眼部肌肉的活动,不容易被伪造,因而具有较高的安全性
学位
如今,在网络访问中最方便的认证方式仍然是使用口令。纯数字口令更是ATM卡、信用卡、在线支付等认证的主要形式。目前关于口令安全的研究主要关注组合口令,比如同时包括字母、数字和特殊字符的口令。相对而言,对于纯数字口令和金融口令安全性的研究很少。为了弥补这一不足,本文研究了从泄露的国内网站数据集中提取的数字口令的安全性。主要贡献如下:(1)基于RNN的数字口令的安全性分析。首先,使用皮尔逊卡方检验验证了
学位
进化多目标优化算法(evolutionary multi-objective optimization algorithm,简称EMOA)研究利用进化计算的方法去求解多目标优化问题(multi-objective optimization problems,简称MOPs),其已经成为当下进化计算领域的一个热点。在EMOA中,基于分解的多目标进化算法(multi-objective evolutio
学位
近年来,随着生物医学技术和计算机技术的飞速发展,产生了海量的生物医学文本数据,如何有效处理和充分利用这些数据已经成为一个重要问题。生物医学命名实体识别是生物医学文本信息处理的一项重要任务,并对其下游任务如实体关系抽取、问答系统、文档分类等产生重要影响。生物医学命名实体识别旨在识别生物医学文本中的疾病、基因、化学物质等具有生物医学意义的实体并标记其类型。与通用领域的命名实体识别任务相比,在生物医学领
学位
近年来,由于计算机技术的蓬勃发展,数字图像处理技术引起各界专家学者更多的关心和注意。数字图像处理技术,在人们的日常生活中及其各个工作行业之中充当着不可或缺的角色。而随着海量数字图像的产生、储存和传输,图像在一定阶段受到外部因素的干扰无法避免,导致一些图像信息的缺失,由此产生了图像修复技术。图像修复,即指利用图像中未破损区域的信息,通过指定的修复规则,比如图像已知区域和破损区域的几何结构或统计特征存
学位
在许多实际工业中,被控对象往往具有非线性的本质特性,例如:航空航天系统、电力系统、化工反应系统以及机器人系统等。另外,不确定性和约束往往会存在于各种非线性动态系统中,不确定性是由系统建模误差、未知外部环境干扰等因素产生,约束来源于系统本身的硬件要求和工作环境的限制等。因此,研究不确定非线性系统在受到各种约束要求下的稳定性控制问题有十分重要的理论和应用价值。本论文以Lyapunov系统稳定性理论为基
学位
随着移动终端及多媒体应用的兴起,学业界及工业界开启了对新一代移动通信系统的研究探索,它需要满足低能耗、高频谱效率、低延迟及大流量密度等需求。然而,在满足日益增长的数据流量需求并提升系统的频谱利用率时会导致能耗大幅增加,从而降低系统的能量效率(Energy Efficiency,EE),因此根据实际需求考虑能量效率与频谱利用率之间的权衡至关重要。随着移动通信系统的发展,许多新型多址接入技术被提出。其
学位
由于全球癌症的发病率和死亡率逐年增长,癌症已经成为导致人类死亡的第二大疾病。癌症是由分子畸变导致正常细胞失控所引起的疾病,其特点是癌细胞不受控制地生长,癌细胞不仅在原发部位快速生长,通常会转移并扩散到身体的其他健康部位,使病情进一步恶化。近年来,计算机辅助诊断技术方法在医学图像分析任务中得到广泛应用,其采用图像分析和计算技术对医学影像进行有效处理,客观评价明显部位,极大的提高了医学诊断的准确性、速
学位
21世纪,社会日新月异,科技飞速发展,各学科领域之间出现很强的交叉性。当前,工程应用系统的复杂度和耦合度都大幅提升。因此,以现代控制理论为基础、软件和硬件为载体的纯反馈非线性系统的智能控制研究拥有越来越广泛的应用前景。本文围绕“基于神经网络的纯反馈非线性系统的多种有限时间智能跟踪控制”这一多学科交叉的重要科学问题展开了较为深入的研究。随着现代工业生产对控制系统性能要求的不断提高,实际工程中的控制目
学位
方面级情感分类是文本情感分析领域下的一个细粒度的子任务,其目的是预测句子中每个方面实体的情感极性。随着互联网的发展,各种类型的社交平台和电商平台占据了人们日常生活的每一个角落,人们在各类平台上所发布的海量的带有情感倾向的文本信息给科研和商业领域带来了巨大的研究价值。通过利用这些文本信息,不仅可以监控舆情导向、预测用户喜好,还可以进一步促进人类对于人脑情感认知系统的理解。然而如何结合实际问题高效地利
学位