Method and system for application level load balancing in a publish/subscribe message architecture

• US 8,982,882 B2
• Filed: 11/09/2009
• Issued: 03/17/2015
• Est. Priority Date: 11/09/2009
• Status: Active Grant

• Current Assignee: VeriSign, Inc.
• Original Assignee: VeriSign, Inc.
• Inventors: Gallant, John Kenneth, Henderson, Karl M., Verd, Brad
• Primary Examiner(s): Hamza, Faruk
• Assistant Examiner(s): GUADALUPE CRUZ, AIXA AMYR
• Application Number:
  US12/615,205
• Publication Number:
  US 20110110267A1
• Time in Patent Office: 1,954 Days
• Field of Search: None
• US Class Current: 370/390
• CPC Class Codes: H04L 51/214 using selective forwarding
• CPC Class Codes: H04L 65/403 Arrangements for multi-party communication, e.g. for conferences data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/1031 Controlling of the operation of servers by a load balancer, e.g. adding or removing servers that serve requests
• CPC Class Codes: H04L 67/288 Distributed intermediate devices, i.e. intermediate devices for interaction with other intermediate devices on the same level
• CPC Class Codes: H04L 67/563 Data redirection of data network streams

Abstract

A method of publishing a message includes receiving a subscription request at a first remote relay from a first client and transmitting a subscription message from the remote relay to each of a first set of central relays. The method also includes receiving a publication request at a second remote relay from a second client and transmitting a publication message from the second remote relay to a first central relay of the first set of central relays and a second central relay of a second set of central relays. The method further includes determining, at the first central relay, that a target matches at least a portion of a pattern, transmitting the message string from the first central relay to the first remote relay, determining, at the first remote relay, that the target matches at least a portion of the pattern, and transmitting the message string to the first client.

Claims

1. A computer-implemented method for processing a request at a first remote relay, the method comprising:

receiving the request at the first remote relay from a first client, wherein the request comprises a subscription request or a publication request;

determining, by the first remote relay, if the request is either the subscription request or the publication request;

upon determining that the request is the subscription request, providing a subscription message from the first remote relay to each of a first set of central relays from among more than one set of central relays, wherein the subscription message comprises information related to the subscription request;

upon determining that the request is the publication request, providing a publication message from the first remote relay to one central relay in each of the first set of central relays and a second set of central relays, wherein the publication message comprises information related to the publication request;

determining, by the first remote relay, if a publication received from one of the central relays in either the first set of central relays or the second set of central relays is intended for the first client based on correspondence information from the publication with the information from the subscription request; and

providing the publication to the first client if information from the publication corresponds to the information from the subscription request.

2. The method of claim 1 wherein the first set of central relays are located in a first data center and the second set of central relays are located in a second data center.

3. The method of claim 1 further comprising recording the subscription request at the first remote relay.

4. The method of claim 1 wherein providing the publication message from the first remote relay comprises:

providing the publication message to a single central relay of the first set of central relays; and

providing the publication message to a single central relay of the second set of central relays.

5. The method of claim 1 wherein the publication message is only provided to the first central relay and the second central relay.

6. The method of claim 1 wherein the information related to the subscription request comprises a target with a pattern including a predetermined character string.

7. The method of claim 6 wherein the pattern begins with the predetermined character string.

8. The method of claim 6 wherein the pattern ends with the predetermined character string.

9. A computer-implemented method of operating remote relays, the method comprising:

receiving, at a first remote relay, a subscription request from a first remote client, wherein the subscription request includes a target;

recording, in a computer readable medium of the first remote relay, identify information associated with the first remote client and information associated with the target;

providing a subscription message to each of a first set of central relays, wherein the subscription message includes the target;

receiving, at the first remote relay, a publication request from a second remote client, wherein the publication request includes a message string characterized by a pattern;

providing a publication message from the first remote relay to a first central relay of a first set of central relays and a second central relay of a second set of central relays, wherein the publication message includes the message string;

receiving, at the first remote relay, the message string from the first central relay;

determining, at the first remote relay, that the target matches at least a portion of the pattern; and

providing the message string from the first remote relay to the first client.

10. The method of claim 9 wherein the subscription message includes identity information associated with the first remote relay.

11. The method of claim 9 wherein the publication message is the message string.

12. The method of claim 9 wherein providing the publication message comprises providing the publication message to only the first central relay of the first set of central relays and the second central relay of the second set of central relays.