CN113743012B - 一种多用户场景下的云-边缘协同模式任务卸载优化方法 - Google Patents
一种多用户场景下的云-边缘协同模式任务卸载优化方法 Download PDFInfo
- Publication number
- CN113743012B CN113743012B CN202111036239.0A CN202111036239A CN113743012B CN 113743012 B CN113743012 B CN 113743012B CN 202111036239 A CN202111036239 A CN 202111036239A CN 113743012 B CN113743012 B CN 113743012B
- Authority
- CN
- China
- Prior art keywords
- task
- edge
- student
- cloud
- energy consumption
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- 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/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44594—Unloading
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Hardware Design (AREA)
- Geometry (AREA)
- Artificial Intelligence (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种多用户场景下的云‑边缘协同模式任务卸载优化方法,包括:步骤1:初始化系统参数,建立数学模型;步骤2:生成初始的任务卸载方案;步骤3:构建初始的学生群体;步骤4:建立系统代价函数,选出群体中的教师;步骤5:对整个群体中的学生个体进行迭代更新,在教师阶段,学生个体通过教师的教学来降低目标函数值;在学习阶段,每个学生个体通过学生个体互动降低目标函数值;步骤6:当迭代更新的次数达到最大迭代次数时,输出末代群体中教师个体对应的任务卸载方案,作为最佳的任务卸载方案;本发明通过使用智能化的搜索算法,搜索合理的任务卸载方案,在满足能耗要求下,尽可能的减少任务执行时延。
Description
技术领域
本发明涉及一种多用户场景下的云-边缘协同模式任务卸载优化方法,属于云-边缘协同任务卸载技术领域。
背景技术
随着现代化通信技术和物联网技术的迅速发展,越来越多的移动设备和物联网设备接入网络,必然使得数据流量极速增加,随之网络压力也不断增加。为了满足这种挑战与需求,云计算技术应运而生,将海量的数据与计算任务卸载至云端统一处理。然而,云计算在解决边缘端计算资源不足的问题的同时,也带来了诸多问题。首先,边缘端的设备产生的海量数据传输至云计算中心这一过程势必会带来较高的网络延迟和能量损耗。其次,越来越多的边缘端的设备连接至云端,会使得边缘端的设备到云中心的传输链路产生拥塞。为解决这些问题,通过人为将存储和计算下沉,产生了边缘计算技术,使边缘端的设备拥有了一定的计算能力,不同的任务可以选择在本地执行或卸载至云端执行。
与此同时,边缘计算技术的引入也带来了一系列的挑战,例如,在单任务量较大的情况下,边缘端的设备进行计算可能需要较大的时延,而在单任务量较小的情况下,将任务传输至云端又会带来较大的能耗,再加上多用户任务并发时,如何选择不同任务的执行位置影响到整个系统的时延与能耗。因此,我们需要设计合理的任务卸载优化方法,在满足能耗要求下,尽可能的减少任务执行时延。
针对多用户场景下的云-边缘协同模式任务卸载优化问题,已有不少学者运用博弈论、分层优化算法等方法实现优化,但是,传统算法的鲁棒性较差,计算过程复杂耗时较大,且不具备全局搜索能力;还有部分学者运用了智能化算法实现了单用户下任务卸载的优化,但是没有对多用户多服务器这一场景下的任务卸载问题进行建模,不适用于实际场景。
目前,教与学(TLBO)算法被广泛应用于优化问题。TLBO算法是在分析教师与学生的行为特点的基础上,通过模拟传统的课堂教学过程来搜索最优解的过程。整个优化过程包括教师阶段和学习阶段。在教师阶段,每个学生都向最优秀的个体进行学习。在学习阶段,每个学生都以随机的方式向其他学生学习。最后末代迭代中教师所代表的解,即所求问题的近似最优解。
发明内容
针对现有技术的不足,本发明提供了一种多用户场景下的云-边缘协同模式任务卸载优化方法,该方法建立了多边缘用户多云服务器下不同数据量任务卸载的数学模型,通过TLBO算法,将工人组与装配流程整合优化,在教师阶段与学习阶段,对不同的任务卸载策略进行搜索,得到较优的任务卸载方案,在能耗约束下,减少系统整体时延。
本发明的技术方案为:
一种多用户场景下的云-边缘协同模式任务卸载优化方法,运行于云-边缘协同系统,该云-边缘协同系统包括若干云服务器和若干边缘端,并且边缘端的每个设备均连接所述云服务器,即边缘端的每个设备产生的每个任务都能够卸载至任一云服务器上执行,该方法包括:
步骤1:初始化云-边缘协同系统参数,建立边缘端与云端的时延和能耗的数学模型;
步骤2:基于边缘端的设备任务数量和云端的云服务器数量,生成初始的任务卸载方案;
步骤3:通过初始的任务卸载方案构建初始的学生群体;
步骤4:通过边缘端与云端的时延和能耗建立系统代价函数,并将此系统代价函数作为群体优化的目标函数,依据此目标函数选出群体中的教师;
步骤5:对整个群体中的学生个体进行迭代更新,每次迭代都包括教师阶段与学习阶段;
在教师阶段,学生个体试图通过教师的教学来降低他们对应的目标函数值;
在学习阶段,每个学生个体通过与从课堂中随机选择的学生个体互动,降低自己对应的目标函数值;其中,每次学生个体所代表的任务卸载方案发生改变时,都进行目标函数值的计算,若变小,则维持此任务卸载方案的变动,否则,则恢复之前的任务卸载方案;
在每次迭代结束后,教师个体都被重新选择;
步骤6:当迭代更新的次数达到最大迭代次数时,输出末代群体中教师个体对应的任务卸载方案,作为最佳的任务卸载方案;
迭代更新的过程为:将边缘端的设备产生的数据量大小不同的任务与选择本地执行还是云端执行这一决策不断匹配,并确定任务执行时延的过程。
根据本发明优选的,步骤1中,初始化系统参数,建立边缘端与云端的时延和能耗的数学模型,具体过程为:
步骤1.1:初始化系统参数,包括:任务的数据量Bi,每比特数据量需要fi个时钟周期来处理,边缘端的设备的CPU周期频率fu,i,云服务器CPU时钟频率fs,i,传输带宽W,边缘端的设备的发射功率Pi,信道增益Hi,j,噪声功率频谱密度N0,边缘端的设备i到第j个云服务器的传输速率ri,j,边缘端的设备最大能耗约束Eu,max,云服务器最大能耗约束Es,max,边缘端的设备CPU固有系数ku,云服务器CPU固有系数ks,惩罚因子gu和gs;
步骤1.2:本地计算时延Tlocal,与边缘端的设备的CPU周期频率的倒数成正比,如式(I)所示:
Tlocal=Bi·fi/fu,i (I)
式(I)中,Bi·fi表示当前任务的计算量;
步骤1.3:计算传输时延Tt,i,j;定义通道传输速率,如式(II)所示:
则传输时延如式(III)所示:
Tt,i,j=Bi/ri,j (III)
步骤1.3:云服务器计算时延Ts,i,与云服务器周期频率的倒数成正比,如式(IV)所示:
Ts,i=Bi·fi/fs,i (IV)
步骤1.4:边缘端的设备计算能耗Eu,i,如式(V)所示:
步骤1.5:云服务器计算能耗Es,i,如式(VI)所示:
步骤1.6:传输能耗,针对卸载到云服务器上的任务,则传输能耗Et,i,j如式(VII)所示:
Et,i,j=Pi·Tt,i,j (VII)。
根据本发明优选的,步骤2中,基于边缘端的设备任务数量和云服务器数量,生成初始的任务卸载方案,具体过程为:
步骤2.1:假设边缘端的设备数量为K,并且每个设备同时产生不同数据量的数量为1的任务,即边缘端的设备任务数量也为K,任务集合为M={m1,m2,…,mK};mK为第K台边缘端的设备产生的任务;
步骤2.2:假设云服务器数量为N,生成初始任务卸载方案为X={x1,x2,…,xk…,xK},其中每个分量xk取[0,N]集合内的任意整数,若xk=0,则表示该任务在边缘端本地执行,若xk=n,n∈[1,N],则表示该任务卸载至第n个云服务器上执行。
根据本发明优选的,步骤3中,通过初始的任务卸载方案构建初始的学生群体,具体过程为:
设定学生群体数量为U,学生群体中全部为学生个体,每个学生个体的编码长度为与边缘端的设备每次产生的任务数量相同,即为K;不断重复步骤2,生成U个初始的任务卸载方案,每个初始的任务卸载方案作为一个学生个体,直至满足群体数量。
根据本发明优选的,步骤4中,通过边缘端与云端的时延和能耗建立系统代价函数,并将此系统代价函数作为群体优化的目标函数,依据此目标函数选出群体中的教师,具体过程为:
步骤4.1:根据步骤1中,完成一个卸载任务的总时延为传输时延与云服务器计算时延的和,如式(VIII)所示:
Ti=Tt,i,i+Ts,i (VIII)
而本地执行一个任务的总时延如式(IX)所示:
Ti=Tlocal (IX)
式(VIII)中,Tlocal表示本地计算时延;
步骤4.2:根据步骤4.1中,通过边缘端与云端的时延和能耗建立系统代价函数fit,如式(X)所示:
式(X)中,表示因任务执行能耗超出边缘端的设备能耗约束而产生的惩罚值,/>表示因任务执行能耗超出云服务器能耗约束而产生的惩罚值;gu和gs表示惩罚因子,若任务在本地执行则gs=0,反之则gu=0,增加惩罚函数的意义在于平衡能耗与时延;Es,i表示云服务器计算能耗,Eu,i表示边缘端的设备计算能耗;Eu,max表示边缘端的设备最大能耗约束,Es,max表示云服务器最大能耗约束;
步骤4.3:根据步骤4.2中,将此系统代价函数fit作为目标函数,分别各自计算群体中所有学生个体的目标函数值,选择目标函数值最小的学生个体成为教师个体T。
根据本发明优选的,步骤5中,对整个群体中的学生个体进行迭代更新,每次迭代都包括教师阶段与学习阶段;在教师阶段,学生个体试图通过教师的教学来降低他们对应的目标函数值;在学习阶段,每个学生个体通过与从课堂中随机选择的学生个体互动,降低自己对应的目标函数值;具体过程为:
步骤5.1:在教师阶段,某学生个体X的候选解决方案newX由式(XI)计算得到:
式(XI)中,rand是在(0,1)区间内符合均匀分布的随机数,/为所有学生个体在每个任务分量上数值的平均数取整,TF称为教学因素,如式(XII)所示:
TF=round(1+rand) (XII)
式(XII)中,round表示四舍五入取整;
步骤5.2:在学习阶段,某学生个体X与从课堂中随机选择的学生个体互动降低自己对应的目标函数值,则候选解决方案newX如式(XIII)所示:
根据本发明优选的,步骤5中,每次学生个体所代表的任务卸载方案发生改变时,都进行目标函数值的计算,若变小,则维持此任务卸载方案的变动,否则,则恢复之前的任务卸载方案;在每次迭代结束后,教师个体都被重新选择;具体过程为:
在每次迭代过程中的教师阶段和学习阶段,若某学生个体X的候选解决方案newX的目标函数值变小,则将学生个体X替换为候选解决方案newX,若没有变小,则维持该学生个体的方案X;在每次迭代结束后,计算整个群体中学生个体和教师个体的目标函数值,选取目标函数值最小的个体成为教师个体T,其余个体成为学生个体。
根据本发明优选的,步骤6中,迭代更新的最大迭代次数为300次,当迭代更新的次数达到最大迭代次数时,输出末代群体中教师个体T;教师个体T={t1,t2,…,tK}中,若tk=0表示该任务mk在边缘端本地设备上执行,若tk=n,n∈[1,N]则表示该任务mk被卸载至第n个云服务器上执行,综合教师个体中所有任务的执行方式得到该教师个体对应的任务卸载方案,作为最佳的任务卸载方案。
一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现多用户场景下的云-边缘协同模式任务卸载优化方法的步骤。
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现多用户场景下的云-边缘协同模式任务卸载优化方法的步骤。
本发明的有益效果为:
1.本发明设计实现一种多边缘端用户多云服务器场景下的云-边缘协同任务卸载优化方法,通过使用智能化的搜索算法,搜索合理的任务卸载方案,在满足能耗要求下,尽可能的减少任务执行时延;
2.本发明实现了一种多用户多云服务器场景下的任务卸载数学建模方式,将时延分为计算时延和传输时延,将能耗分为计算能耗和传输能耗,满足了较为复杂场景下的建模需求;
3.本发明将新型的TLBO算法应用于云-边缘协同任务卸载领域,通过教师阶段与学习阶段,不断进行学生个体的元素更新,进而逼近全局优解,与其他经典算法相比,TLBO算法用于此问题的全局搜索能力更强,不易陷入局部极值。
附图说明
图1是本发明云-边缘协同系统的结构示意图;
图2是本发明一种基于TLBO算法的云-边缘任务卸载优化方法的流程图;
图3是TLBO算法中某学生个体编码方案示意图;
图4是不同算法下能耗约束条件下任务卸载的最佳卸载系统代价曲线图。
具体实施方式
下面结合说明书附图和实施例对本发明作进一步限定,但不限于此。
实施例
一种多用户场景下的云-边缘协同模式任务卸载优化方法,运行于云-边缘协同系统,如图1所示,该云-边缘协同系统包括云服务器和边缘端,并且边缘端的每个设备均连接所述云服务器,即边缘端的每个设备产生的每个任务都能够卸载至任一云服务器上执行,如图2所示,该方法包括:
步骤1:初始化云-边缘协同系统参数,建立边缘端与云端的时延和能耗的数学模型;
步骤2:基于边缘端的设备任务数量和云端的云服务器数量,生成初始的任务卸载方案;
步骤3:通过初始的任务卸载方案构建初始的学生群体;
步骤4:通过边缘端与云端的时延和能耗建立系统代价函数,并将此系统代价函数作为群体优化的目标函数,依据此目标函数选出群体中的教师;
步骤5:对整个群体中的学生个体进行迭代更新,每次迭代都包括教师阶段与学习阶段;
在教师阶段,学生个体试图通过教师的教学来降低他们对应的目标函数值;
在学习阶段,每个学生个体通过与从课堂中随机选择的学生个体互动,降低自己对应的目标函数值;其中,每次学生个体所代表的任务卸载方案发生改变时,都进行目标函数值的计算,若变小,则维持此任务卸载方案的变动,否则,则恢复之前的任务卸载方案;
在每次迭代结束后,教师个体都被重新选择;
步骤6:当迭代更新的次数达到最大迭代次数时,输出末代群体中教师个体对应的任务卸载方案,作为最佳的任务卸载方案;
迭代更新的过程为:将边缘端的设备产生的数据量大小不同的任务与选择本地执行还是云端执行这一决策不断匹配,并确定任务执行时延的过程。
步骤1中,初始化系统参数,建立边缘端与云端的时延和能耗的数学模型,具体过程为:
步骤1.1:初始化系统参数,包括:任务的数据量Bi(比特),每比特数据量需要fi个时钟周期来处理,边缘端的设备的CPU周期频率fu,i(Hz),云服务器CPU时钟频率fs,i(Hz),传输带宽W,边缘端的设备的发射功率Pi(瓦),信道增益Hi,j,噪声功率频谱密度N0,边缘端的设备i到第j个云服务器的传输速率ri,j,边缘端的设备最大能耗约束Eu,max(J),云服务器最大能耗约束Es,max(J),边缘端的设备CPU固有系数ku,云服务器CPU固有系数ks,惩罚因子gu和gs;
步骤1.2:本地计算时延Tlocal,与边缘端的设备的CPU周期频率的倒数成正比,如式(I)所示:
Tlocal=Bi·fi/fu,i (I)
式(I)中,Bi·fi表示当前任务的计算量;
步骤1.3:计算传输时延Tt,i,j;定义通道传输速率,如式(II)所示:
则传输时延(只考虑发送至云端的时延,不考虑回发至边缘端的时延)如式(III)所示:
Tt,i,j=Bi/ri,j (III)
步骤1.3:云服务器计算时延Ts,i,与云服务器周期频率的倒数成正比,如式(IV)所示:
Ts,i=Bi·fi/fs,i (IV)
步骤1.4:边缘端的设备计算能耗Eu,i,如式(V)所示:
步骤1.5:云服务器计算能耗Es,i,如式(VI)所示:
步骤1.6:传输能耗(只考虑发送至云端的能耗,不考虑回发至边缘端的能耗),针对卸载到云服务器上的任务,则传输能耗Et,i,j如式(VII)所示:
Et,i,j=Pi·Tt,i,j (VII)。
步骤2中,基于边缘端的设备任务数量和云服务器数量,生成初始的任务卸载方案,具体过程为:
步骤2.1:假设边缘端的设备数量为K,并且每个设备同时产生不同数据量的数量为1的任务,即边缘端的设备任务数量也为K,任务集合为M={m1,m2,…,mK};mK为第K台边缘端的设备产生的任务;
步骤2.2:假设云服务器数量为N,生成初始任务卸载方案为X={x2,x2,…,xk…,xK},其中每个分量xk取[0,N]集合内的任意整数,若xk=0,则表示该任务在边缘端本地执行,若xk=n,n∈[1,N],则表示该任务卸载至第n个云服务器上执行。
步骤3中,通过初始的任务卸载方案构建初始的学生群体,具体过程为:
设定学生群体数量为U,学生群体中全部为学生个体,每个学生个体的编码长度为与边缘端的设备每次产生的任务数量相同,即为K,如图3所示,不断重复步骤2,生成U个初始的任务卸载方案,每个初始的任务卸载方案作为一个学生个体,直至满足群体数量。
步骤4中,通过边缘端与云端的时延和能耗建立系统代价函数,并将此系统代价函数作为群体优化的目标函数,依据此目标函数选出群体中的教师,具体过程为:
步骤4.1:根据步骤1中,完成一个卸载任务的总时延为传输时延与云服务器计算时延的和,如式(VIII)所示:
Ti=Tt,i,j+Ts,i (VIII)
而本地执行一个任务的总时延如式(IX)所示:
Ti=Tlocal (IX)
式(VIII)中,Tlocal表示本地计算时延;有的任务在本地执行,有的任务卸载至云端执行;
步骤4.2:根据步骤4.1中,通过边缘端与云端的时延和能耗建立系统代价函数fit,如式(X)所示:
式(X)中,表示因任务执行能耗超出边缘端的设备能耗约束而产生的惩罚值,/>表示因任务执行能耗超出云服务器能耗约束而产生的惩罚值;gu和gs表示惩罚因子,若任务在本地执行则gs=0,反之则gu=0,增加惩罚函数的意义在于平衡能耗与时延;Es,i表示云服务器计算能耗,Eu,i表示边缘端的设备计算能耗;Eu,max表示边缘端的设备最大能耗约束,Es,max表示云服务器最大能耗约束;
步骤4.3:根据步骤4.2中,将此系统代价函数fit作为目标函数,分别各自计算群体中所有学生个体的目标函数值,选择目标函数值最小的学生个体成为教师个体T。
步骤5中,对整个群体中的学生个体进行迭代更新,每次迭代都包括教师阶段与学习阶段;在教师阶段,学生个体试图通过教师的教学来降低他们对应的目标函数值;在学习阶段,每个学生个体通过与从课堂中随机选择的学生个体互动,降低自己对应的目标函数值;具体过程为:
步骤5.1:在教师阶段,某学生个体X的候选解决方案newX由式(XI)计算得到:
式(XI)中,rand是在(0,1)区间内符合均匀分布的随机数,/为所有学生个体在每个任务分量上数值的平均数取整,TF称为教学因素,如式(XII)所示:
TF=round(1+rand) (XII)
式(XII)中,round表示四舍五入取整;
步骤5.2:在学习阶段,某学生个体X与从课堂中随机选择的学生个体互动降低自己对应的目标函数值,则候选解决方案newX如式(XIII)所示:
步骤5中,每次学生个体所代表的任务卸载方案发生改变时,都进行目标函数值的计算,若变小,则维持此任务卸载方案的变动,否则,则恢复之前的任务卸载方案;在每次迭代结束后,教师个体都被重新选择;具体过程为:
在每次迭代过程中的教师阶段和学习阶段,若某学生个体X的候选解决方案newX的目标函数值变小,则将学生个体X替换为候选解决方案newX,若没有变小,则维持该学生个体的方案X;在每次迭代结束后,计算整个群体中学生个体和教师个体的目标函数值,选取目标函数值最小的个体成为教师个体T,其余个体成为学生个体。
步骤6中,迭代更新的最大迭代次数为300次,当迭代更新的次数达到最大迭代次数时,输出末代群体中教师个体T;教师个体T={t1,t2,…,tK}中,若tk=0表示该任务mk在边缘端本地设备上执行,若tk=n,n∈[1,N]则表示该任务mk被卸载至第n个云服务器上执行,综合教师个体中所有任务的执行方式得到该教师个体对应的任务卸载方案,作为最佳的任务卸载方案。
图4是不同算法下能耗约束条件下任务卸载的最佳卸载系统代价曲线图;图4中,横坐标表示三种算法的种群迭代次数,纵坐标表示系统代价函数fit的值,图4中每个点即表示在某次种群迭代中种群最优解的系统代价函数fit的值;由图4可知,相比于粒子群算法和遗传算法,TLBO(教与学)算法的收敛速度更快,寻找最优解能力更强,在相同种群迭代次数下,能实现云-边缘协同任务卸载的时延与能耗的均衡。
Claims (8)
1.一种多用户场景下的云-边缘协同模式任务卸载优化方法,其特征在于,运行于云-边缘协同系统,该云-边缘协同系统包括若干云服务器和若干边缘端,并且边缘端的每个设备均连接所述云服务器,即边缘端的每个设备产生的每个任务都能够卸载至任一云服务器上执行,该方法包括:
步骤1:初始化云-边缘协同系统参数,建立边缘端与云端的时延和能耗的数学模型;
步骤2:基于边缘端的设备任务数量和云端的云服务器数量,生成初始的任务卸载方案;
步骤3:通过初始的任务卸载方案构建初始的学生群体;
步骤4:通过边缘端与云端的时延和能耗建立系统代价函数,并将此系统代价函数作为群体优化的目标函数,依据此目标函数选出群体中的教师;
步骤5:对整个群体中的学生个体进行迭代更新,每次迭代都包括教师阶段与学习阶段;
在教师阶段,学生个体试图通过教师的教学来降低他们对应的目标函数值;
在学习阶段,每个学生个体通过与从课堂中随机选择的学生个体互动,降低自己对应的目标函数值;其中,每次学生个体所代表的任务卸载方案发生改变时,都进行目标函数值的计算,若变小,则维持此任务卸载方案的变动,否则,则恢复之前的任务卸载方案;
在每次迭代结束后,教师个体都被重新选择;
步骤6:当迭代更新的次数达到最大迭代次数时,输出末代群体中教师个体对应的任务卸载方案,作为最佳的任务卸载方案;
迭代更新的过程为:将边缘端的设备产生的数据量大小不同的任务与选择本地执行还是云端执行这一决策不断匹配,并确定任务执行时延的过程。
2.根据权利要求1所述的一种多用户场景下的云-边缘协同模式任务卸载优化方法,其特征在于,步骤1中,初始化系统参数,建立边缘端与云端的时延和能耗的数学模型,具体过程为:
步骤1.1:初始化系统参数,包括:任务的数据量Bi,每比特数据量需要fi个时钟周期来处理,边缘端的设备的CPU周期频率fu,i,云服务器CPU时钟频率fs,i,传输带宽W,边缘端的设备的发射功率Pi,信道增益Hi,j,噪声功率频谱密度N0,边缘端的设备i到第j个云服务器的传输速率ri,j,边缘端的设备最大能耗约束Eu,max,云服务器最大能耗约束Es,max,边缘端的设备CPU固有系数ku,云服务器CPU固有系数ks,惩罚因子gu和gs;
步骤1.2:本地计算时延Tlocal,与边缘端的设备的CPU周期频率的倒数成正比,如式(I)所示:
Tlocal=Bi·fi/fu,i (I)
式(I)中,Bi·fi表示当前任务的计算量;
步骤1.3:计算传输时延Tt,i,j;定义通道传输速率,如式(II)所示:
则传输时延如式(III)所示:
Tt,i,j=Bi/ri,j (III)
步骤1.3:云服务器计算时延Ts,i,与云服务器周期频率的倒数成正比,如式(IV)所示:
Ts,i=Bi·fi/fs,i (IV)
步骤1.4:边缘端的设备计算能耗Eu,i,如式(V)所示:
步骤1.5:云服务器计算能耗Es,i,如式(VI)所示:
步骤1.6:传输能耗,针对卸载到云服务器上的任务,则传输能耗Et,i,j如式(VII)所示:
Et,i,j=Pi·Tt,i,j (VII)。
3.根据权利要求1所述的一种多用户场景下的云-边缘协同模式任务卸载优化方法,其特征在于,步骤2中,基于边缘端的设备任务数量和云服务器数量,生成初始的任务卸载方案,具体过程为:
步骤2.1:假设边缘端的设备数量为K,并且每个设备同时产生不同数据量的数量为1的任务,即边缘端的设备任务数量也为K,任务集合为M={m1,m2,…,mK};mK为第K台边缘端的设备产生的任务;
步骤2.2:假设云服务器数量为N,生成初始任务卸载方案为X={x1,x2,…,xk…,xK},其中每个分量xk取[0,N]集合内的任意整数,若xk=0,则表示该任务在边缘端本地执行,若xk=n,n∈[1,N],则表示该任务卸载至第n个云服务器上执行。
4.根据权利要求1所述的一种多用户场景下的云-边缘协同模式任务卸载优化方法,其特征在于,步骤3中,通过初始的任务卸载方案构建初始的学生群体,具体过程为:
设定学生群体数量为U,学生群体中全部为学生个体,每个学生个体的编码长度为与边缘端的设备每次产生的任务数量相同,即为K;不断重复步骤2,生成U个初始的任务卸载方案,每个初始的任务卸载方案作为一个学生个体,直至满足群体数量。
5.根据权利要求2所述的一种多用户场景下的云-边缘协同模式任务卸载优化方法,其特征在于,步骤4中,通过边缘端与云端的时延和能耗建立系统代价函数,并将此系统代价函数作为群体优化的目标函数,依据此目标函数选出群体中的教师,具体过程为:
步骤4.1:根据步骤1中,完成一个卸载任务的总时延为传输时延与云服务器计算时延的和,如式(VIII)所示:
Ti=Tt,i,j+Ts,i (VIII)
而本地执行一个任务的总时延如式(IX)所示:
Ti=Tlocal (IX)
式(VIII)中,Tlocal表示本地计算时延;
步骤4.2:根据步骤4.1中,通过边缘端与云端的时延和能耗建立系统代价函数fit,如式(X)所示:
式(X)中,表示因任务执行能耗超出边缘端的设备能耗约束而产生的惩罚值,/>表示因任务执行能耗超出云服务器能耗约束而产生的惩罚值;gu和gs表示惩罚因子,若任务在本地执行则gs=0,反之则gu=0,增加惩罚函数的意义在于平衡能耗与时延;Es,i表示云服务器计算能耗,Eu,i表示边缘端的设备计算能耗;Eu,max表示边缘端的设备最大能耗约束,Es,max表示云服务器最大能耗约束;
步骤4.3:根据步骤4.2中,将此系统代价函数fit作为目标函数,分别各自计算群体中所有学生个体的目标函数值,选择目标函数值最小的学生个体成为教师个体T。
6.根据权利要求1所述的一种多用户场景下的云-边缘协同模式任务卸载优化方法,其特征在于,步骤5中,对整个群体中的学生个体进行迭代更新,每次迭代都包括教师阶段与学习阶段;在教师阶段,学生个体试图通过教师的教学来降低他们对应的目标函数值;在学习阶段,每个学生个体通过与从课堂中随机选择的学生个体互动,降低自己对应的目标函数值;具体过程为:
步骤5.1:在教师阶段,某学生个体X的候选解决方案newX由式(XI)计算得到:
式(XI)中,rand是在(0,1)区间内符合均匀分布的随机数,M为所有学生个体在每个任务分量上数值的平均数取整,TF称为教学因素,如式(XII)所示:
TF=round(1+rand) (XII)
式(XII)中,round表示四舍五入取整;
步骤5.2:在学习阶段,某学生个体X与从课堂中随机选择的学生个体互动降低自己对应的目标函数值,则候选解决方案newX如式(XIII)所示:
7.根据权利要求1所述的一种多用户场景下的云-边缘协同模式任务卸载优化方法,其特征在于,步骤5中,每次学生个体所代表的任务卸载方案发生改变时,都进行目标函数值的计算,若变小,则维持此任务卸载方案的变动,否则,则恢复之前的任务卸载方案;在每次迭代结束后,教师个体都被重新选择;具体过程为:
在每次迭代过程中的教师阶段和学习阶段,若某学生个体X的候选解决方案newX的目标函数值变小,则将学生个体X替换为候选解决方案newX,若没有变小,则维持该学生个体的方案X;在每次迭代结束后,计算整个群体中学生个体和教师个体的目标函数值,选取目标函数值最小的个体成为教师个体T,其余个体成为学生个体。
8.根据权利要求1-7任一项所述的一种多用户场景下的云-边缘协同模式任务卸载优化方法,其特征在于,步骤6中,迭代更新的最大迭代次数为300次,当迭代更新的次数达到最大迭代次数时,输出末代群体中教师个体T;教师个体T={t1,t2,…,tK}中,若tk=0表示任务mk在边缘端本地设备上执行,若tk=n,n∈[1,N]则表示任务mk被卸载至第n个云服务器上执行,综合教师个体中所有任务的执行方式得到该教师个体对应的任务卸载方案,作为最佳的任务卸载方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111036239.0A CN113743012B (zh) | 2021-09-06 | 2021-09-06 | 一种多用户场景下的云-边缘协同模式任务卸载优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111036239.0A CN113743012B (zh) | 2021-09-06 | 2021-09-06 | 一种多用户场景下的云-边缘协同模式任务卸载优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113743012A CN113743012A (zh) | 2021-12-03 |
CN113743012B true CN113743012B (zh) | 2023-10-10 |
Family
ID=78735778
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111036239.0A Active CN113743012B (zh) | 2021-09-06 | 2021-09-06 | 一种多用户场景下的云-边缘协同模式任务卸载优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113743012B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114785782B (zh) * | 2022-03-29 | 2023-02-03 | 南京工业大学 | 面向异构云-边计算的通用的任务卸载方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107871034A (zh) * | 2017-09-22 | 2018-04-03 | 湖北汽车工业学院 | 基于变尺度教与学算法的公差分配多目标优化设计方法 |
CN108920279A (zh) * | 2018-07-13 | 2018-11-30 | 哈尔滨工业大学 | 一种多用户场景下的移动边缘计算任务卸载方法 |
CN109302709A (zh) * | 2018-09-14 | 2019-02-01 | 重庆邮电大学 | 面向移动边缘计算的车联网任务卸载与资源分配策略 |
CN111522666A (zh) * | 2020-04-27 | 2020-08-11 | 西安工业大学 | 一种云机器人边缘计算卸载模型及其卸载方法 |
CN111930436A (zh) * | 2020-07-13 | 2020-11-13 | 兰州理工大学 | 一种基于边缘计算的随机型任务排队卸载优化方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080222649A1 (en) * | 2007-03-06 | 2008-09-11 | Williamson Industries, Inc. | Method and computer program for managing man hours of multiple individuals working one or more tasks |
-
2021
- 2021-09-06 CN CN202111036239.0A patent/CN113743012B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107871034A (zh) * | 2017-09-22 | 2018-04-03 | 湖北汽车工业学院 | 基于变尺度教与学算法的公差分配多目标优化设计方法 |
CN108920279A (zh) * | 2018-07-13 | 2018-11-30 | 哈尔滨工业大学 | 一种多用户场景下的移动边缘计算任务卸载方法 |
CN109302709A (zh) * | 2018-09-14 | 2019-02-01 | 重庆邮电大学 | 面向移动边缘计算的车联网任务卸载与资源分配策略 |
CN111522666A (zh) * | 2020-04-27 | 2020-08-11 | 西安工业大学 | 一种云机器人边缘计算卸载模型及其卸载方法 |
CN111930436A (zh) * | 2020-07-13 | 2020-11-13 | 兰州理工大学 | 一种基于边缘计算的随机型任务排队卸载优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113743012A (zh) | 2021-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109948029B (zh) | 基于神经网络自适应的深度哈希图像搜索方法 | |
CN112367109B (zh) | 空地网络中由数字孪生驱动的联邦学习的激励方法 | |
CN111291836B (zh) | 一种生成学生网络模型的方法 | |
CN113191484B (zh) | 基于深度强化学习的联邦学习客户端智能选取方法及系统 | |
CN111242282B (zh) | 基于端边云协同的深度学习模型训练加速方法 | |
Zhan et al. | An incentive mechanism design for efficient edge learning by deep reinforcement learning approach | |
CN111612147A (zh) | 深度卷积网络的量化方法 | |
CN112700060B (zh) | 站所终端负荷预测方法和预测装置 | |
CN114386694A (zh) | 基于对比学习的药物分子性质预测方法、装置及设备 | |
CN108334945A (zh) | 深度神经网络的加速与压缩方法及装置 | |
CN113206887A (zh) | 边缘计算下针对数据与设备异构性加速联邦学习的方法 | |
CN116523079A (zh) | 一种基于强化学习联邦学习优化方法及系统 | |
CN111158912A (zh) | 云雾协同计算环境下一种基于深度学习的任务卸载决策方法 | |
CN113595993B (zh) | 边缘计算下模型结构优化的车载感知设备联合学习方法 | |
CN112990478B (zh) | 联邦学习数据处理系统 | |
He et al. | Three-stage stackelberg game enabled clustered federated learning in heterogeneous UAV swarms | |
Chen et al. | Deep-broad learning system for traffic flow prediction toward 5G cellular wireless network | |
CN113743012B (zh) | 一种多用户场景下的云-边缘协同模式任务卸载优化方法 | |
CN111832817A (zh) | 基于mcp罚函数的小世界回声状态网络时间序列预测方法 | |
CN114528987A (zh) | 一种神经网络边缘-云协同计算分割部署方法 | |
CN114819143A (zh) | 一种适用于通信网现场维护的模型压缩方法 | |
CN115169575A (zh) | 个性化联邦学习方法、电子设备及计算机可读存储介质 | |
CN115984025A (zh) | 基于深度学习图网络模型的影响力传播估计方法及系统 | |
CN113033653B (zh) | 一种边-云协同的深度神经网络模型训练方法 | |
CN114528992A (zh) | 一种基于区块链的电子商务业务分析模型的训练方法 |
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 |