[发明专利]低重新分发的负载均衡

说明书

负载均衡计算设备接收针对与工作负载相关联的工作负载请求的处理的负载均衡请求。负载均衡计算设备选择分布式计算系统的成员节点来处理工作负载请求。从分布式计算系统的成员节点池中选择成员节点。选择包括：确定用于工作负载的基线分配的成员节点；以及基于对工作负荷的标识符、对成员节点的基线基数以及对池中的成员节点的基数执行的数学运算的结果来选择成员节点。接着，将工作负载请求的处理指派至所选成员节点。

背景技术

在计算机网络中，多个成员节点可以用于协作操作(例如，作为分布式计算系统)以改进单个成员节点的可能可用性。在这种分布式计算系统中，负载均衡过程通常用于确定如何在分布式计算系统中的成员节点之间分发工作。

附图说明

参考以下附图描述本公开的非限制性和非穷举性实施例。在附图中，除非另有说明，否则相同的附图标记在各个附图中指代相同的部件。这些附图不一定按比例绘制。

为了更好地理解本公开，将参考以下详细描述，该详细描述将结合附图阅读，在附图中：

图1是示出在其中可以采用本技术的各方面的合适环境的一个示例的框图。

图2是示出根据所公开技术的各方面的合适计算设备的一个示例实施例的框图；

图3是示出用于负载均衡的过程的实施例的逻辑流程图；

图4是示出用于负载均衡的系统的实施例的框图；

图5A、5B和5C是示出图3的过程的实施例的逻辑流程图；和

图6A和6B是根据本公开的方面的散列值/结果表，其示出了针对图5A-5C的过程的示例实施例的示例结果。

具体实施方式

以下描述提供了用于彻底理解以及支持描述本技术的各种实施例的描述的具体细节。本领域技术人员将理解，可以在不具有这些细节中的多个的情况下实践本技术。在一些情况下，为了避免不必要地模糊对本技术的实施例的描述，而没有详细示出或描述公知的结构和功能。本公开中使用的术语旨在以其最广泛的合理方式来解释，即使其与本技术的某些实施例的详细描述一起使用也是如此。尽管下面可以强调某些术语，但是将在本详细描述部分中明确并且具体地定义任何旨在以任何受限的方式来解释的术语。在整个说明书和权利要求书中，除非上下文另有指示，否则以下术语至少采用本文明确相关的含义。以下确定的含义不一定限制术语，而仅仅提供术语的说明性示例。例如，“基于”和“根据”中的每一个都不是排他性的，并且等同于术语“至少部分地基于”，并且包括基于其他因素(这些其他因素中的一些可能在本文中没有被描述)的选项。作为另一个例子，术语“经由”不是排他性的，并且等同于术语“至少部分地经由”，并且包括经由附加因素(这些附加因素中的一些可能在本文中没有被描述)的选项。“之中(in)”的含义包括“之中(in)”和“之上(on)”。这里使用的短语“在一个实施例中”不一定指代相同的实施例，尽管它可以这样指代。使用特定的文本数字指示符并不意味着存在较低值的数字指示符。例如，描述“从包括第三个foo和第四个bar的组中选择的小部件”本身并不意味着至少有三个foo，也不意味着存在至少四个bar元素。除非明确排除负数引用，否则单数的引用仅仅是为了阅读的清楚并且可以包括多个引用。除非另有明确说明，否则术语“或”是包含性的“或”运算符。例如，短语“A或B”表示“A、B、或者A和B”。如这里所使用的，术语“组件”和“系统”旨在涵盖硬件、软件或者硬件和软件的各种组合。因此例如，系统或组件可以是过程、在计算设备上执行的过程、计算设备或其一部分。如这里所使用的，在一些示例中，“节点”可以是设备。“确定性函数”是一个函数，对于给定的一组输入，它总是返回相同的结果。

介绍