一种任务分配方法、装置及系统制造方法及图纸

本发明专利技术公开了一种任务分配方法、装置及系统。所述方法包括：主控节点接收任务请求消息，确定所述任务请求所请求的任务占用的计算能力；所述主控节点从本地获取每个计算节点的剩余计算能力，根据所述占用的计算能力和每个计算节点的剩余计算能力，确定可用计算节点；所述主控节点将所述任务分配至所述可用计算节点，并在本地更新所述可用计算节点的剩余计算能力，获得所述可用计算节点更新后的剩余计算能力。如此，不仅可以消除轮询方式获取各个计算节点剩余计算能力消耗的通信资源，还可以节省任务分配时间，提高任务分配效率。

【技术实现步骤摘要】

本专利技术涉及数据处理领域，具体地，涉及一种任务分配方法、装置及系统。
技术介绍
参见图1所示分布式系统的架构图，分布式系统通常由一个主控节点和多个计算节点组成。其中，主控节点接收到任务请求后，会根据各个计算节点的处理能力，即节点的剩余能力，进行任务分配。通常，主控节点会在任务分配之前，通过轮询方式获取每个计算节点的剩余能力，也就是说，主控节点分别与每个计算节点通信，获取计算节点的剩余能力，进而根据该剩余能力，在各计算节点之间完成任务分配。如此轮询获取剩余能力的方案，不仅会消耗主控节点与计算节点之间的通信资源，随着主控节点与各计算节点之间通信时长的不断累积，还会导致任务分配时间过长、效率低下等问题。
技术实现思路
本专利技术的目的是提供一种任务分配方法、装置及系统，用以消除轮询方式获取各个计算节点剩余计算能力消耗的通信资源，并节省任务分配时间，提高任务分配效率。本专利技术实施例提供了一种任务分配方法，所述方法包括：主控节点接收任务请求消息，确定所述任务请求所请求的任务占用的计算能力；所述主控节点从本地获取每个计算节点的剩余计算能力，根据所述占用的计算能力和每个计算节点的剩余计算能力，确定可用计算节点；所述主控节点将所述任务分配至所述可用计算节点，并在本地更新所述可用计算节点的剩余计算能力，获得所述可用计算节点更新后的剩余计算能力。可选地，所述主控节点从本地获取每个计算节点的剩余计算能力，包括：所述主控节点获取所述计算节点的总计算能力，所述总计算能力为初始配置时保存于所述主控节点本地；基于所述总计算能力，所述主控节点根据所述计算节点的任务分配情况以及任务执行情况，确定该计算节点的剩余计算能力。可选地，所述方法还包括：所述主控节点接收所述可用计算节点返回的任务执行结果，所述任务执行结果包括所述可用计算节点的当前剩余计算能力；所述主控节点判断所述更新后的剩余计算能力与所述当前剩余计算能力是否相符，如果不相符，则将所述可用计算节点的剩余计算能力调整为所述当前剩余计算能力。本专利技术实施例提供了一种任务分配方法，所述方法包括：可用计算节点接收主控节点发送的任务分配消息，所述可用计算节点由所述主控节点根据任务请求所请求的任务占用的计算能力以及所述主控节点本地保存的每个计算节点的剩余计算能力确定；所述可用计算节点执行所述主控节点分配的任务，并在任务执行完成后，向所述主控节点返回任务执行结果。可选地，在任务执行完成后，所述方法还包括：获取所述可用计算节点的当前剩余计算能力；以及，所述可用计算节点向所述主控节点返回的任务执行结果中包括所述当前剩余计算能力。本专利技术实施例提供了一种任务分配装置，所述装置应用于主控节点，所述装置包括：第一确定单元，用于接收任务请求消息，确定所述任务请求所请求的任务占用的计算能力；能力获取单元，用于从所述主控节点本地获取每个计算节点的剩余计算能力；第二确定单元，用于根据所述占用的计算能力和每个计算节点的剩余计算能力，确定可用计算节点；任务分配单元，用于将所述任务分配至所述可用计算节点，并在本地更新所述可用计算节点的剩余计算能力，获得所述可用计算节点更新后的剩余计算能力。可选地，所述能力获取单元，用于获取所述计算节点的总计算能力；基于所述总计算能力，根据所述计算节点的任务分配情况以及任务执行情况，确定该计算节点的剩余计算能力，所述总计算能力为初始配置时保存于所述主控节点本地。可选地，所述装置还包括：结果接收单元，用于接收所述可用计算节点返回的任务执行结果，所述任务执行结果包括所述可用计算节点的当前剩余计算能力；能力判断单元，用于判断所述更新后的剩余计算能力与所述当前剩余计算能力是否相符；能力调整单元，用于在所述能力判断单元判定不相符时，将所述可用计算节点的剩余计算能力调整为所述当前剩余计算能力。本专利技术实施例提供了一种任务分配装置，所述装置应用于可用计算节点，所述装置包括：消息接收单元，用于接收主控节点发送的任务分配消息，所述可用计算节点由所述主控节点根据任务请求所请求的任务占用的计算能力以及所述主控节点本地保存的每个计算节点的剩余计算能力确定；任务执行单元，用于执行所述主控节点分配的任务；结果返回单元，用于在任务执行完成后，向所述主控节点返回任务执行结果。可选地，所述装置还包括：能力获取单元，用于在任务执行完成后，获取所述可用计算节点的当前剩余计算能力；所述结果返回单元，用于向所述主控节点返回任务执行结果，所述任务执行结果中包括所述当前剩余计算能力。本专利技术实施例提供了一种任务分配系统，所述系统包括应用于主控节点的任务分配装置，以及应用于可用计算节点的任务分配装置。本专利技术技术方案中，主控节点缓存有每个计算节点的剩余计算能力，故在任务分配时，可以直接从本地读取，无需如现有技术需要分别与每个计算节点建立通信，实时获取每个计算节点的剩余计算能力，如此，不仅可以消除轮询方式获取各个计算节点剩余计算能力消耗的通信资源，还可以节省任务分配时间，提高任务分配效率。本专利技术的其他特征和优点将在随后的具体实施方式部分予以详细说明。附图说明附图是用来提供对本专利技术的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本专利技术，但并不构成对本专利技术的限制。在附图中：图1是分布式系统的架构图；图2是本专利技术主控节点侧任务分配方法实施例1的流程图；图3是本专利技术主控节点侧任务分配方法实施例2的流程图；图4是本专利技术可用计算节点侧任务分配方法的流程图；图5是本专利技术应用于主控节点的任务分配装置的结构示意图；图6是本专利技术应用于可用计算节点的任务分配装置的结构示意图。具体实施方式以下结合附图对本专利技术的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本专利技术，并不用于限制本专利技术。参见图2，示出了本专利技术任务分配方法实施例1的流程图，该方法应用于主控节点侧，可以包括：S101，主控节点接收任务请求消息，确定所述任务请求所请求的任务占用的计算能力。S102，所述主控节点从本地获取每个计算节点的剩余计算能力，根据所述占用的计算能力和每个计算节点的剩余计算能力，确定可用计算节点。本专利技术的任务分配方法，可以应用于图1所示分布式系统中。主控节点接收到任务请求消息后，可以被触发获取以下两方面信息：(1)任务请求所请求的任务需要占用的计算能力，也即本次任务分配需要消耗多少计算能力。(2)主控节点管理的多个计算节点的剩余计算能力，也即计算节点当前的执行能力。作为一种示例，可以通过以下方式获取计算节点的剩余计算能力：首先，主控节点获取计算节点的总计算能力，其中，总计算能力为初始配置时保存于主控节点本地。其次，基于总计算能力，主控节点根据计算节点的任务分配情况以及任务执行情况，确定该计算节点的剩余计算能力。也就是说，主控节点可以在进行初始配置时，获取计算节点的总计算能力；此外，主控节点还可以获取每次任务分配时，占用的计算节点的计算能力。如此，主控节点便可据此确定出计算节点的剩余计算能力。需要说明的是，在初始配置时将计算节点的总计算能力保存于主控节点本地，还有助于降低主控节点获取总计算能力时消耗的资源和时间。举例来说，计算节点1的总计算能力为8，第一次任务分配占用了计算节点1的4个计算能力，若第一次任务已分配到计算节点1处执行，且本文档来自技高网...

