[发明专利]基于边缘计算的任务调度方法、装置、设备及存储介质

权利要求书

1.一种基于边缘计算的任务调度方法，其特征在于，包括：

获取当前待计算的任务以及所述待计算的任务对应的参数信息；

根据所述参数信息，确定所述待计算的任务对应的第一整数值；

根据预设的整数环上各整数值与虚拟节点的对应关系，确定所述第一整数值对应的目标虚拟节点；

将所述待计算的任务，发送给所述目标虚拟节点所属的边缘节点。

2.根据权利要求1所述的方法，其特征在于，在所述根据预设的整数环上各整数值与虚拟节点的对应关系，确定所述第一整数值对应的目标虚拟节点之前，还包括：

根据当前的可用边缘节点，确定当前的各个虚拟节点；

将所述各个虚拟节点均匀映射到预设的整数环中，以确定各整数值与虚拟节点的对应关系。

3.根据权利要求2所述的方法，其特征在于，所述将所述各个虚拟节点均匀映射到预设的整数环中，以确定各整数值与虚拟节点的对应关系，包括：

根据所述虚拟节点的个数，对预设的整数环进行均匀分割，以确定每个分割点对应的整数值；

将每个虚拟节点对应的编号与每个所述整数值进行一一关联，以确定各整数值与虚拟节点的对应关系。

4.根据权利要求3所述的方法，其特征在于，在所述将每个虚拟节点对应的编号与每个所述整数值进行一一关联之前，还包括：

根据所述可用边缘节点的预设编号以及每个可用边缘节点对应的虚拟节点的个数，确定所述每个虚拟节点的编号，其中，相邻编号的所述虚拟节点对应的所述可用边缘节点的编号不同。

5.根据权利要求1所述的方法，其特征在于，所述参数信息中包含的任务对应端设备地址参数、端口参数、请求时间戳参数以及任务数据参数，所述根据所述参数信息，确定所述待计算的任务对应的第一整数值，包括：

对所述对应端设备地址参数、所述端口参数、所述请求时间戳参数以及所述任务数据参数进行哈希运算，以确定所述第一整数值。

6.根据权利要求1所述的方法，其特征在于，所述根据预设的整数环上各整数值与虚拟节点的对应关系，确定所述第一整数值对应的目标虚拟节点，包括:

以所述第一整数值为出发点，沿预设顺序，对所述整数环进行遍历，以确定与所述出发点间距离最小的第二整数值；

根据所述各整数值与虚拟节点的对应关系，确定所述第二整数值对应的目标虚拟节点。

7.一种基于边缘计算的任务调度装置，其特征在于，包括：

获取模块，用于获取当前待计算的任务以及所述待计算的任务对应的参数信息；

第一确定模块，用于根据所述参数信息，确定所述待计算的任务对应的第一整数值；

第二确定模块，用于根据预设的整数环上各整数值与虚拟节点的对应关系，确定所述第一整数值对应的目标虚拟节点；

发送模块，用于将所述待计算的任务，发送给所述目标虚拟节点所属的边缘节点。

8.根据权利要求7所述的装置，其特征在于，所述第二确定模块，包括：

第一确定单元，用于根据当前的可用边缘节点，确定当前的各个虚拟节点；

第二确定单元，用于将所述各个虚拟节点均匀映射到预设的整数环中，以确定各整数值与虚拟节点的对应关系。

9.根据权利要求8所述的装置，其特征在于，所述第二确定单元，包括：

第一确定子单元，用于根据所述虚拟节点的个数，对预设的整数环进行均匀分割，以确定每个分割点对应的整数值；

第二确定子单元，用于将每个虚拟节点对应的编号与每个所述整数值进行一一关联，以确定各整数值与虚拟节点的对应关系。

10.根据权利要求9所述的装置，其特征在于，所述第二确定子单元，还用于：

根据所述可用边缘节点的预设编号以及每个可用边缘节点对应的虚拟节点的个数，确定所述每个虚拟节点的编号，其中，相邻编号的所述虚拟节点对应的所述可用边缘节点的编号不同。