一种服务器节点的任务分配方法及装置制造方法及图纸

本发明专利技术公开一种服务器节点的任务分配方法及装置，包括：根据计算系统中各服务器节点的任务执行时长，确定各服务器节点的性能指数；根据各服务器节点的性能指数，确定计算系统的性能序列；确定目标任务对应的分配参数；根据分配参数和性能序列，确定目标任务对应的服务器节点；该方法可在任务分配时考虑到服务器节点的性能差异，使得服务器节点被分配的任务数量与其性能正相关，由此达到整个计算系统各个服务器节点的负载平衡，提高整体效率；同时可在服务器节点发生变化时，仅针对变化的部分进行低成本的动态调整，可满足流计算等场景中的使用需求。中的使用需求。中的使用需求。

【技术实现步骤摘要】
一种服务器节点的任务分配方法及装置


[0001]本专利技术涉及计算机
，尤其涉及一种服务器节点的任务分配方法及装置。

技术介绍

[0002]目前大型的服务器系统当中，多采用分布式服务器以提供更强的性能。分布式服务器由多个服务器节点组成，每个服务器节点都可以是一台完整的计算机设备。所以相对于传统的单体服务器，分布式服务器的性能可以突破硬件性能的制约。在分布式服务器中，对于各个服务器节点的任务分配方式，是提升整体工作效率的关键。
[0003]常见的任务分配方法存在多种。例如，权重法即是根据每个服务器节点的性能强弱来设定其权重；服务器节点分配任务的数量则与权重正相关。这种方式在任务分配时充分的考虑了各个服务器节点的性能差异，但缺陷是权重设定和任务分配均为静态配置，无法在必要时进行动态调整。最小连接数法是根据服务器节点连接数的大小进行动态任务分配，虽然便于对任务分配进行调整，但没有考虑到服务器节点的性能差异。
[0004]可见，现有技术中的任务分配方式，无法兼顾服务器节点的性能差异，与任务的动态调节两方面。

技术实现思路

