多接入边缘计算方法及设备与流程

文档序号:24298961发布日期:2021-03-17 00:49阅读:142来源:国知局
多接入边缘计算方法及设备与流程

本发明涉及边缘计算技术领域,特别是多接入边缘计算方法及设备。



背景技术:

多接入边缘计算(mec)通过将计算、存储等网络资源部署到尽可能靠近用户的网络边缘,使得移动应用、内容与网络三者之间进行有机联合,进而提高了网络可靠性,提供了极致的用户体验。

目前,mec节点在进行任务处理时,如果任务负荷超过自身的处理能力时,mec节点会进行任务迁移,将任务迁移到其他mec节点或者上级的云端设备进行任务计算。但是,现有技术中针对mec节点的任务迁移方法存在智能化水平不足的问题。



技术实现要素:

针对上述问题,本发明旨在提供多接入边缘计算方法及设备。

本发明的目的采用以下技术方案来实现:

本发明示出多接入边缘计算方法,包括:

检测自身的第一负载信息,当检测到自身的第一负载信息超过设定的第一指标时,根据当前待处理计算任务的迁移优先级进行排序,将迁移优先级高于设定标准的计算任务标记为待迁移计算任务;

获取自身附近的迁移节点信息,并根据迁移节点的第二负载信息从中筛选出可用迁移节点,生成可用迁移节点列表;

从可用迁移节点列表中选择目标迁移节点;

将待迁移计算任务迁移到目标迁移节点。

优选地,该方法还包括:

当检测到自身的第一负载信息恢复到设定的第二指标时,停止待处理计算任务的迁移。

优选地,第一负载信息包括cpu利用率、gpu利用率、内存利用率、网络带宽利用率中的一种或多种;

第二负载信息包括中央处理器cpu数量、图形处理器gpu数量、cpu利用率、gpu利用率、内存利用率、网络带宽利用率中的一种或多种。

优选地,根据迁移节点的第二负载信息从中筛选出可用迁移节点,包括:

检测自身附近迁移节点的数量,当迁移节点数量大于设定的阈值时,采用随机抽样的方式,从中挑选设定数量的迁移节点作为待筛选迁移节点;否则,将检测到自身附近的全部迁移节点作为待筛选迁移节点,并根据待筛选的迁移节点的第二负载信息从中是筛选出可用迁移节点,生成可用迁移节点列表。

优选地,据待筛选迁移节点的第二负载信息,若待筛选迁移节点的第二负载信息均低于当前自身的对应指标时,则将该待筛选迁移节点剔除;否则,将该待筛选迁移节点标记为可用迁移节点。

优选地,根据当前待处理计算任务的迁移优先级进行排序,将迁移优先级高于设定标准的计算任务标记为待迁移计算任务,包括:

获取当前待处理计算任务的迁移优先级,其中采用的迁移优先级计算函数为:

其中,y(i)表示第i个待处理计算任务的优先级评分,f(i)表示第i个待处理计算任务的客观优先级等级,由任务发布节点提供,其中客观优先级等级越高,表示该计算任务的优先级要求越高,其中f(i)∈{1,2,3};t(i)表示第i个待处理计算任务的时间评分,根据该计算任务已经等待的时长以及预估需要等待的时长计算所得,其中时间评分越大,表示该计算任务的优先级越高;t(i)=tp+ε(i)×f(i)×tq,其中tp表示该计算任务已经等待的时长,ε(i)表示该计算任务的代价调节因子,tq表示该计算任务估计还需要等待的时长,φ表示设定的时间评分调节因子,用于调节时间评分的合适取值范围;

将迁移优先级高于设定标准的计算任务标记为待迁移计算任务。

本发明还示出多接入边缘计算设备,其特征在于,包括:该设备用于执行上述任一种所述的多接入边缘计算方法。

本发明的有益效果为:

边缘计算节点当检测到自身负载超过设定的指标而导致计算任务的处理效能有所降低的时候,能够对待处理的任务进行第一次判断,筛选出待迁移计算任务;进一步检测自身周边的可用迁移节点,并进一步从可用迁移节点中选择合适的目标迁移节点,有助于使得边缘计算节点能够智能化地安排自身的计算任务处理情况,以提高边缘计算的整体效果。

附图说明

利用附图对本发明作进一步说明,但附图中的实施例不构成对本发明的任何限制,对于本领域的普通技术人员,在不付出创造性劳动的前提下,还可以根据以下附图获得其它的附图。

