[发明专利]用于动态工作队列管理的技术

权利要求书

1.一种用于动态工作队列管理的生产者计算设备，所述生产者计算设备包括：

一个或者多个处理器；以及

一个或者多个存储器设备，其中存储有多个指令，所述多个指令当由所述一个或者多个处理器执行时，使得所述生产者计算设备用于：

从消费者计算设备接收弹出请求，其中，所述弹出请求包括一个或者多个消费约束；

确定所述生产者计算设备的生产者工作队列的有效工作可用性，其中，所述生产者工作队列包括多个工作元素，其中，所述有效工作可用性指示所述生产者工作队列中的能够被拉取的工作元素的数量；

基于所述有效工作可用性和所述一个或者多个消费约束来确定接收的弹出请求是否能够被满足；

确定一个或者多个生产者度量，所述消费者计算设备能够使用所述一个或者多个生产者度量以确定由所述消费者计算设备要执行的后续动作；

响应于确定所述接收的弹出请求不能被满足，生成包括所述生产者度量中的一个或者多个的失败消息；以及

将所述失败消息发送到所述消费者计算设备。

2.如权利要求1所述的生产者计算设备，其中，所述多个指令还使所述生产者计算设备用于确定所述生产者工作队列的当前大小和当前在所述生产者工作队列中的工作元素的数量，并且其中，确定所述有效工作可用性包括根据所述生产者工作队列的当前大小和当前在所述生产者工作队列中的工作元素的数量来确定所述有效工作可用性。

3.如权利要求1所述的生产者计算设备，其中，确定所述有效工作可用性包括：基于工作分发规则集中的一个或者多个规则来确定所述有效工作可用性，其中，所述一个或者多个规则定义如何分发来自所述生产者工作队列的元素。

4.如权利要求3所述的生产者计算设备，其中，所述工作分发规则集中的所述一个或者多个规则定义以下中的至少一个：对于每个接收到的弹出请求要返回的工作元素的最小数量、对于每个接收到的弹出请求要返回的工作元素的最大数量或者对于每个接收到的弹出请求要返回的元素的分数。

5.如权利要求1所述的生产者计算设备，其中，所述生产者度量包括以下中的至少一个：在所述弹出请求被接收到时相对于所述生产者工作队列的数据、所述弹出请求被发往的所述生产者计算设备的历史数据、或者与另一生产者计算设备相对应的信息。

6.如权利要求5所述的生产者计算设备，其中，在所述弹出请求被接收到时相对于所述生产者工作队列的所述数据包括以下中的至少一个：所述生产者工作队列中的工作元素总量、所述生产者工作队列中的可用工作元素总量、或者所述生产者工作队列的当前容量。

7.如权利要求5所述的生产者计算设备，其中，所述历史数据包括以下中的至少一个：工作生产的历史、或者工作分发的历史。

8.如权利要求5所述的生产者计算设备，其中，与另一生产者计算设备相对应的信息包括以下中的至少一个：所述生产者计算设备最近从其拉取工作的另一生产者计算设备的标识信息、或者另一生产者计算设备的标识信息。

9.如权利要求1所述的生产者计算设备，其中，所述多个指令还使所述生产者计算设备用于：

对所述生产者工作队列中的要被返回的每个元素执行弹出操作；

响应于确定所述接收的弹出请求能够被满足，生成包括所述生产者工作队列中的要被返回的元素的成功消息；并且

将所述成功消息发送到所述消费者计算设备。

10.如权利要求9所述的生产者计算设备，其中，将所述成功消息发送到所述消费者计算设备包括：发送所述生产者度量中的一个或者多个和所述工作元素。