[0005]本专利技术提供一种服务器节点的任务分配方法及装置，以至少解决现有技术中存在的以上技术问题。
[0006]第一方面，本专利技术提供一种服务器节点的任务分配方法，包括：
[0007]根据计算系统中各服务器节点的任务执行时长，确定各所述服务器节点的性能指数；
[0008]根据各所述服务器节点的性能指数，确定所述计算系统的性能序列；
[0009]确定目标任务对应的分配参数；根据所述分配参数和所述性能序列，确定所述目标任务对应的所述服务器节点。
[0010]优选的，确定各所述服务器节点的性能指数之前，还包括：
[0011]按照预设周期，确定所述服务器节点中的多个已执行任务的耗时数据；
[0012]根据所述多个已执行任务的耗时数据，确定所述任务执行时长。
[0013]优选的，所述确定各所述服务器节点的性能指数包括：
[0014]根据各所述服务器节点的任务执行时长，和预设的标准时长，确定所述服务器节点的性能指数。
[0015]优选的，所述根据各所述服务器节点的性能指数，确定所述计算系统的性能序列包括：
[0016]将各所述服务器节点的性能指数按顺序排列，以确定所述性能序列。
[0017]优选的，所述确定目标任务对应的分配参数包括：
[0018]将所述性能序列中各所述服务器节点的性能指数之和，确定为所述计算系统的性
能总值；
[0019]确定不大于所述性能总值的随机数，以作为所述目标任务对应的分配参数。
[0020]优选的，所述根据所述分配参数和所述性能序列，确定所述目标任务对应的所述服务器节点包括：
[0021]计算所述性能序列中，前k个所述服务器节点的性能指数之和，以及前k
‑
1个所述服务器节点的性能指数之和；以使所述目标任务的分配参数小于所述前k个所述服务器节点的性能指数之和，且不小于所述前k
‑
1个所述服务器节点的性能指数之和；
[0022]将所述性能序列中的第k个所述服务器节点，确定为所述目标任务对应的所述服务器节点；其中，k为正整数。
[0023]优选的，当所述计算系统中有服务器节点下线，还包括：
[0024]将所述下线的服务器节点上运行的未完成任务，确定为所述目标任务。
[0025]优选的，当所述计算系统中有服务器节点上线，还包括：
[0026]确定所述上线的服务器节点的性能指数，并根据所述上线的服务器节点的性能指数，更新所述计算系统的性能序列。
[0027]第二方面，本专利技术提供一种服务器节点的任务分配装置，包括：
[0028]性能指数确定模块，用于根据计算系统中各服务器节点的任务执行时长，确定各所述服务器节点的性能指数；
[0029]性能序列确定模块，用于根据各所述服务器节点的性能指数，确定所述计算系统的性能序列；
[0030]任务分配模块，用于确定目标任务对应的分配参数；根据所述分配参数和所述性能序列，确定所述目标任务对应的所述服务器节点。
[0031]第三方面，本专利技术提供一种电子设备，包括：
[0032]处理器；
[0033]用于存储所述处理器可执行指令的存储器；
[0034]所述处理器，用于从所述存储器中读取所述可执行指令，并执行所述指令以实现本专利技术所述的服务器节点的任务分配方法。
[0035]与现有技术相比，本专利技术提供的一种服务器节点的任务分配方法及装置，基于服务器节点性能确定性能指数，并根据性能指数确定性能序列，利用性能序列实现目标任务的分配，可在任务分配时考虑到服务器节点的性能差异，使得服务器节点被分配的任务数量与其性能正相关，由此达到整个计算系统各个服务器节点的负载平衡，提高整体效率；同时可在服务器节点发生变化时，仅针对变化的部分进行低成本的动态调整，可满足流计算等场景中的使用需求。
附图说明
[0036]图1为本专利技术一实施例提供的一种服务器节点的任务分配方法的流程示意图；
[0037]图2为本专利技术一实施例提供的另一种服务器节点的任务分配方法的流程示意图；
[0038]图3为本专利技术一实施例提供的一种服务器节点的任务分配装置的结构示意图。
具体实施方式
[0039]为使本专利技术的目的、特征、优点能够更加的明显和易懂，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而非全部实施例。基于本专利技术中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0040]在分布式服务器中，任务分配方法存在多种。常见的包括权重法、最小连接数法、一致性哈希算法等。
[0041]权重法是根据每个服务器节点的性能强弱来设定其权重；服务器节点分配任务的数量则与权重正相关。这种方式在任务分配时充分的考虑了各个服务器节点的性能差异。但该方法中所谓的“权重”本质上是“百分比”，所有服务器节点的权重之和恒等于100％。若分布式服务器中的服务器节点增加或减少，则全部服务器节点的权重均发生变化，必须重新计算。因此在权重法中，权重设定和任务分配均为静态配置，无法在在服务器节点发生变化时，仅针对变化的部分进行动态调整。
[0042]最小连接数法是根据服务器节点连接数的大小进行动态任务分配。该方法与权重法恰恰相反，其便于对任务分配进行动态调整，能够始应服务器节点变化。但任务分配过程中仅仅以连接数作为依据，没有考虑到服务器节点的性能差异，即无法做到服务器节点之间的负载平衡。
[0043]一致性哈希算法在一定程度上，可以兼顾服务器节点的性能差异，与任务的动态调节两方面。但是在该方法当中，若一个服务器节点上线，则必须第一时间进行任务分配，否则该服务器节点无法纳入本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种服务器节点的任务分配方法，包括：根据计算系统中各服务器节点的任务执行时长，确定各所述服务器节点的性能指数；根据各所述服务器节点的性能指数，确定所述计算系统的性能序列；确定目标任务对应的分配参数；根据所述分配参数和所述性能序列，确定所述目标任务对应的所述服务器节点。2.根据权利要求1所述方法，确定各所述服务器节点的性能指数之前，还包括：按照预设周期，确定所述服务器节点中的多个已执行任务的耗时数据；根据所述多个已执行任务的耗时数据，确定所述任务执行时长。3.根据权利要求1所述方法，所述确定各所述服务器节点的性能指数包括：根据各所述服务器节点的任务执行时长，和预设的标准时长，确定所述服务器节点的性能指数。4.根据权利要求1所述方法，所述根据各所述服务器节点的性能指数，确定所述计算系统的性能序列包括：将各所述服务器节点的性能指数按顺序排列，以确定所述性能序列。5.根据权利要求4所述方法，所述确定目标任务对应的分配参数包括：将所述性能序列中各所述服务器节点的性能指数之和，确定为所述计算系统的性能总值；确定不大于所述性能总值的随机数，以作为所述目标任务对应的分配参数。6.根据权利要求5所述方法，所述根据所述分配参数和所述性能序列，确定所述目标任务对应的所述服务器节点包括：计算所述性能序列中，前k个所述服务器节点的性能指数之和，以及前k
‑
1个所述服...

【专利技术属性】
技术研发人员：于连宇，高锋，
申请(专利权)人：联想北京有限公司，
类型：发明
国别省市：