基于改进HRRN算法和多属性决策的移动卸载迁移算法制造技术

本发明专利技术的基于改进HRRN(Highest Response Ratio Next)算法和多属性决策的移动卸载迁移算法，包括：步骤1：单个无线体域网在某一时刻生成多个优先级不同的任务，如果可以本地处理则直接本地处理，否则上传至边缘服务器；步骤2：建立边缘服务器的效益函数，将效益值高的边缘服务器作为当前任务的初始边缘服务器；步骤3：判断当前边缘服务器是否合适；步骤4：判断边缘服务器是否满足两个准则，满足其中一项可作为候选边缘服务器；步骤5：再次根据步骤2建立边缘服务器的效益函数，计算所有候选边缘服务器的效益值，选择效益值最高的边缘服务器进行迁移。

Mobile offload migration algorithm based on improved hrrn algorithm and multi-attribute decision

【技术实现步骤摘要】
基于改进HRRN算法和多属性决策的移动卸载迁移算法
本专利技术属于无线通信
，涉及基于改进HRRN算法和多属性决策的移动卸载迁移算法。
技术介绍
随着移动通信技术的发展和只能终端的普及，各种网络服务和应用不断涌现，用户对网络服务质量、请求时延等网络性能的要求越来越高。尽管智能终端的中央处理单元的处理能力越来越强大，依然不足以在短时间内处理巨大的应用程序。此外，智能终端电池电量的消耗和自身损耗也是一大问题。为了解决这个问题，业界提出了移动边缘计算和边缘卸载技术。移动边缘计算(MEC)是指在移动网络边缘不熟计算和存储资源，为移动网络提供IT服务环境和云计算能力，从而为用户提供超低时延和高带宽的网络服务解决方案。但MEC也会引入一些新的问题，如用户是否卸载，用户应卸载到哪个MEC，用户移动后应该如何处理等，这些问题需要制定相应的策略来解决。计算卸载迁移的决策需要考虑多种上下文，例如服务的类型、迁移内容的大小、用户的类型、延迟和负载等。决策一般需要确定三个重要问题:是否卸载、是否迁移以及迁移到何处。一些已有研究成果的计算卸载策略研究如下：1、伏舒存等提出一种能耗感知的工作流计算迁移(EOW)方法。基于排队论和非支配排序算法(NSGA-Ⅲ)，建立了移动设备的时间模型和能耗模型，提出相应的计算迁移方法，实现每个移动设备的节能目标。(伏舒存，付章杰，邢国稳，刘庆祥,许小龙.移动边缘环境下面向工作流管理的计算迁移方法[J].计算机应用.2019.39(05):1523-1527。)。2、张海波等人研究车载网络中车辆卸载请求任务时搜寻服务节点为其服务的匹配问题,构建一个基于MEC的卸载框架,任务既可以卸载到MEC服务器，也可以卸载到邻近车辆。(张海波,栾秋季，朱江,贺晓帆。基于移动边缘计算的V2X任务卸载方案[J].电子与信息学报,2018,40(11):2736-2743.)3、兰卓睿等提出了一种移动边缘计算场景下基于并行拍卖的无线资源与云资源联合优化分配算法。(ZhuoruiLan,WeiweiXia,SiyunWu,FengYan,LianfengShen.Jointallocationofwirelessresourcesandcloudresourcesbasedonparallelauctioninmobileedgecomputingsystem[J].JournalofSoutheastUniversity(EnglishEdition),2019,35(02):153-159.)大多数现有的计算卸载迁移策略在讨论关于时间和能耗的效用函数时，没有考虑当任务较多时在MEC中需要排队等待的情形，这使得能耗和时间的表达式不够准确。特别是，在实际场景下，任务在特定时间段较为集中，会大大增加任务需要排队等待的几率，对效用函数准确性的影响会更明显。其次，在少数考虑排队等待的研究中，也遵循着先到先服务的原则，未引入业务优先级的概念。这会影响实际场景下多优先级任务资源分配的合理性，使用户的服务质量偏低。因此我们引入业务优先级，并对业务优先级进行动态调整即创建时赋予的优先级可随的任务推进或随等待时间的增加而改变。并采用优先级排队模型对时延和能耗函数进行更为准确的讨论。此外，在确定能耗和时延的权重时，大多数论文仅根据移动终端的状态主观调整权值的分配，这会降低权值划分的合理性和准确性。
技术实现思路
为解决上述技术问题，本专利技术的目的是提供基于改进HRRN算法和多属性决策的移动卸载迁移算法，该算法以多属性决策为基础，采用层次分析法对服务器和用户状态的多个参数进行分析比较赋值，再通过效益函数排序最终得出最优的边缘服务器卸载迁移方案。本专利技术提供的基于改进HRRN算法和多属性决策的移动卸载迁移算法，包括如下步骤：步骤1：单个无线体域网在某一时刻根据IEEE802.15.6无线体域网优先级规范生成多个优先级不同的任务，如果可以本地处理则直接本地处理，否则上传至边缘服务器；步骤2：建立边缘服务器的效益函数，将效益函数定义为时延和能耗的加权，计算所有边缘服务器的效益值，将效益值高的边缘服务器作为当前任务的初始边缘服务器；步骤3：判断用户是否移出当前边缘服务器的最适用范围或是否存在当前边缘服务器的覆盖范围内用户激增导致信道资源衰弱，如果是则执行步骤4；步骤4：采用如下两个准则对候选的边缘服务器进行筛选：1)当前边缘服务器不可用；2)候选边缘服务器的每一个属性性能不低于当前边缘服务器对应属性的0.95倍，候选边缘服务器至少有一个属性优于原属性的1.5倍；满足其中一项准则可作为候选边缘服务器；步骤5：再次根据步骤2建立边缘服务器的效益函数，计算所有候选边缘服务器的效益值，选择效益值最高的边缘服务器进行迁移。在本专利技术的基于改进HRRN算法和多属性决策的移动卸载迁移算法中，所述步骤2具体为：步骤2.1：建立如下效益函数：w(i)＝αTi+βEi其中，α,β为权重；Ti是切换到第i个边缘服务器的传输时延和第i个边缘服务器的计算处理时延的总和；Ei是切换到第i个边缘服务器的传输能耗和第i个边缘服务器的处理能耗的总和；其中，θ为当前任务的数据量,σ为计算密度，υi为第i个边缘服务器的CPU转速，di为当前边缘服务器距第i个边缘服务器的距离，p为发送功率，ν为数据的传输速率，ti为考虑排队论之后的排队等待的时间；步骤2.2：根据效益值选取初始边缘服务器时，由于di＝0，因此根据下式计算效益值：在本专利技术的基于改进HRRN算法和多属性决策的移动卸载迁移算法中，根据下列步骤确定考虑排队论之后的排队等待的时间ti：(1)建立优先权排队模型，模型假设：1)模型中存在8个优先级；2)服务顺序首先基于优先级，同一优先级内，先到先服务；3)对任意优先级，顾客到达服从泊松分布，服务时间服从负指数分布；4)对任意优先级顾客的服务时间相同；5)不同优先级顾客的平均到达率可以不同；(2)设优先级为k的任务的排队等待时间为：B8＝1其中，S代表边缘服务器中虚拟机的个数，u代表每个边缘服务器的服务速率，λi代表优先级为i的任务的到达速率。在本专利技术的基于改进HRRN算法和多属性决策的移动卸载迁移算法中，基于改进的高响应比优先调度算法，根据下式对现有优先级进行动态调整：其中，k为队列中任务的优先级，k0为由任务产生时被赋予的优先级，ti为任务在队列中的排队等待时间，T为要求服务时间。在本专利技术的基于改进HRRN算法和多属性决策的移动卸载迁移算法中，利用层次分析法确定属性权重α,β，具体为：第一步，建立层次结构模型，该层次分为三层，效益值初始为1，根据业务特性、用户特征、单个无线体域网的状态为三者分配权值；业务特性、用户特征、单个无线体域网的状态再依次为时本文档来自技高网...

