节点调度方法、系统及装置制造方法及图纸

本申请提供了节点调度方法、系统及装置。本申请中，当为源节点调度目标雾节点时，首先尝试离线推荐策略即根据源节点和雾节点的历史工作记录确定之前已成功执行过源节点的历史计算任务的目标雾节点，这样能够避免再为源节点重新选择待调度的雾节点，节省时间，提高调度效率。调度效率。调度效率。

【技术实现步骤摘要】
节点调度方法、系统及装置


[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]本申请实施例还提供了一种电子设备。该电子设备包括：处理器和机器可读存储介质；
[0035]所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令；
[0036]所述处理器用于执行机器可执行指令，以实现上述公开的方法的步骤。
[0037]由以上技术方案可以看出，在本实施例中，当为源节点调度目标雾节点时，首先尝试离线推荐策略即根据源节点和雾节点的历史工作记录确定之前已成功执行过源节点的历史计算任务的目标雾节点，这样能够避免再为源节点重新选择待调度的雾节点，节省时间，提高调度效率；
[0038]进一步地，在本实施例中，当尝试离线推荐策略调度雾节点失败时，则动态依据雾网络中雾节点的当前工作状态选择当前处于空闲状态的目标雾节点执行源节点的计算任务，这能保证源节点的计算任务最大可能到达雾节点，且在雾节点中顺利执行，保证了业务本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种节点调度方法，其特征在于，该方法应用于节点管理设备，所述节点管理设备用于管理雾网络中的雾节点；该方法包括：接收雾节点调度请求；所述雾节点调度请求是由源节点在当前不具备执行已获得的计算任务的能力时发送的；查找已按照离线推荐策略确定的与所述源节点相关联的候选雾节点集合，若查找到所述候选雾节点集合且所述候选雾节点集合当前存在用于执行所述计算任务的可用候选雾节点，则从可用候选雾节点中选择目标雾节点执行所述计算任务，否则，依据雾网络中用于执行所述计算任务的雾节点的当前工作状态选择当前处于空闲状态的目标雾节点执行所述计算任务；将所述目标雾节点反馈给所述源节点以使源节点将所述计算任务发送至目标雾节点上执行。2.根据权利要求1所述的方法，其特征在于，所述按照离线推荐策略确定与所述源节点相关联的候选雾节点集合包括：确定第一历史时间段内被调度执行所述源节点的历史计算任务的参考雾节点；获得各参考雾节点被调度执行所述源节点的历史计算任务的特征信息；所述特征信息至少包括：任务执行结果；所述任务执行结果为：任务执行成功、或者任务执行失败；依据获得的各参考雾节点的所述特征信息和已训练的推荐学习算法确定与所述源节点相关联的候选雾节点集合；所述候选雾节点集合包括至少一个参考雾节点。3.根据权利要求1所述的方法，其特征在于，所述候选雾节点集合当前存在用于执行所述计算任务的可用候选雾节点通过以下步骤确定：检查已获得的所述候选雾节点集合中候选雾节点的当前工作状态，若当前工作状态为空闲，则确定该候选雾节点为用于执行所述计算任务的可用候选雾节点。4.根据权利要求1所述的方法，其特征在于，所述依据雾网络中用于执行所述计算任务的雾节点的当前工作状态选择当前处于空闲状态的目标雾节点执行所述计算任务包括：从所述雾网络中选择用于执行所述计算任务的雾节点集合；依据已获得的所述雾节点集合中各雾节点的质量评分，从所述雾节点集合中选择当前工作状态为空闲、且质量评分高于设定值的至少一个雾节点作为所述目标雾节点执行所述计算任务，其中，所述质量评分是基于雾节点在第二历史时间段被调度执行历史计算任务的记录确定。5.根据权利要求4所述的方法，其特征在于，所述从所述雾节点集合中选择当前工作状态为空闲、且质量评分高于设定值的至少一个雾节点作为所述目标雾节点执行所述计算任务包括：确定所述源节点当前所处的地理位置和所述源节点所属的运营商；从所述雾网络中选择与所述源节点属于同城运营商或同省运营商、且用于执行所述计算任务的雾节点得到所述雾节点集合；或者，在所述雾网络中不存在与所述源节点属于同城运营商或同省运营商的雾节点时或者在所述雾网络中存在与所述源...

【专利技术属性】
技术研发人员：杨将林，
申请(专利权)人：杭州萤石软件有限公司，
类型：发明
国别省市：