[发明专利]海量数据的任务调度方法及系统

权利要求书

1.一种海量数据的任务调度方法，其特征在于，包括：

服务请求节点获取计算任务，所述计算任务为时延敏感型任务；

所述服务请求节点生成博弈策略，并基于所述博弈策略，制定服务报酬，并将所述服务报酬及所述计算任务信息分发至一个或多个雾节点；

所述服务请求节点接收第一雾节点反馈的任务卸载响应，并基于所述任务卸载响应，所述第一雾节点向所述服务请求节点提供计算任务卸载，其中，所述第一雾节点属于接收了所述服务报酬及计算任务信息的所述一个或多个雾节点中的其中一个或多个雾节点；

其中，所述基于所述博弈策略，制定服务报酬，并将所述服务报酬及所述计算任务信息分发至一个或多个雾节点，包括：

当所述雾节点为一个时，所述服务请求节点确定最优服务报酬，并将所述最优服务报酬及所述计算任务信息分发给所述雾节点；

当所述雾节点为多个时，所述服务请求节点对所述多个雾节点的KPI性能进行预估，并基于预估结果，为每个雾节点定制对应的服务报酬，并将所述计算任务信息及所述定制的服务报酬分发至所述对应的多个雾节点中。

2.根据权利要求1所述的方法，其特征在于，将所述定制的服务报酬分发至所述对应的多个雾节点中，包括：

所述服务请求节点将所有定制的服务报酬发送至雾中心节点中，所述雾中心节点为所述多个雾节点中的中心控制节点，所述所有定制的服务报酬包括每一雾节点对应的服务报酬；

所述雾中心节点将所述所有定制的服务报酬进行拆分，并将拆分后的服务报酬依次分发至对应的雾节点中。

3.根据权利要求1所述的方法，其特征在于，当所述雾节点为多个时，所述基于所述博弈策略，制定服务报酬，并将所述服务报酬及所述计算任务信息分发至一个或多个雾节点，包括：

所述服务请求节点获取所述多个雾节点的ID、IP地址和类型；

所述服务请求节点基于所述多个雾节点的ID、IP地址和类型，识别出与所述服务请求节点同一个运营商的一个或多个雾节点；

基于识别出的所述一个或多个雾节点，所述服务请求节点生成路由表，并制定所述服务报酬，将所述服务报酬及所述计算任务信息根据所述路由表，按照最短路径发送至所述识别出的一个或多个雾节点。

4.根据权利要求1所述的方法，其特征在于，当所述雾节点为多个、且所述计算任务为多个时，所述基于所述博弈策略，制定服务报酬，并将所述服务报酬及所述计算任务信息分发至一个或多个雾节点，包括：

所述服务请求节点基于所述博弈策略，制定服务报酬总包以及分包策略，所述服务报酬总包为所述多个计算任务的服务报酬总和，所述分包策略为所述服务报酬总包的分配方案；

所述服务请求节点将所述服务报酬总包及分包策略发送至雾中心节点，所述雾中心节点为所述多个雾节点的中心控制节点；

所述雾中心节点将所述服务报酬总包及分包策略分发至其余每一个雾节点中，并实时收集所述其余每一个雾节点的反馈，并将所述其余每一个雾节点的反馈透发至所述服务请求节点中。

5.根据权利要求4所述的方法，其特征在于，若所述服务请求节点接收到两个及以上的雾节点的任务卸载响应，则所述方法还包括：

制定任务分配策略，并基于所述任务分配策略，将所述多个计算任务依次分配给所述两个及以上的雾节点，以使所述两个及以上的雾节点向所述服务请求节点提供不同计算任务的卸载。

6.根据权利要求1所述的方法，其特征在于，所述基于所述博弈策略，制定服务报酬，包括：

所述服务请求节点计算收入和成本，获取净收益，所述净收益为所述收入减去所述成本；

所述服务请求节点对所述净收益进行优化，根据优化的净收益向每个服务节点提供所述服务报酬。