【技术保护点】
一种任务分配方法，其特征在于，所述方法包括：主控节点接收任务请求消息，确定所述任务请求所请求的任务占用的计算能力；所述主控节点从本地获取每个计算节点的剩余计算能力，根据所述占用的计算能力和每个计算节点的剩余计算能力，确定可用计算节点；所述主控节点将所述任务分配至所述可用计算节点，并在本地更新所述可用计算节点的剩余计算能力，获得所述可用计算节点更新后的剩余计算能力。

【技术特征摘要】
1.一种任务分配方法，其特征在于，所述方法包括：主控节点接收任务请求消息，确定所述任务请求所请求的任务占用的计算能力；所述主控节点从本地获取每个计算节点的剩余计算能力，根据所述占用的计算能力和每个计算节点的剩余计算能力，确定可用计算节点；所述主控节点将所述任务分配至所述可用计算节点，并在本地更新所述可用计算节点的剩余计算能力，获得所述可用计算节点更新后的剩余计算能力。2.根据权利要求1所述的方法，其特征在于，所述主控节点从本地获取每个计算节点的剩余计算能力，包括：所述主控节点获取所述计算节点的总计算能力，所述总计算能力为初始配置时保存于所述主控节点本地；基于所述总计算能力，所述主控节点根据所述计算节点的任务分配情况以及任务执行情况，确定该计算节点的剩余计算能力。3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：所述主控节点接收所述可用计算节点返回的任务执行结果，所述任务执行结果包括所述可用计算节点的当前剩余计算能力；所述主控节点判断所述更新后的剩余计算能力与所述当前剩余计算能力是否相符，如果不相符，则将所述可用计算节点的剩余计算能力调整为所述当前剩余计算能力。4.一种任务分配方法，其特征在于，所述方法包括：可用计算节点接收主控节点发送的任务分配消息，所述可用计算节点由所述主控节点根据任务请求所请求的任务占用的计算能力以及所述主控节点本地保存的每个计算节点的剩余计算能力确定；所述可用计算节点执行所述主控节点分配的任务，并在任务执行完成后，向所述主控节点返回任务执行结果。5.根据权利要求4所述的方法，其特征在于，在任务执行完成后，所述方法还包括：获取所述可用计算节点的当前剩余计算能力；以及所述可用计算节点向所述主控节点返回的任务执行结果中包括所述当前剩余计算能力。6.一种任务分配装置，其特征在于，所述装置应用于主控节点，所述装置包括：第一确定单元，用于接收任务请求消息，确定所述任务请求所请求的任务占用的...

【专利技术属性】
技术研发人员：王冰倩，于洋，沈牧溪，郝健，张霞，
申请(专利权)人：东软集团股份有限公司，
类型：发明
国别省市：辽宁;21