[发明专利]用于基于等待时间排队的系统和方法

权利要求书

1.一种服务器计算机系统，包括：

处理器；以及

耦合到所述处理器的存储器，所述存储器存储指令，所述指令在由所述处理器执行时使所述服务器计算机系统执行操作，所述操作包括：

接收多个消息，每个消息包括接收者计算机的网络地址；

通过网络将所述消息发送到所述接收者计算机，所述多个消息中的每一个由在所述服务器计算机系统上执行的多个线程中的线程发送，其中，在发送所述多个消息中的另一消息之前，所述线程需要等待来自对应的接收者计算机的确认响应；

对所述多个消息中的每一个，确定要由所述服务器计算机系统接收的确认响应的等待时间；

接收第一消息，所述第一消息包括第一接收者计算机的第一网络地址；

确定其它消息是否先前已被发送至所述第一接收者计算机的所述第一网络地址；

在确定其它消息先前已被发送至所述第一网络地址之后：

确定对与所述第一网络地址关联的其它消息的响应的等待时间值；

将所述等待时间值与第一阈值比较；以及

基于所述等待时间值与所述第一阈值的比较，确定将所述第一消息置于第一等待时间队列中还是置于第二等待时间队列中，其中，所述多个线程中的不同的线程被分配给所述第一等待时间队列和所述第二等待时间队列，并且其中所述不同的线程向不同组的接收者计算机发送消息。

2.根据权利要求1所述的服务器计算机系统，其中所述操作还包括：

对于所述多个消息，生成所述接收者计算机的网络地址的至少一部分的散列；

在数据库中存储所述散列；以及

生成所述第一网络地址的至少一部分的第一散列；

其中，确定其它消息先前已被发送至所述第一网络地址包括将所述第一散列与所述数据库中存储的散列比较。

3.根据权利要求1所述的服务器计算机系统，其中所述操作还包括：

在确定其它消息先前没有被发送至所述第一网络地址之后，将所述第一消息置于默认队列中。

4.根据权利要求1所述的服务器计算机系统，其中，与所述第一网络地址关联的其它消息的等待时间形成统计分布，并且其中，确定对与所述第一网络地址关联的其它消息的响应的等待时间值包括：

计算所述统计分布的统计参数，其中，所述统计参数是所述统计分布的平均值、众数或中值中的一个，所述等待时间值为所述统计参数。

5.根据权利要求1所述的服务器计算机系统，其中所述操作还包括：

在将所述第一消息置于所述第二等待时间队列之后，向所述第一接收者计算机生成响应的等待时间值超过所述第一网络地址的第一阈值的警报。

6.根据权利要求1所述的服务器计算机系统，其中所述操作还包括：

基于在所述第一等待时间队列中的第一数目的消息并基于在所述第二等待时间队列中的第二数目的消息，动态地改变分配给所述第一等待时间队列和所述第二等待时间队列的线程的数目。

7.根据权利要求1所述的服务器计算机系统，其中所述操作还包括：

基于所述第一等待时间队列中的第一数目的消息并基于所述第二等待时间队列中的第二数目的消息，动态地改变所述第一阈值。

8.根据权利要求1所述的服务器计算机系统，其中，使用HTTP或TCP中的至少一个将所述消息发送至所述接收者计算机。

9.根据权利要求1所述的服务器计算机系统，其中所述操作还包括：

将所述等待时间值与第二阈值比较；以及

基于所述等待时间值与所述第二阈值的比较，确定将所述第一消息置于所述第二等待时间队列中还是置于第三等待时间队列中。