图1为本发明多接入边缘计算方法实施例的方法流程图。

具体实施方式

结合以下应用场景对本发明作进一步描述。

参见图1实施例所示多接入边缘计算方法,其适用于mec节点,包括:

1)mec节点检测自身的第一负载信息,当检测到自身的第一负载信息超过设定的第一指标时,根据当前待处理计算任务的迁移优先级进行排序,将迁移优先级高于设定标准的计算任务标记为待迁移计算任务;

2)mec节点获取自身附近的迁移节点信息,并根据迁移节点的第二负载信息从中筛选出可用迁移节点,生成可用迁移节点列表;

3)mec节点从可用迁移节点列表中选择目标迁移节点;

4)mec节点将待迁移计算任务迁移到目标迁移节点。

目前,mec节点自身在接收到计算任务时,会根据先进出的原则对计算任务进行处理,即按照计算任务接收的顺序依次对计算任务进行处理,因此会导致对优先级(如实时性)要求较高的计算任务因为需要等待该mec节点自身处理之前积累的任务而无法满足优先级要求的问题。

上述实施方式中,mec节点能够根据自身的任务积累情况,在负载过高的时候,首先对积累的任务进行判断,将对优先级要求高的计算任务进行标记,并进一步根据该计算任务选择合适的迁移节点,将该计算任务迁移到迁移节点进行处理,能够有助于单个mec节点任务处理的合理化,也有助于提高整体mec节点处理任务的均衡化水平。

优选地,当mec节点检测到自身的第一负载信息恢复到设定的第二指标时,mec节点停止计算任务迁移。

优选地,第一负载信息包括cpu利用率、gpu利用率、内存利用率、网络带宽利用率中的一种或多种;

优选地,第二负载信息包括中央处理器cpu数量、图形处理器gpu数量、cpu利用率、gpu利用率、内存利用率、网络带宽利用率中的一种或多种。

优选地,mec节点根据迁移节点的第二负载信息从中筛选出可用迁移节点,包括:

检测mec节点自身附近迁移节点的数量,当迁移节点数量大于设定的阈值时,采用随机抽样的方式,从中挑选设定数量的迁移节点作为待筛选迁移节点;否则,将检测到自身附近的全部迁移节点作为待筛选迁移节点,并根据待筛选的迁移节点的第二负载信息从中是筛选出可用迁移节点,生成可用迁移节点列表。

优选地,根据待筛选迁移节点的第二负载信息,若待筛选迁移节点的第二负载信息均低于当前mec节点自身的对应指标时,则将该待筛选迁移节点剔除;否则,将该待筛选迁移节点标记为可用迁移节点。

在检测mec节点自身附近的迁移节点时,可以通过通信感知的方式进行检测,也可以直接通过设定列表的方式进行获取;其中由于mec节点现场可能会存在大量的迁移节点,因此,上述实施方式中还设置了一种对迁移节点进行初步筛选的技术方案,能够有效降低mec节点的数据处理量。

优选地,mec节点根据当前待处理计算任务的迁移优先级进行排序,将迁移优先级高于设定标准的计算任务标记为待迁移计算任务,包括:

获取当前待处理计算任务的迁移优先级,其中采用的迁移优先级计算函数为:

其中,y(i)表示第i个待处理计算任务的优先级评分,f(i)表示第i个待处理计算任务的客观优先级等级,由任务发布节点提供,其中客观优先级等级越高,表示该计算任务的优先级要求越高,其中f(i)∈{1,2,3};t(i)表示第i个待处理计算任务的时间评分,根据该计算任务已经等待的时长以及预估需要等待的时长计算所得,其中时间评分越大,表示该计算任务的优先级越高;t(i)=tp+ε(i)×f(i)×tq,其中tp表示该计算任务已经等待的时长,ε(i)表示该计算任务的代价调节因子,tq表示该计算任务估计还需要等待的时长,φ表示设定的时间评分调节因子,用于调节时间评分的合适取值范围;

将迁移优先级高于设定标准的计算任务标记为待迁移计算任务。

上述实施方式,还提出了一种针对mec节点判断当前待处理计算任务是否需要进行迁移的技术反感,该方案中通过计算待处理计算任务的迁移优先级,将计算任务的优先级进行量化,从而通过客观标准选取需要迁移的计算任务,同时考虑了客观实时性要求以及针对mec节点的具体计算任务处理情况,综合判断待处理计算任务是否需要迁移处理。

一种场景中,f(i)=3对应实时性要求最高的计算任务;f(i)=1对应实时性要求最低的计算任务。

优选地,mec节点从可用迁移节点列表中选择目标迁移节点,包括:

计算可用迁移节点列表中各可用迁移节点的第一评估信息,其中采用的第一评估信息计算函数为:

h(n)=ωt×st(n)+ωu×f(su(n),β)+ωw×sw(n)

式中,h(n)表示第n个可用迁移节点的第一评估等级,st(n)表示该第n个可用迁移节点的时间评价因子,其中w表示执行待迁移计算任务所需要的cpu周期数,c(n)表示该第n个可用迁移节点的cpu运算能力,表示单位时间的cpu执行周期数;tq1表示待迁移计算任务估计需要等待的时长;tn表示将待迁移计算任务迁移到该第第n个可用迁移节点所需的数据传输时间;su(n)表示该第n个可用迁移节点的资源评价因子,其中u(n)表示该第n个可用迁移节点的剩余计算资源,u0表示待迁移计算任务所需的计算资源,β表示资源评价因子阈值,f(su(n),β)表示判断函数,其中当su(n)>β时,f(su(n),β)=1,否则f(su(n),β)=-1;sw(n)表示性能评价因子,该性能评价因子与该第n个可用迁移节点的传输性能有关,其中当该第n个可用迁移节点在一定时间周期内出现丢包、传输数据丢失、任务处理失败等情况时,sw(n)=-1,否则sw(n)=1;ωt、ωw和ωu分别表示预设的归一化权重调节因子;

根据获取的第一评估等级,将第一评估等级最高的可用迁移节点的作为目标迁移节点。

上述实施方式中,还提出一种针对迁移节点进行筛选出目标迁移节点的技术方案;该方案中,以带迁移的计算任务为基础,根据待迁移任务的特性来选择合适的迁移节点,其中考虑迁移节点对计算任务的处理时间作为最重要的因素,并配合迁移节点针对待处理计算任务的计算能力以及迁移节点自身的运行状况进行辅助评价,通过计算第一评估等级的方式来对迁移节点针对该计算任务的迁移适合性进行客观量化,从而自适应、智能化地选择最合适的迁移节点进行任务迁移处理。

同时,本发明还示出多接入边缘计算设备,其特征在于,包括:

检测模块,用于检测自身的第一负载信息;

第一分析模块,用于当检测到自身的负载超过设定的第一指标时,根据当前待处理计算任务的迁移优先级进行排序,将迁移优先级高于设定标准的计算任务标记为待迁移计算任务;

第二分析模块,用于获取设备自身附近的迁移节点信息,并根据迁移节点的第二负载信息从中筛选出可用迁移节点,生成可用迁移节点列表;从可用迁移节点列表中选择目标迁移节点;

迁移模块,用于将待迁移计算任务迁移到目标迁移节点。

需要说明的是,本设备用于实现上述方法的功能,设备中各模块与上述方法步骤相对应,并能够实施上述方法中的不同实施方式,具体可参见上述关于方法的描述,这里不再详细叙述。

需要说明的是,在本发明各个实施例中的各功能单元/模块可以集成在一个处理单元/模块中,也可以是各个单元/模块单独物理存在,也可以是两个或两个以上单元/模块集成在一个单元/模块中。上述集成的单元/模块既可以采用硬件的形式实现,也可以采用软件功能单元/模块的形式实现。

通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解应当理解,可以以硬件、软件、固件、中间件、代码或其任何恰当组合来实现这里描述的实施例。对于硬件实现,处理器可以在一个或多个下列单元中实现:专用集成电路(asic)、数字信号处理器(dsp)、数字信号处理设备(dspd)、可编程逻辑器件(pld)、现场可编程门阵列(fpga)、处理器、控制器、微控制器、微处理器、设计用于实现这里所描述功能的其他电子单元或其组合。对于软件实现,实施例的部分或全部流程可以通过计算机程序来指令相关的硬件来完成。实现时,可以将上述程序存储在计算机可读介质中或作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是计算机能够存取的任何可用介质。计算机可读介质可以包括但不限于ram、rom、eeprom、cd-rom或其他光盘存储、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质。

最后应当说明的是,以上实施例仅用以说明本发明的技术方案,而非对本发明保护范围的限制,尽管参照较佳实施例对本发明作了详细地说明,本领域的普通技术人员应当分析,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的实质和范围。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1