节点调度方法、系统及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113608856A(43)申请公布日2021.11.05(21)申请号202110926261.6(22)申请日2021.08.12(71)申请人杭州萤石软件有限公司地址310051浙江省杭州市滨江区丹枫路399号2号楼B楼302室(72)发明人杨将林(74)专利代理机构北京博思佳知识产权代理有限公司11415代理人杨春香(51)Int.Cl.G06F9/48(2006.01)G06F9/50(2006.01)权利要求书2页说明书12页附图4页(54)发明名称节点调度方法、系统及装置(57)摘要本申请提供了节点调度方法、系统及装置。本申请中，当为源节点调度目标雾节点时，首先尝试离线推荐策略即根据源节点和雾节点的历史工作记录确定之前已成功执行过源节点的历史计算任务的目标雾节点，这样能够避免再为源节点重新选择待调度的雾节点，节省时间，提高调度效率。CN113608856ACN113608856A权利要求书1/2页1.一种节点调度方法，其特征在于，该方法应用于节点管理设备，所述节点管理设备用于管理雾网络中的雾节点；该方法包括：接收雾节点调度请求；所述雾节点调度请求是由源节点在当前不具备执行已获得的计算任务的能力时发送的；查找已按照离线推荐策略确定的与所述源节点相关联的候选雾节点集合，若查找到所述候选雾节点集合且所述候选雾节点集合当前存在用于执行所述计算任务的可用候选雾节点，则从可用候选雾节点中选择目标雾节点执行所述计算任务，否则，依据雾网络中用于执行所述计算任务的雾节点的当前工作状态选择当前处于空闲状态的目标雾节点执行所述计算任务；将所述目标雾节点反馈给所述源节点以使源节点将所述计算任务发送至目标雾节点上执行。2.根据权利要求1所述的方法，其特征在于，所述按照离线推荐策略确定与所述源节点相关联的候选雾节点集合包括：确定第一历史时间段内被调度执行所述源节点的历史计算任务的参考雾节点；获得各参考雾节点被调度执行所述源节点的历史计算任务的特征信息；所述特征信息至少包括：任务执行结果；所述任务执行结果为：任务执行成功、或者任务执行失败；依据获得的各参考雾节点的所述特征信息和已训练的推荐学习算法确定与所述源节点相关联的候选雾节点集合；所述候选雾节点集合包括至少一个参考雾节点。3.根据权利要求1所述的方法，其特征在于，所述候选雾节点集合当前存在用于执行所述计算任务的可用候选雾节点通过以下步骤确定：检查已获得的所述候选雾节点集合中候选雾节点的当前工作状态，若当前工作状态为空闲，则确定该候选雾节点为用于执行所述计算任务的可用候选雾节点。4.根据权利要求1所述的方法，其特征在于，所述依据雾网络中用于执行所述计算任务的雾节点的当前工作状态选择当前处于空闲状态的目标雾节点执行所述计算任务包括：从所述雾网络中选择用于执行所述计算任务的雾节点集合；依据已获得的所述雾节点集合中各雾节点的质量评分，从所述雾节点集合中选择当前工作状态为空闲、且质量评分高于设定值的至少一个雾节点作为所述目标雾节点执行所述计算任务，其中，所述质量评分是基于雾节点在第二历史时间段被调度执行历史计算任务的记录确定。5.根据权利要求4所述的方法，其特征在于，所述从所述雾节点集合中选择当前工作状态为空闲、且质量评分高于设定值的至少一个雾节点作为所述目标雾节点执行所述计算任务包括：确定所述源节点当前所处的地理位置和所述源节点所属的运营商；从所述雾网络中选择与所述源节点属于同城运营商或同省运营商、且用于执行所述计算任务的雾节点得到所述雾节点集合；或者，在所述雾网络中不存在与所述源节点属于同城运营商或同省运营商的雾节点时或者在所述雾网络中存在与所述源节点属于同城运营商或同省运营商的雾节点但该存在的雾节点的质量评分低于设定评分阈值时，从所述雾网络中选择与所述源节点属于同城或同省、且用于执行所述计算任务的雾节点，得到所述雾节点集合。2CN113608856A权利要求书2/2页6.根据权利要求4所述的方法，其特征在于，所述雾节点的质量评分通过以下步骤确定：获得雾节点在第二历史时间段被调度执行历史计算任务的调度总次数；若所述调度总次数小于预设次数阈值，则确定雾节点的质量评分为第一值；若所述调度总次数大于或等于预设次数阈值，则当雾节点与源节点之间的网络连接建立失败率大于预设失败率阈值时，确定雾节点的质量评分为第二值，否则，依据雾节点在第二历史时间段被成功调度执行历史计算任务的次数与所述调度总次数确定雾节点的质量评分。7.一种节点调度方法，其特征在于，该方法应用于任一节点设备，包括：当接收到计算任务时，若确定当前不具备执行所述计算任务的能力，则作为源节点向节点管理设备发送雾节点调度请求，以由所述节点管理设备按照如权利要求1至6任一