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

说明书

本发明的实施方案涉及根据与每个接收者关联的历史等待时间值排队和向接收者发送消息的系统和方法。在一些实施方案中，接收多个消息，每个消息包括接收者的网络地址。消息由保持活动(即不能用来发送另一消息)的线程发送至接收者，直到从接收者接收确认响应。测量在发送消息的时间和接收确认响应的时间之间的等待时间。可以使用等待时间将未来消息分配给由特定的等待时间范围指定的队列。

背景技术

本申请是2016年5月2日提交的第15/144,216号美国专利申请的国际申请，该申请的全部内容以引用方式并入本文以用于所有目的。

常规的消息收发技术将所有的消息都置于在单个队列中传送。每个消息通常以消息被生成或被接收的次序被分配到一个线程以待发送。在要求来自接收者的确认响应的通信协议中，线程保持活动，且不能用来发送队列中的下一消息，直到从消息接收者接收确认消息。因此，当消息接收者花费更长时间发送确认响应时，队列中的剩余消息在发送时被延迟。

一些技术可以使用多个队列，但当前方法仍不能解决在将消息发送至许多不同的接收者计算机时可能出现的某些问题。

发明内容

因此，需要新的改进的排队和发送消息的系统和方法，其降低由缓慢响应的消息接收者引起的延迟。本发明的实施方案能够单独地或共同地解决这些和其他问题。

本发明的实施方案涉及与实时的基于等待时间的消息排队有关的系统和方法，其能够降低传送消息时的延迟。

本发明的一个实施方案涉及一种方法，包括：在服务器计算机系统处接收多个消息，每个消息包括接收者计算机的网络地址。所述方法还包括由所述服务器计算机系统通过网络将所述消息发送到所述接收者计算机，所述多个消息中的每一个由在所述服务器计算机系统上执行的多个线程中的线程发送，其中，在发送所述多个消息中的另一消息之前，所述线程需要等待来自对应的接收者计算机的确认响应。所述方法还包括对所述多个消息中的每一个，确定要由所述服务器计算机系统接收的确认响应的等待时间。所述方法还包括在所述服务器计算机系统处接收第一消息，所述第一消息包括第一接收者计算机的第一网络地址；以及确定其它消息是否先前已被发送至所述第一接收者计算机的所述第一网络地址。所述方法还包括在确定其它消息先前已被发送至所述第一网络地址之后：确定对与所述第一网络地址关联的其它消息的响应的等待时间值；基于响应的等待时间值低于第一阈值，将所述第一消息置于第一等待时间队列中，以及基于响应的等待时间值超过所述第一阈值，将所述第一消息置于第二等待时间队列中。所述多个线程中的不同的线程被分配给所述第一等待时间队列和所述第二等待时间队列。

本发明的另一实施例涉及一种服务器计算机，其包括处理器和耦合到所述处理器的存储器。所述存储器存储指令，所述指令在由所述处理器执行时使得所述服务器计算机系统执行包括上述方法的步骤的操作。

本发明的这些和其他实施方案将在下文更详细地描述。

附图说明

图1示出根据本发明的实施方案用于通过网络发送消息和接收确认响应的系统的框图。

图2示出根据本发明的实施方案描绘用于确定等待时间值的方法的流程图。

图3示出根据本发明的实施方案描绘基于其历史等待时间值分配消息到队列的方法的流程图。

图4示出根据本发明的实施方案描绘用于消息排队、发送消息和测量响应的等待时间值的方法的流程图。

图5示出根据本发明的实施方案描绘基于等待时间排队的方法的流程图。

图6示出根据本发明实施方案的基于等待时间排队的服务器计算机系统的框图。

图7示出根据本发明的实施方案用于接收消息并发送确认响应的接收者计算机的框图。

术语

在讨论本发明的具体实施方案之前，可以详细描述一些术语。