CN114356545B - 一种面向隐私保护与能耗优化的任务卸载方法 - Google Patents
一种面向隐私保护与能耗优化的任务卸载方法 Download PDFInfo
- Publication number
- CN114356545B CN114356545B CN202111483491.6A CN202111483491A CN114356545B CN 114356545 B CN114356545 B CN 114356545B CN 202111483491 A CN202111483491 A CN 202111483491A CN 114356545 B CN114356545 B CN 114356545B
- Authority
- CN
- China
- Prior art keywords
- task
- energy consumption
- server
- data
- calculating
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000005265 energy consumption Methods 0.000 title claims abstract description 77
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000005457 optimization Methods 0.000 title claims abstract description 24
- 238000012545 processing Methods 0.000 claims abstract description 46
- 239000011159 matrix material Substances 0.000 claims description 23
- 238000004364 calculation method Methods 0.000 claims description 22
- 230000005540 biological transmission Effects 0.000 claims description 17
- 230000008569 process Effects 0.000 claims description 8
- 238000013507 mapping Methods 0.000 claims description 7
- 230000006399 behavior Effects 0.000 claims description 6
- 230000007423 decrease Effects 0.000 claims description 6
- 238000010606 normalization Methods 0.000 claims description 6
- 241000134365 Psychodinae Species 0.000 claims description 5
- 238000012804 iterative process Methods 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 239000006185 dispersion Substances 0.000 claims description 2
- 230000006870 function Effects 0.000 description 4
- 238000013468 resource allocation Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002787 reinforcement Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5072—Grid computing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/26—Power supply means, e.g. regulation thereof
- G06F1/32—Means for saving power
- G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
- G06F1/3234—Power saving characterised by the action undertaken
- G06F1/329—Power saving characterised by the action undertaken by task scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
- G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Databases & Information Systems (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Mathematical Physics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明请求保护一种面向隐私保护与能耗优化的任务卸载方法,包括下列主要步骤:S1,根据服务器和设备相关信息数据构建***模型;S2,对任务信息数据作标准化处理并为属性分配不同的权重,得到待分组的任务信息数据;S3,采用聚类算法,对S2得到的任务信息数据根据属性权重进行分组,分组的组数与模型中服务器数量相等;S4,根据S1建立的模型以及S3的结果计算出能耗。通过MFO算法,在容忍时延范围内优化能耗,得到各设备任务的卸载决策;S5,根据卸载决策将任务卸载到对应的边缘节点或是本地处理。本发明在任务卸载时考虑隐私保护与能耗优化等问题,本发明满足了用户的需求,有效保护了用户隐私,在任务容忍时延范围内有效减少了***能耗。
Description
技术领域
本发明属于移动计算领域,特别是涉及一种面向隐私与能耗优化的任务卸载策略。
背景技术
边缘计算中的任务卸载指的是,对于某些计算密集型任务。当用户设备开始运行计算密集型任务并处于移动边缘网络中时,设备可以选择将计算任务发送到就近的公共服务器上,将任务卸载到边缘计算服务器上处理,这一过程称作任务卸载。用户设备将不再需要计算资源和能耗来计算相应任务。因此移动边缘计算可以有效地降低设备的资源占用、能量消耗,同时提供更快的响应速度。
但是在计算卸载的过程中我们还面临着种种限制,一是卸载过程中可能会存在隐私泄露问题。由于MEC***应用层的相对开放性,攻击者可利用侧信道攻击的方式推测、监听MEC服务器上卸载的计算任务信息,如数据量大小,所需计算资源,容忍时延等。由于用户使用终端的习惯不同,每个用户常用的终端应用及其任务信息也一般不同,若攻击者通过其他手段掌握了目标用户的部分先验信息(如用户经常性卸载的计算任务及其大致任务信息),则可通过监听MEC节点上任务卸载情况并推测目标用户所在MEC节点;二是有限的计算资源和带宽资源并不能确保所有人的计算请求都能在第一时间被处理完成。如不采取一定的策略,直接将大量任务卸载到同一服务器,或者是资源分配不合理,将会导致时延和能耗大大增加,从而大部分设备都无法以正常的速率进行任务的提交以及计算结果的接收。如何将有限的计算和带宽资源分配给大量的卸载计算任务、为用户设备请求的计算任务规划出合理的卸载策略和资源分配策略是移动边缘网络技术中的一个亟待解决的问题。
已有的大多数计算任务卸载决策中,针对隐私保护相关问题,已有的隐私保护方法主要有加密、认证、访问控制、模糊和泛化等方法,但这些方法多是从加密、认证等数据安全和访问控制角度防护卸载的数据内容,并未充分考虑卸载决策中的隐私问题,对用户卸载的信息相似度所导致的隐私泄露研究则更少;针对时延和能耗相关优化问题,已有的方法主要有线性规划、资源匹配、博弈论等。在隐私保护的基础上,任务卸载能耗的优化也很少有人研究。可以综合考虑隐私保护和能耗优化,在保护隐私的同时兼顾用户的体验,使任务卸载在容忍时延内的情况下尽可能地节省能耗。
经过检索,申请公开号为CN112437468A,一种基于时延与能耗权重计算的任务卸载算法,具体实施步骤如下:步骤1.每个终端设备都有一个任务待处理,设备提交任务,分别计算设备中任务的时延与能耗的系数。步骤2.对于设备中的任务进行本地最佳资源分配。步骤3.初始所有任务全部卸载到MEC服务器执行,对所有任务设定ai=1。步骤4.对需要卸载到MEC服务器上执行的任务进行最佳资源分配。步骤5.根据算法1进行信道分配。步骤6.根据每个任务在MEC端与在本地的开销做出卸载决策。步骤7.判断卸载决策是否有变化,如果不变,算法终止。反之转向步骤4。
上述发明针对任务执行的时延与能耗权重系数进行计算,对于移动边缘计算中移动终端设备的任务卸载问题,提出一种基于时延与能耗权重计算的任务卸载算法,旨在根据用户需求以及设备自身电量状态减少终端设备任务执行的开销。该发明是针对多用户单MEC场景下的计算卸载,且未考虑卸载时可能带来的隐私泄露问题。本发明考虑多用户多MEC场景下的计算卸载,且考虑了卸载时可能带来的隐私泄露问题。先使用聚类分组使卸载到同一MEC节点的多个用户卸载任务信息相似,从而使攻击者无法从多个卸载行为相近的用户中区分所攻击的目标用户,整体保护多个用户的隐私,然后利用改进的MFO算法对任务卸载进行决策并节省能耗。
申请公开号为CN113407249A,一种面向位置隐私保护的任务卸载方法,包括:S1,以用户的真实位置为圆心生成一个圆环形的虚拟位置空间,以初始随机概率选择一个虚拟位置;S2,使用虚拟位置获取附近部署了边缘服务器的基站位置,构建服务器选择矩阵;S3,根据服务器选择矩阵,择优选择服务器发送任务卸载请求;S4,分配带宽,并计算出处理任务的相关参数;S5,选择在任务容忍时间内能够处理完成且节省能耗和时间最多以及收益最大的任务卸载到边缘节点执行。本发明考虑用户位置隐私问题对任务进行卸载,本发明能有效的保护用户的位置隐私,且尽可能的获得服务质量;使用强化学习算法做出任务卸载决策,在线学习动态调整卸载策略。
上述发明是针对位置进行位置模糊来达到隐私保护的目的,并进一步使用强化学习来进行任务卸载的决策,并未考虑多用户卸载情景下的用户任务信息相似性,若攻击者通过其他手段掌握了目标用户的部分先验信息(如用户经常性卸载的计算任务及其大致任务信息),则可通过监听MEC节点上任务卸载情况并推测目标用户所在MEC节点。此外,若是卸载到同一MEC节点的用户的任务信息越接近,用户数量越大,则攻击者锁定目标用户的成功概率就越低。本发明考虑这一点,先使用聚类分组使卸载到同一MEC节点的多个用户卸载任务信息相似,从而使攻击者无法从多个卸载行为相近的用户中区分所攻击的目标用户,整体保护多个用户的隐私,然后利用改进的MFO算法对任务卸载进行决策并节省能耗。
发明内容
本发明旨在解决现有边缘计算任务卸载中存在的隐私问题和能耗优化问题,提出了一种在任务卸载中保护用户隐私,并使任务处理时延在容忍时延范围内且尽可能节省能耗的面向隐私保护与能耗优化的任务卸载方法。本发明的技术方案如下:
一种面向隐私保护与能耗优化的任务卸载方法,其包括以下步骤:
S1,根据服务器和设备相关信息数据构建***模型;
S2,根据***模型,对任务信息数据作标准化处理并为属性分配不同的权重,得到待分组的任务信息数据;
S3,采用聚类算法,对得到的任务信息数据根据属性权重进行分组,分组的组数与***模型中服务器数量相等;
S4,根据建立的***模型以及分组结果计算出能耗;并通过改进MFO(飞蛾火焰)算法,在容忍时延范围内优化能耗,得到各设备任务的卸载决策;
S5,根据卸载决策将任务卸载到对应的边缘节点或进行本地处理。
进一步的,所述步骤S1根据服务器和设备相关信息数据构建***模型的方法具体包括:
根据数据中服务器和设备的相关信息,利用矩阵存储M个服务器信息和N个设备任务信息,其中每个任务信息可描述为五元组(x,y,b,c,tmax),其中x,y表示设备位置的横纵坐标,b表示任务数据量,它包括程序代码、输入文件,c表示任务在执行此任务时每bit数据所需的CPU周期轮数,tmax表示完成此任务允许的最大容忍时延,用户设备性能可用一个三元组(fl,p,kl)表示,其中fl表示设备的CPU周期频率,即用户本地设备的计算能力,p表示设备功率,kl表示用户设备硬件相关能耗系数,服务器性能可用一个二元组(xs,ys,fs,ks)表示,其中xs,ys表示设备位置的横纵坐标,fs表示MEC服务器的CPU周期频率,即MEC服务器计算能力,ks为服务器设备硬件相关能耗系数;这些参数分别构成M×4的服务器参数矩阵,N×3的设备参数矩阵以及N×5的设备任务信息矩阵。
进一步的,所述步骤S2对任务信息数据作标准化处理并为属性分配不同的权重,得到待分组的任务信息数据,具体包括:
标准化、归一化处理N×5设备任务信息数据,并为数据中属性分配权重,使用离差标准化方法对数据集进行标准化处理包括:
其中,pi表示数据矩阵中每一列数据的取值,l表示行数,和分别表示该列数据最小值和最大值,wi表示对应pi分配的权重值,qi为标准化处理之后的值。
进一步的,所述步骤S3采用聚类算法,对得到的任务信息数据根据属性权重进行分组,具体包括步骤:
(1)对于M个服务器与N个用户设备任务,根据服务器位置确定M个初始聚类中心c1,c2,...cm;
(2)分别计算每个数据对象xi到所有聚类中心ci的加权欧式距离,并将其匹配到最近的簇中;
(3)依据公式,xi表示第i个数据对象,即用户设备,重新计算各个簇的中心c1 *,c2 *,...,cm *;
(4)若对于任意的i∈{1,2,...,m},m表示服务器个数,ci *=ci都成立,则算法结束,当前的c1 *,c2 *,...,cm *代表最终得聚类结果;若ci *≠ci,令ci=ci *,重复第(2)步操作。为了避免出现死循环的情况,在算法中设置一个最大迭代次数count;
(5)在得到聚类结果之后,根据不同的分组分别将任务对应到相应分组的服务器,使得MEC服务器节点覆盖范围内存在多个用户卸载任务信息相似,攻击者无法从多个卸载行为相近的用户中区分出所攻击的目标用户。
进一步的,所述步骤S4计算卸载决策的方法包括步骤:
(1)根据带宽,用户设备功率,信道增益,噪声功率计算任务传输速率;
(2)根据用户设备CPU频率和任务所需的计算力计算本地处理时延;
(3)根据任务传输速率和任务大小计算传输时延;
(4)根据边缘服务器CPU频率和任务所需计算力计算边缘服务器处理时延;
(5)根据用户设备CPU频率、任务所需的计算力、以及本地设备硬件相关能耗系数计算本地处理能耗;
(6)根据用户设备功率,传输时延计算传输能耗;
(7)根据边缘服务器CPU频率、任务所需的计算力、以及边缘服务器硬件相关能耗系数计算边缘服务器处理能耗;
(8)根据(5),(6),(7)计算最终能耗;
(9)通过MFO算法作出卸载决策,使得任务处理时延在可容忍时延范围内并优化能耗。
进一步的,所述步骤(9)中,通过MFO算法作出卸载决策的步骤包括:
1)初始化D个飞蛾,位置在解空间内随机分布,其中每个飞蛾都是一个N维向量,N为用户设备个数,使用D×N的矩阵Z存储飞蛾位置;
2)再用一个D维向量存储每个飞蛾位置的适应度值,适应度值对应每个用户设备的能耗En;
3)将第一代飞蛾位置按照适应度值从小到大排序,排序后赋值给火焰,作为第一代中火焰的空间位置;
4)每个飞蛾依据更新公式向对应火焰飞去并更新位置;
5)计算飞蛾位置更新后的适应度值,将更新后的飞蛾位置与火焰位置的适应度值重新排序,选取适应度值更优的空间位置更新为下一代火焰的位置;
6)计算火焰数量flame_no,
7)迭代次数iter+1,执行步骤4),进入下一代,直至迭代次数iter达到最大迭代次数max_iter,结束迭代,输出最优卸载决策。
进一步的,所述MFO算法用二值映射,飞蛾位置向量的维度数对应任务数,目标函数适应度值对应于能耗值,迭代过程中计算适应度值时,将飞蛾位置中的各个分量的值看作优先级,数值大的优先级高,以此将飞蛾位置向量的值映射为1或0。飞蛾的位置对应于优化问题的一个解向量,即卸载决策,映射后此向量的各个分量为1或0,为1代表此用户设备任务卸载到边缘服务器执行,为0则本地处理;最后,可以卸载的任务对应的分量值为1,反之为0,算法最终输出最优卸载决策。
进一步的,所述4)每个飞蛾依据更新公式向对应火焰飞去并更新位置,具体包括:
Zi=|Firej-Zi|*ebt*coS(2πt)+Firej
其中Zi表示第i只飞蛾,Firej表示第j个火焰,e表示自然对数底数,b表示所定义的对数螺旋形状常数,路径系数t表示[r,1]中的随机数,变量r在迭代过程中按迭代次数线性减少,
其中,iter表示当前迭代次数,max_iter表示最大迭代次数。
进一步的,所述6)计算火焰数量flame_no,具体包括:
其中,D表示飞蛾数量,iter表示当前迭代次数,max_iter表示最大迭代次数,round表示四舍五入函数;
flame_no随着迭代次数增长而逐渐减少,迭代结束时仅有1个火焰。当飞蛾数量小于等于火焰数量时,第i个飞蛾追逐第i个火焰;当飞蛾数量大于火焰数量时,多出来的飞蛾追逐适应度排序最末的火焰。
本发明的优点及有益效果如下:
1.针对隐私保护相关问题,已有的隐私保护方法主要有加密、认证、访问控制、模糊和泛化等方法,但这些方法多是从加密、认证等数据安全和访问控制角度防护卸载的数据内容,并未充分考虑卸载决策中的隐私问题。本发明在在任务卸载中考虑这一点,采用聚类方法,根据设备任务信息对用户设备进行分组,将任务信息相似的用户划分为一组卸载,增加卸载到同一边缘服务器上的用户任务信息相似度,使服务器节点覆盖范围内有多个用户卸载任务信息相似,攻击者无法从多个卸载行为相近的用户中区分出要攻击的目标用户,有效保护了用户隐私。
2.使用MFO算法优化任务卸载策略时,标准MFO算法是为解决连续优化问题开发的,为了解决离散问题,本发明对其进行改进,由于卸载决策仅有两种情况,要么卸载,要么本地处理,故采用二值映射,将连续的值映射为离散的整数值0和1。然后充分考虑时延和服务器资源情况,以在可容忍时延范围内优化能耗为目标,找出最优卸载策略,节省设备能耗,改善用户体验,使边缘计算的性能大幅度提升。
附图说明
图1是本发明一种面向隐私保护与能耗优化的任务卸载方法流程图
图2是本发明提供优选实施例多用户-多服务器***模型图;
图3是任务卸载原理图;
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本发明的一部分实施例。
本发明解决上述技术问题的技术方案是:
如图1所示,一种面向隐私保护与能耗优化的任务卸载方法,其包括以下步骤:
S1,获取服务器和设备相关信息数据,如图2所示,构建***模型。利用矩阵存储N个设备任务信息和M个服务器的信息;
S2,根据S1的模型,对任务信息数据作标准化处理并为属性分配不同的权重,对S1中的存储设备任务信息的矩阵进行标准化处理,再根据权重向量对矩阵中的设备任务信息分配权重,得到待分组的任务信息数据;
S3,采用聚类算法,依据S2得到的任务信息数据,根据属性权重进行分组,分组的组数与模型中服务器数量相等。根据不同的分组分别将任务对应到相应分组的服务器。
S4,根据S1建立的模型以及S3的结果计算出传输时延、传输能耗、本地计算时延、本地计算能耗、边缘计算时延,边缘计算能耗。通过MFO算法,在可容忍时延范围内优化能耗,得到各设备任务的卸载决策;
S5,根据卸载决策将任务卸载到对应的边缘节点或是本地处理,卸载到边缘服务器进行处理的任务,由边缘服务器对任务进行处理之后,将处理结果返回用户设备。
进一步的,所述步骤S1中构建***模型的方法包括:
(1)根据数据中服务器和设备的相关信息,利用矩阵存储M个服务器信息和N个设备任务信息,其中每个任务信息可描述为五元组(x,y,b,c,tmax),其中x,y表示设备位置的横纵坐标,b表示任务数据量,它包括程序代码、输入文件等,c表示任务在执行此任务时每bit数据所需的CPU周期轮数,tmax表示完成此任务允许的最大容忍时延,用户设备性能可用一个三元组(fl,p,kl)表示,其中fl表示设备的CPU周期频率,即用户本地设备的计算能力,p表示设备功率,kl表示用户设备硬件相关能耗系数,服务器性能可用一个二元组(xs,ys,fs,ks)表示,其中xs,ys表示设备位置的横纵坐标,fs表示MEC服务器的CPU周期频率,即MEC服务器计算能力,ks为服务器设备硬件相关能耗系数;这些参数分别构成M×4的服务器参数矩阵,N×3的设备参数矩阵以及N×5的设备任务信息矩阵;
进一步的,所述步骤S2中标准化、归一化处理N×5设备任务信息数据,并为数据中属性分配权重,使用离差标准化方法对数据集进行标准化处理包括:
其中,pi表示数据矩阵中每一列数据的取值,l表示行数,和分别表示该列数据最小值和最大值,wi表示对应pi分配的权重值,qi为标准化处理之后的值。
进一步的,所述步骤S3中利用聚类方法对任务设备进行分组包括步骤:
(1)对于M个服务器与N个用户设备任务,根据服务器位置确定M个初始聚类中心c1,c2,...cm;
(2)分别计算每个数据对象xi到所有聚类中心ci的加权欧式距离,并将其匹配到最近的簇中;
(3)依据公式重新计算各个簇的中心c1 *,c2 *,...,cm *;
(4)若对于任意的i∈{1,2,...,m},ci *=ci都成立,则算法结束,当前的c1 *,c2 *,...,cm *代表最终得聚类结果;若ci *≠ci,令ci=ci *,重复第(2)步操作。为了避免出现死循环的情况,在算法中设置一个最大迭代次数count;
(5)在得到聚类结果之后,根据不同的分组分别将任务对应到相应分组的服务器。使得MEC服务器节点覆盖范围内存在多个用户卸载任务信息相似,攻击者无法从多个卸载行为相近的用户中区分出所攻击的目标用户。
进一步的,所述步骤S4中计算卸载决策的方法包括步骤:
对于第n个任务有:
(1)根据香农公式计算任务的数据传输速率vn:
其中,B表示带宽,pn表示设备功率,Gn表示信道增益,N0表示噪声功率。
(2)计算设备本地处理时延
其中,bn表示任务数据量,cn表示任务在执行此任务时每bit数据所需的CPU周期轮数,表示本地用户设备的CPU周期频率。
(3)计算任务的传输时延:
其中,bn表示任务数据量,vn表示任务的数据传输速率。
(4)计算任务的服务器处理时延
其中,bn表示任务数据量,cn表示任务在执行此任务时每bit数据所需的CPU周期轮数,表示服务器的CPU周期频率。
(5)计算任务的本地处理能耗
其中,kl表示用户设备硬件相关能耗系数,bn表示任务数据量,cn表示任务在执行此任务时每bit数据所需的CPU周期轮数,表示本地用户设备的CPU周期频率。
(6)计算任务的传输能耗
其中,表示任务的传输时延,pn表示用户设备功率。
(7)计算任务的服务器处理能耗
其中,ks表示用户设备硬件相关能耗系数,bn表示任务数据量,cn表示任务在执行此任务时每bit数据所需的CPU周期轮数,表示服务器的CPU周期频率。
(8)根据(5),(6),(7)计算第n个任务的能耗En:
其中表示任务在本地设备处理,/>表示任务卸载到服务器处理,/>取值为{0,1},且/>即任务要么本地处理,要么卸载到服务器处理。
(9)通过MFO算法作出卸载决策,使得任务处理时延在可容忍时延范围内并优化能耗。
进一步的,所述步骤(9)中,MFO算法决策的步骤包括:
1)初始化D个飞蛾,位置在解空间内随机分布,其中每个飞蛾都是一个N维向量,N为用户设备个数,使用D×N的矩阵Z存储飞蛾位置;
2)再用一个D维向量存储每个飞蛾位置的适应度值,适应度值对应每个用户设备的能耗En;
3)将第一代飞蛾位置按照适应度值从小到大排序,排序后赋值给火焰,作为第一代中火焰的空间位置;
4)每个飞蛾依据如下更新公式向对应火焰飞去并更新位置,
Zi=|Firej-Zi|*ebt*coS(2πt)+Firej
其中Zi表示第i只飞蛾,Firej表示第j个火焰,e表示自然对数底数,b表示所定义的对数螺旋形状常数,路径系数t表示[r,1]中的随机数,变量r在迭代过程中按迭代次数线性减少,
其中,iter表示当前迭代次数,max_iter表示最大迭代次数。
5)计算飞蛾位置更新后的适应度值,将更新后的飞蛾位置与火焰位置的适应度值重新排序,选取适应度值更优的空间位置更新为下一代火焰的位置;
6)计算火焰数量flame_no,
其中,D表示飞蛾数量,iter表示当前迭代次数,max_iter表示最大迭代次数,round表示四舍五入函数。
flame_no随着迭代次数增长而逐渐减少,迭代结束时仅有1个火焰。当飞蛾数量小于等于火焰数量时,第i个飞蛾追逐第i个火焰;当飞蛾数量大于火焰数量时,多出来的飞蛾追逐适应度排序最末的火焰;
7)迭代次数iter+1,执行步骤4),进入下一代,直至迭代次数iter达到最大迭代次数max_iter,结束迭代,输出最优卸载决策。
由于标准MFO算法是为解决连续优化问题开发的,为了解决离散问题,本发明采用二值映射,飞蛾位置向量的维度数对应任务数,目标函数适应度值对应于能耗值,迭代过程中计算适应度值时,将飞蛾位置中的各个分量的值看作优先级,数值大的优先级高,以此将飞蛾位置向量的值映射为1或0。飞蛾的位置对应于优化问题的一个解向量,即卸载决策,映射后此向量的各个分量为1或0,为1代表此用户设备任务卸载到边缘服务器执行,为0则本地处理;最后,可以卸载的任务对应的分量值为1,反之为0,算法最终输出最优卸载决策。
进一步的,所述步骤S5中任务卸载的方法包括:
执行S4输出的决策,若当前设备对应的决策值为0,则任务在本地处理,若当前设备对应的决策值为1,则卸载到边缘服务器进行处理,由边缘服务器对任务进行处理之后,将处理结果返回用户设备。如图3所示。
在本实施例中,执行S4输出的决策,若当前设备对应的决策值为0,则任务在本地处理,若当前设备对应的决策值为1,则卸载到边缘服务器进行处理,由边缘服务器对任务进行处理之后,将处理结果返回用户设备。
该面向隐私保护和能耗优化的任务卸载策略,不仅能够有效地从整体上保护用户隐私;而且MFO的启发式算法能够在保证容忍时延的同时优化能耗,在考虑用户服务质量的同时兼顾服务提供商的利益。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后,技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。
Claims (5)
1.一种面向隐私保护与能耗优化的任务卸载方法,其特征在于,包括以下步骤:
S1,根据服务器和设备相关信息数据构建***模型;
S2,根据***模型,对任务信息数据作标准化处理并为属性分配不同的权重,得到待分组的任务信息数据;
S3,采用聚类算法,对得到的任务信息数据根据属性权重进行分组,分组的组数与***模型中服务器数量相等;
S4,根据建立的***模型以及分组结果计算出能耗;并通过改进MFO飞蛾火焰算法,在容忍时延范围内优化能耗,得到各设备任务的卸载决策;
S5,根据卸载决策将任务卸载到对应的边缘节点或进行本地处理;
所述步骤S3采用聚类算法,对得到的任务信息数据根据属性权重进行分组,具体包括步骤:
(1)对于M个服务器与N个用户设备任务,根据服务器位置确定M个初始聚类中心c1,c2,..cm;
(2)分别计算每个数据对象xi到所有聚类中心ci的加权欧式距离,并将其匹配到最近的簇中;
(3)依据公式xi表示第i个数据对象,即用户设备,重新计算各个簇的中心c1 *,c2 *,...,cm *;
(4)若对于任意的i∈{1,2,...,m},m表示服务器个数,ci *=ci都成立,则算法结束,当前的c1 *,c2 *,...,cm *代表最终得聚类结果;若ci *≠ci,令ci=ci *,重复第(2)步操作;为了避免出现死循环的情况,在算法中设置一个最大迭代次数count;
(5)在得到聚类结果之后,根据不同的分组分别将任务对应到相应分组的服务器,使得MEC服务器节点覆盖范围内存在多个用户卸载任务信息相似,攻击者无法从多个卸载行为相近的用户中区分出所攻击的目标用户;
所述步骤S4计算卸载决策的方法包括步骤:
(1)根据带宽,用户设备功率,信道增益,噪声功率计算任务传输速率;
(2)根据用户设备CPU频率和任务所需的计算力计算本地处理时延;
(3)根据任务传输速率和任务大小计算传输时延;
(4)根据边缘服务器CPU频率和任务所需计算力计算边缘服务器处理时延;
(5)根据用户设备CPU频率、任务所需的计算力、以及本地设备硬件相关能耗系数计算本地处理能耗;
(6)根据用户设备功率,传输时延计算传输能耗;
(7)根据边缘服务器CPU频率、任务所需的计算力、以及边缘服务器硬件相关能耗系数计算边缘服务器处理能耗;
(8)根据(5),(6),(7)计算最终能耗;
(9)通过MFO算法作出卸载决策,使得任务处理时延在可容忍时延范围内并优化能耗;
所述步骤(9)中,通过MFO算法作出卸载决策的步骤包括:
1)初始化D个飞蛾,位置在解空间内随机分布,其中每个飞蛾都是一个N维向量,N为用户设备个数,使用D×N的矩阵Z存储飞蛾位置;
2)再用一个D维向量存储每个飞蛾位置的适应度值,适应度值对应每个用户设备的能耗En;
3)将第一代飞蛾位置按照适应度值从小到大排序,排序后赋值给火焰,作为第一代中火焰的空间位置;
4)每个飞蛾依据更新公式向对应火焰飞去并更新位置;
5)计算飞蛾位置更新后的适应度值,将更新后的飞蛾位置与火焰位置的适应度值重新排序,选取适应度值更优的空间位置更新为下一代火焰的位置;
6)计算火焰数量flame_no,
7)迭代次数iter+1,执行步骤4),进入下一代,直至迭代次数iter达到最大迭代次数max_iter,结束迭代,输出最优卸载决策;
所述MFO算法用二值映射,飞蛾位置向量的维度数对应任务数,目标函数适应度值对应于能耗值,迭代过程中计算适应度值时,将飞蛾位置中的各个分量的值看作优先级,数值大的优先级高,以此将飞蛾位置向量的值映射为1或0;飞蛾的位置对应于优化问题的一个解向量,即卸载决策,映射后此向量的各个分量为1或0,为1代表此用户设备任务卸载到边缘服务器执行,为0则本地处理;最后,可以卸载的任务对应的分量值为1,反之为0,算法最终输出最优卸载决策。
2.根据权利要求1所述的面向隐私保护与能耗优化的任务卸载方法,其特征在于,所述步骤S1根据服务器和设备相关信息数据构建***模型的方法具体包括:
根据数据中服务器和设备的相关信息,利用矩阵存储M个服务器信息和N个设备任务信息,其中每个任务信息可描述为五元组(x,y,b,c,tmax),其中x,y表示设备位置的横纵坐标,b表示任务数据量,它包括程序代码、输入文件,c表示任务在执行此任务时每bit数据所需的CPU周期轮数,tmax表示完成此任务允许的最大容忍时延,用户设备性能可用一个三元组(fl,p,kl)表示,其中fl表示设备的CPU周期频率,即用户本地设备的计算能力,p表示设备功率,kl表示用户设备硬件相关能耗系数,服务器性能可用一个二元组(xs,ys,fs,ks)表示,其中xs,ys表示设备位置的横纵坐标,fs表示MEC服务器的CPU周期频率,即MEC服务器计算能力,ks为服务器设备硬件相关能耗系数;这些参数分别构成M×4的服务器参数矩阵,N×3的设备参数矩阵以及N×5的设备任务信息矩阵。
3.根据权利要求1所述的面向隐私保护与能耗优化的任务卸载方法,其特征在于,所述步骤S2对任务信息数据作标准化处理并为属性分配不同的权重,得到待分组的任务信息数据,具体包括:
标准化、归一化处理N×5设备任务信息数据,并为数据中属性分配权重,使用离差标准化方法对数据集进行标准化处理包括:
其中,pi表示数据矩阵中每一列数据的取值,l表示行数,和分别表示该列数据最小值和最大值,wi表示对应pi分配的权重值,qi为标准化处理之后的值。
4.根据权利要求1所述的面向隐私保护与能耗优化的任务卸载方法,其特征在于,所述4)每个飞蛾依据更新公式向对应火焰飞去并更新位置,具体包括:
Zi=|Firej-Zi|*ebt*cos(2πt)+Firej
其中Zi表示第i只飞蛾,Firej表示第j个火焰,e表示自然对数底数,b表示所定义的对数螺旋形状常数,路径系数t表示[r,1]中的随机数,变量r在迭代过程中按迭代次数线性减少,
其中,iter表示当前迭代次数,max_iter表示最大迭代次数。
5.根据权利要求1所述的面向隐私保护与能耗优化的任务卸载方法,其特征在于,所述6)计算火焰数量flame_no,具体包括:
其中,D表示飞蛾数量,iter表示当前迭代次数,max_iter表示最大迭代次数,round表示四舍五入函数;
flame_no随着迭代次数增长而逐渐减少,迭代结束时仅有1个火焰;当飞蛾数量小于等于火焰数量时,第i个飞蛾追逐第i个火焰;当飞蛾数量大于火焰数量时,多出来的飞蛾追逐适应度排序最末的火焰。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111483491.6A CN114356545B (zh) | 2021-12-07 | 2021-12-07 | 一种面向隐私保护与能耗优化的任务卸载方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111483491.6A CN114356545B (zh) | 2021-12-07 | 2021-12-07 | 一种面向隐私保护与能耗优化的任务卸载方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114356545A CN114356545A (zh) | 2022-04-15 |
CN114356545B true CN114356545B (zh) | 2024-05-28 |
Family
ID=81097473
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111483491.6A Active CN114356545B (zh) | 2021-12-07 | 2021-12-07 | 一种面向隐私保护与能耗优化的任务卸载方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114356545B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114968404B (zh) * | 2022-05-24 | 2023-11-17 | 武汉大学 | 一种位置隐私保护的计算任务分布式卸载方法 |
CN115086316B (zh) * | 2022-06-13 | 2023-03-14 | 西安电子科技大学 | 联合优化车辆边缘网络中计算卸载的安全与资源分配方法 |
CN117119444B (zh) * | 2023-10-25 | 2024-01-16 | 成都信息工程大学 | 一种基于移动边缘计算的位置隐私保护方法 |
CN117202173A (zh) * | 2023-11-07 | 2023-12-08 | 中博信息技术研究院有限公司 | 一种面向用户隐私保护的边缘计算卸载方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106802822A (zh) * | 2016-12-30 | 2017-06-06 | 南京邮电大学 | 一种基于飞蛾算法的云数据中心认知资源调度方法 |
CN109598296A (zh) * | 2018-11-26 | 2019-04-09 | 长安大学 | 一种基于改进飞蛾扑火k均值聚类方法 |
CN112837066A (zh) * | 2021-01-26 | 2021-05-25 | 支付宝(杭州)信息技术有限公司 | 基于支付装置的安防***和方法 |
CN113190357A (zh) * | 2021-05-17 | 2021-07-30 | 杭州小鱼互动科技有限公司 | 一种可在低配置低内存条件下运行的桌面*** |
CN113407249A (zh) * | 2020-12-29 | 2021-09-17 | 重庆邮电大学 | 一种面向位置隐私保护的任务卸载方法 |
CN113536498A (zh) * | 2021-06-30 | 2021-10-22 | 杭州电子科技大学 | 基于改进多目标飞蛾扑火算法的阵列天线方向图综合方法 |
CN115330189A (zh) * | 2022-08-11 | 2022-11-11 | 杭州电子科技大学 | 一种基于改进飞蛾火焰算法的工作流优化调度方法 |
CN116126130A (zh) * | 2022-11-15 | 2023-05-16 | 重庆邮电大学 | 一种可信边缘服务器的选择与能耗优化的任务卸载方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20200019583A1 (en) * | 2018-07-11 | 2020-01-16 | University Of Southern California | Systems and methods for automated repair of webpages |
-
2021
- 2021-12-07 CN CN202111483491.6A patent/CN114356545B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106802822A (zh) * | 2016-12-30 | 2017-06-06 | 南京邮电大学 | 一种基于飞蛾算法的云数据中心认知资源调度方法 |
CN109598296A (zh) * | 2018-11-26 | 2019-04-09 | 长安大学 | 一种基于改进飞蛾扑火k均值聚类方法 |
CN113407249A (zh) * | 2020-12-29 | 2021-09-17 | 重庆邮电大学 | 一种面向位置隐私保护的任务卸载方法 |
CN112837066A (zh) * | 2021-01-26 | 2021-05-25 | 支付宝(杭州)信息技术有限公司 | 基于支付装置的安防***和方法 |
CN113190357A (zh) * | 2021-05-17 | 2021-07-30 | 杭州小鱼互动科技有限公司 | 一种可在低配置低内存条件下运行的桌面*** |
CN113536498A (zh) * | 2021-06-30 | 2021-10-22 | 杭州电子科技大学 | 基于改进多目标飞蛾扑火算法的阵列天线方向图综合方法 |
CN115330189A (zh) * | 2022-08-11 | 2022-11-11 | 杭州电子科技大学 | 一种基于改进飞蛾火焰算法的工作流优化调度方法 |
CN116126130A (zh) * | 2022-11-15 | 2023-05-16 | 重庆邮电大学 | 一种可信边缘服务器的选择与能耗优化的任务卸载方法 |
Non-Patent Citations (3)
Title |
---|
"A multifactorial optimization paradigm for linkage tree genetic algorithm";Thi Thanh Binh Huynh;《Information Sciences》;20200707;第540卷;第325-344页 * |
"面向异构物理机的云任务调度策略及性能优化";范宝芝;《高技术通讯》;20211015;第31卷(第10期);第1044-1054页 * |
"面向隐私保护与能耗优化的任务卸载策略研究";马英俊;《中国优秀硕士学位论文全文数据库 信息科技辑》;20230615(2023年第06期);第I136-275页 * |
Also Published As
Publication number | Publication date |
---|---|
CN114356545A (zh) | 2022-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114356545B (zh) | 一种面向隐私保护与能耗优化的任务卸载方法 | |
Wang et al. | Joint deployment and task scheduling optimization for large-scale mobile users in multi-UAV-enabled mobile edge computing | |
CN111586720B (zh) | 一种多小区场景下的任务卸载和资源分配的联合优化方法 | |
CN111163178B (zh) | 一种边缘计算中基于博弈论的服务部署及任务卸载方法 | |
CN111556461A (zh) | 一种基于深度q网络的车载边缘网络任务分发卸载方法 | |
CN108667653B (zh) | 超密集网络中基于聚类的缓存配置方法及装置 | |
CN116126130A (zh) | 一种可信边缘服务器的选择与能耗优化的任务卸载方法 | |
CN111953547B (zh) | 一种基于业务的异构基站重叠分组及资源配置方法及装置 | |
CN112040512B (zh) | 一种基于公平的雾计算任务卸载方法及*** | |
CN115396953B (zh) | 移动边缘计算中一种基于改进粒子群算法的计算卸载方法 | |
CN113835878A (zh) | 一种资源分配方法、装置、计算机设备及存储介质 | |
CN113255004A (zh) | 一种安全且高效的联邦学习内容缓存方法 | |
CN113411826A (zh) | 一种基于注意力机制强化学习的边缘网络设备缓存方法 | |
CN113342504B (zh) | 基于缓存的智能制造边缘计算任务调度方法及*** | |
CN115499875A (zh) | 一种卫星互联网任务卸载方法、***以及可读存储介质 | |
Yang et al. | NOSCM: A novel offloading strategy for NOMA-enabled hierarchical small cell mobile-edge computing | |
CN113132471A (zh) | 云服务预算优化调度方法、装置、设备和存储介质 | |
CN116405975A (zh) | 一种面向物联网应用环境的基于隐私熵的隐私感知计算卸载方法 | |
CN111930435A (zh) | 一种基于pd-bpso技术的任务卸载决策方法 | |
CN117156450A (zh) | 一种基于改进人工蜂鸟算法的移动边缘计算任务卸载方法 | |
CN116932086A (zh) | 一种基于哈里斯鹰算法的移动边缘计算卸载方法及*** | |
CN112039943A (zh) | 一种面向互联网场景差异化服务的负载均衡的边缘协作缓存方法 | |
CN113709817B (zh) | 多基站多服务器场景下的任务卸载和资源调度方法及装置 | |
CN106888237B (zh) | 一种数据调度方法及*** | |
Qu et al. | TrimCaching: Parameter-sharing Edge Caching for AI Model Downloading |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |