基于边缘计算的任务调度方法、装置、设备及存储介质制造方法及图纸

本公开公开了一种基于边缘计算的任务调度方法、装置、设备及存储介质，涉及大数据和边缘计算等人工智能技术领域，具体实现方案为：获取当前待计算的任务以及所述待计算的任务对应的参数信息；根据所述参数信息，确定所述待计算的任务对应的第一整数值；根据预设的整数环上各整数值与虚拟节点的对应关系，确定所述第一整数值对应的目标虚拟节点；将所述待计算的任务，发送给所述目标虚拟节点所属的边缘节点。由此，通过将虚拟节点均匀分布在预设的整数环上，使得每个节点负载相对均衡，根据当前任务的参数计算出对应的哈希值，使得该任务可以与整数环中的整数值相对应，进而找出用于处理该任务的节点，具有一定的可扩展性。具有一定的可扩展性。具有一定的可扩展性。

【技术实现步骤摘要】
基于边缘计算的任务调度方法、装置、设备及存储介质


[0001]本公开涉及大数据和边缘计算等人工智能
，具体涉及一种基于边缘计算的任务调度方法、装置、设备及存储介质。

技术介绍

[0002]在边缘计算中，任务该由哪个边缘节点来执行是一个关键问题，如果所有任务由网络区域中的一个边缘节点来执行，很容易会出现请求峰值时资源不足而无法提供服务的情况。所以，任务放置应尽可能地将任务在保证用户的使用体验要求的前提下，均衡地将负载分配到可提供服务的边缘节点中去，使得边缘节点集群资源使用均衡。因而，在任务分配过程中，如何保证边缘节点的负载均衡，成为当前亟需解决的问题。

技术实现思路

[0003]本公开提供了一种基于边缘计算的任务调度方法、装置、设备及存储介质。
[0004]根据本公开的第一方面，提供了一种基于边缘计算的任务调度方法，包括：
[0005]获取当前待计算的任务以及所述待计算的任务对应的参数信息；
[0006]根据所述参数信息，确定所述待计算的任务对应的第一整数值；
[0007]根据预设的整数环上各整数值与虚拟节点的对应关系，确定所述第一整数值对应的目标虚拟节点；
[0008]将所述待计算的任务，发送给所述目标虚拟节点所属的边缘节点。
[0009]根据本公开的第二方面，提供了一种基于边缘计算的任务调度装置，包括：
[0010]获取模块，用于获取当前待计算的任务以及所述待计算的任务对应的参数信息；
[0011]第一确定模块，用于根据所述参数信息，确定所述待计算的任务对应的第一整数值；
[0012]第二确定模块，用于根据预设的整数环上各整数值与虚拟节点的对应关系，确定所述第一整数值对应的目标虚拟节点；
[0013]发送模块，用于将所述待计算的任务，发送给所述目标虚拟节点所属的边缘节点。
[0014]可选的，所述第二确定模块，包括：
[0015]第一确定单元，用于根据当前的可用边缘节点，确定当前的各个虚拟节点；
[0016]第二确定单元，用于将所述各个虚拟节点均匀映射到预设的整数环中，以确定各整数值与虚拟节点的对应关系。
[0017]可选的，所述第二确定单元，包括：
[0018]第一确定子单元，用于根据所述虚拟节点的个数，对预设的整数环进行均匀分割，以确定每个分割点对应的整数值；
[0019]第二确定子单元，用于将每个虚拟节点对应的编号与每个所述整数值进行一一关联，以确定各整数值与虚拟节点的对应关系。
[0020]可选的，所述第二确定子单元，还用于：
[0021]根据所述可用边缘节点的预设编号以及每个可用边缘节点对应的虚拟节点的个数，确定所述每个虚拟节点的编号，其中，相邻编号的所述虚拟节点对应的所述可用边缘节点的编号不同。
[0022]可选的，所述参数信息中包含的任务对应端设备地址参数、端口参数、请求时间戳参数以及任务数据参数，所述第一确定模块，具体用于：
[0023]对所述对应端设备地址参数、所述端口参数、所述请求时间戳参数以及所述任务数据参数进行哈希运算，以确定所述第一整数值。
[0024]可选的，所述第二确定模块，具体用于：
[0025]以所述第一整数值为出发点，沿预设顺序，对所述整数环进行遍历，以确定与所述出发点间距离最小的第二整数值；
[0026]根据所述各整数值与虚拟节点的对应关系，确定所述第二整数值对应的目标虚拟节点。
[0027]本公开第三方面实施例提出了一种计算机设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时，实现如本公开第一方面实施例提出的方法。
[0028]本公开第四方面实施例提出了一种非临时性计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现如本公开第一方面实施例提出的方法。
[0029]本公开第五方面实施例提出了一种计算机程序产品，当所述计算机程序产品中的指令处理器执行时，执行本公开第一方面实施例提出的方法。
[0030]本公开实施例中，首先获取当前待计算的任务以及待计算的任务对应的参数信息，然后根据参数信息，确定待计算的任务对应的第一整数值，之后根据预设的整数环上各整数值与虚拟节点的对应关系，确定第一整数值对应的目标虚拟节点，最后将待计算的任务，发送给目标虚拟节点所属的边缘节点。由此，通过将虚拟节点均匀分布在预设的整数环上，使得每个节点负载相对均衡，根据当前任务的参数计算出对应的哈希值，使得该任务可以与整数环中的整数值相对应，进而找出用于处理该任务的节点，具有一定的可扩展性，不会因为故障节点而导致任务堆积且无法响应。
[0031]本公开所提供的基于边缘计算的任务调度方法、装置、设备，至少存在以下有益效果：
[0032]应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0033]附图用于更好地理解本方案，不构成对本公开的限定。其中：
[0034]图1为本公开提供的一种基于边缘计算的任务调度方法的流程示意图；
[0035]图2为本公开提供的另一种基于边缘计算的任务调度方法的流程示意图；
[0036]图3为本公开提供的一种基于边缘计算的任务调度装置的结构框图。
[0037]图4是用来实现本公开实施例的基于边缘计算的任务调度方法的电子设备的框图。
具体实施方式
[0038]以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
[0039]本公开提供的基于边缘计算的任务调度方法，该方法可以由本公开提供的基于边缘计算的任务调度装置执行，也可以由本公开提供的电子设备执行，其中，电子设备可以包括但不限于台式电脑、平板电脑等终端设备，下面以由本公开提供的电子设备来执行本公开提供的一种基于边缘计算的任务调度方法，而不作为对本公开的限定。
[0040]下面结合参考附图对本公开提供的一种基于边缘计算的任务调度方法进行详细描述。
[0041]图1为本公开一个实施例提供的一种基于边缘计算的任务调度方法的流程示意图。
[0042]如图1所示，该基于边缘计算的任务调度方法可以包括以下步骤：
[0043]步骤101，获取当前待计算的任务以及待计算的任务对应的参数信息。
[0044]可选的，参数信息可以包含当前待计算的任务的对应端设备地址参数、端口参数、请求时间戳参数以及任务数据参数等，在此不进行限定。
[0045]具体的，待计算的任务可以为感知层端设备产生数据的应用实例，在此不做限定。...

【技术保护点】

【技术特征摘要】
1.一种基于边缘计算的任务调度方法，其特征在于，包括：获取当前待计算的任务以及所述待计算的任务对应的参数信息；根据所述参数信息，确定所述待计算的任务对应的第一整数值；根据预设的整数环上各整数值与虚拟节点的对应关系，确定所述第一整数值对应的目标虚拟节点；将所述待计算的任务，发送给所述目标虚拟节点所属的边缘节点。2.根据权利要求1所述的方法，其特征在于，在所述根据预设的整数环上各整数值与虚拟节点的对应关系，确定所述第一整数值对应的目标虚拟节点之前，还包括：根据当前的可用边缘节点，确定当前的各个虚拟节点；将所述各个虚拟节点均匀映射到预设的整数环中，以确定各整数值与虚拟节点的对应关系。3.根据权利要求2所述的方法，其特征在于，所述将所述各个虚拟节点均匀映射到预设的整数环中，以确定各整数值与虚拟节点的对应关系，包括：根据所述虚拟节点的个数，对预设的整数环进行均匀分割，以确定每个分割点对应的整数值；将每个虚拟节点对应的编号与每个所述整数值进行一一关联，以确定各整数值与虚拟节点的对应关系。4.根据权利要求3所述的方法，其特征在于，在所述将每个虚拟节点对应的编号与每个所述整数值进行一一关联之前，还包括：根据所述可用边缘节点的预设编号以及每个可用边缘节点对应的虚拟节点的个数，确定所述每个虚拟节点的编号，其中，相邻编号的所述虚拟节点对应的所述可用边缘节点的编号不同。5.根据权利要求1所述的方法，其特征在于，所述参数信息中包含的任务对应端设备地址参数、端口参数、请求时间戳参数以及任务数据参数，所述根据所述参数信息，确定所述待计算的任务对应的第一整数值，包括：对所述对应端设备地址参数、所述端口参数、所述请求时间戳参数以及所述任务数据参数进行哈希运算，以确定所述第一整...

【专利技术属性】
技术研发人员：杨国奇，程健，王凯，许鹏远，闫鹏鹏，
申请(专利权)人：煤炭科学研究总院，
类型：发明
国别省市：