【技术保护点】
1.基于改进HRRN算法和多属性决策的移动卸载迁移算法，其特征在于，包括如下步骤：/n步骤1：单个无线体域网在某一时刻根据IEEE802.15.6无线体域网优先级规范生成多个优先级不同的任务，如果可以本地处理则直接本地处理，否则上传至边缘服务器；/n步骤2：建立边缘服务器的效益函数，将效益函数定义为时延和能耗的加权，计算所有边缘服务器的效益值，将效益值高的边缘服务器作为当前任务的初始边缘服务器；/n步骤3：判断用户是否移出当前边缘服务器的最适用范围或是否存在当前边缘服务器的覆盖范围内用户激增导致信道资源衰弱，如果是则执行步骤4；/n步骤4：采用如下两个准则对候选的边缘服务器进行筛选：1)当前边缘服务器不可用；2)候选边缘服务器的每一个属性性能不低于当前边缘服务器对应属性的0.95倍，候选边缘服务器至少有一个属性优于原属性的1.5倍；满足其中一项准则可作为候选边缘服务器；/n步骤5：再次根据步骤2建立边缘服务器的效益函数，计算所有候选边缘服务器的效益值，选择效益值最高的边缘服务器进行迁移。/n

【技术特征摘要】
1.基于改进HRRN算法和多属性决策的移动卸载迁移算法，其特征在于，包括如下步骤：
步骤1：单个无线体域网在某一时刻根据IEEE802.15.6无线体域网优先级规范生成多个优先级不同的任务，如果可以本地处理则直接本地处理，否则上传至边缘服务器；
步骤2：建立边缘服务器的效益函数，将效益函数定义为时延和能耗的加权，计算所有边缘服务器的效益值，将效益值高的边缘服务器作为当前任务的初始边缘服务器；
步骤3：判断用户是否移出当前边缘服务器的最适用范围或是否存在当前边缘服务器的覆盖范围内用户激增导致信道资源衰弱，如果是则执行步骤4；
步骤4：采用如下两个准则对候选的边缘服务器进行筛选：1)当前边缘服务器不可用；2)候选边缘服务器的每一个属性性能不低于当前边缘服务器对应属性的0.95倍，候选边缘服务器至少有一个属性优于原属性的1.5倍；满足其中一项准则可作为候选边缘服务器；
步骤5：再次根据步骤2建立边缘服务器的效益函数，计算所有候选边缘服务器的效益值，选择效益值最高的边缘服务器进行迁移。


2.如权利要求1所述的基于改进HRRN算法和多属性决策的移动卸载迁移算法，其特征在于，所述步骤2具体为：
步骤2.1：建立如下效益函数：
w(i)＝αTi+βEi
其中，α,β为权重；Ti是切换到第i个边缘服务器的传输时延和第i个边缘服务器的计算处理时延的总和；Ei是切换到第i个边缘服务器的传输能耗和第i个边缘服务器的处理能耗的总和；






其中，θ为当前任务的数据量,σ为计算密度，υi为第i个边缘服务器的CPU转速，di为当前边缘服务器距第i个边缘服务器的距离，p为发送功率，ν为数据的传输速率，ti为考虑排队论之后的排队等待的时间；
步骤2.2：根据效益值选取初始边缘服务器时，由于di＝0，因此根据下式计算效益值：





3.如权利要求2所述的基于改进HRRN算法和多属性决策的移动卸载迁移算法，其特征在于，根据下列步骤确定考虑排队论之后的排队等待的时间ti：
(1)建立优先权排队模型，模...

【专利技术属性】
技术研发人员：袁晓铭，张琳，赵哲宇，王海阳，田汉森，马子雨，
申请(专利权)人：东北大学秦皇岛分校，
类型：发明
国别省市：河北;13