Load balancing technique implemented in a data network device utilizing a data cache

• US 7,197,547 B1
• Filed: 05/10/2000
• Issued: 03/27/2007
• Est. Priority Date: 05/11/1999
• Status: Expired due to Term

• Current Assignee: JUNE RAY LIMITED
• Original Assignee: Kaiser Foundation Hospitals (Kaiser Permanente Inc.)
• Inventors: Menendez, Jack Dee, Mayya, Ajit Ramachandra, Miller, Andrew Karl
• Primary Examiner(s): Etienne, Ario
• Assistant Examiner(s): BURGESS, BARBARA N
• Application Number:
  US09/568,823
• Time in Patent Office: 2,512 Days
• Field of Search: 709/223, 709/224, 709/229, 709/105, 718/105
• US Class Current: 709/223
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

A technique for implementing a load balanced server farm system is described which may be used for effecting electronic commerce over a data network. The system comprises a load balancing system and a plurality of servers in communication with the load balancing system. Each of the plurality of servers may include a respective data cache for storing state information relating to client session transactions conducted between the server and a particular client. The load balancing system is configured to select, using a load balancing protocol, an available first server from the plurality of servers to process an initial packet received from a source device such as, for example, a client machine of a customer. The load balancing system is also configured to route subsequent packets received from the source device to the first server. In this way, a “stickiness” scheme may be implemented in the server farm system whereby, once an electronic commerce session has been initiated between the first server and the source device, the first server may handle all subsequent requests from the source device in order to make optimal use of the state data stored in the first server'"'"'s data cache. Before generating its response, the first server may verify that the state information relating to a specific client session stored in the data cache is up-to-date. If the first server determines that the state information stored in the data cache is not up-to-date, then the first server may be configured to retrieve the desired up-to-date state information from a database which is configured to store all state information relating to client sessions which have been initiated with the server farm system.

Claims

1. A load balanced server farm system for effecting electronic commerce over a data network, the system comprising:

a load balancing system; and

a plurality of servers in communication with the load balancing system, wherein each server includes a respective data cache;

wherein the load balancing system is configured or designed to select, using a load balancing protocol, an available first server of the plurality of servers to process an initial packet received from a source device, and is further configured or designed to route subsequent packets received from the source device to the first server,

wherein the first server includes a first data cache and is configured or designed to use state data stored on the first data cache for generating a first response to the source device, the state data corresponding to an electronic commerce session initiated between the source device and the first server,

wherein the first server is configured or designed to initiate an electronic commerce session for the source device, and is configured or designed to generate session ID information including a session ID associated with the session initiated for the source device,

wherein the first server is configured or designed to include the session ID information in the first response transmitted to the source device,

wherein the first server is configured or designed to detect a cache miss in response to an attempt to access state data at the first data cache, said state data relating to the electronic commerce session associated with the session ID, and

wherein the first server is configured or designed to retrieve state data associated with the session ID from a database into the first data cache in response to detecting said cache miss.

2. The system of claim 1:

wherein the load balancing system includes a main load balancing device and a plurality of subordinate load balancing devices, each of the subordinate load balancing devices being associated with a different server farm of the server farm system; and

wherein each server of the plurality of servers is associated with a respective server farm system;

said plurality of server farms comprising a first server farm which includes a first subordinate load balancing device and the first server;

said plurality of server farms further comprising a second server farm which includes a second subordinate load balancing device and a second server, the second server including a second data cache.

3. The system of claim 2 further comprising a persistent memory database, accessible by each of the plurality of servers, for storing state information relating to at least one electronic commerce session initiated between a customer and the server farm system.

4. The system of claim 1 wherein each of the plurality of data caches includes memory for storing session and application state data relating to the initiated electronic commerce session.

5. The system of claim 1 wherein the first server is further configured or designed to store, in a persistent memory database, state data relating to the electronic commerce session initiated for the source device.

6. The system of claim 1 wherein said state data includes session state data and application state data corresponding to the electronic commerce session for the source device.

7. The system of claim 1 wherein at least one of the subsequent packets received from the source device includes the session ID corresponding to the initiated electronic commerce session;

and

wherein the first server is further configured or designed to access said state data from said data cache using said session ID.

8. The system of claim 1:

wherein at least one of the subsequent packets received from the source device includes a session ID corresponding to an electronic commerce session initiated at the server farm system, said electronic commerce session being associated with the source device;

wherein said first server is further configured or designed to access session state information from the first data cache using the session ID, the session state information relating to the electronic commerce session associated with the source device; and

wherein said first server is further configured or designed to generate a second response to the subsequent request packet using said retrieved state information, wherein said second response includes updated state information relating to said electronic commerce session.

9. The system of claim 8 wherein said first server is further configured or designed to store the updated state information generated by the first server in the first data cache, and is further configured or designed to store the updated state information generated by the first server in a persistent memory database.

10. The system of claim 1 wherein the first response includes information relating to an instance ID associated with the first server.

11. The system of claim 10:

wherein at least one subsequent packet received from the source device includes the server instance ID information;

wherein said first server is further configured or designed to compare the server instance ID information received from the source device with server instance ID information stored at the first server; and

wherein said first server is further configured or designed to flush at least a portion of the first data cache if the server instance ID provided by the source device is not equivalent to the server instance ID stored at the first server.

12. The system of claim 1 wherein said first server is further configured or designed to store the state data retrieved from the database in the first data cache.

13. The system of claim 1 wherein each of the plurality of servers includes substantially similar content, and wherein the content on each server includes a respective plurality of Uniform Resource Locators (URLs) for accessing information specific to that server.

14. The system of claim 1 wherein said first server is further configured or designed to provide at least one URL in said first response, wherein URL corresponds to an address for accessing information via the first server.

15. The system of claim 2 wherein said first server is further configured or designed to provide first server data to at least one requesting client, the first server data including at least one URL corresponding to at least one address for accessing information via the first server;

and

wherein said second server is further configured or designed to provide second server data to at least one requesting client, the second server data including at least one URL corresponding to at least one address for accessing information via the second server.

16. The system of claim 2 wherein said initial request is received at the main load balancing device;

and

wherein at least a portion of said subsequent packet are received at the first subordinate load balancing device.

17. The system of claim 1 wherein the load balancing system is further configured or designed to route said subsequent request packets directly to the first server without performing said load balancing procedure.

18. A method for effecting electronic commerce over a data network, the method comprising:

receiving an initial request packet from a source device;

performing a load balancing protocol, wherein the initial packet from source device is assigned to a first server of a load balanced server system, the load balanced server system including a plurality of servers, the first server including a first data cache;

generating a first response to the initial request packet at the first server;

transmitting the first response to the source device; and

causing subsequent packets received from said source device to be routed to the first server,

wherein the method further comprises;

initiating a communication session between the source device and the first server;

generating session ID information associated with the session initiated with the source device;

including the session ID information in the first response transmitted to the source device;

storing, in the first data cache, state data relating to the session initiated between the source device and the first server;

detecting a cache miss in response to an attempt to access state data on the first data cache, said state data relating to the session associated with the ID information; and

retrieving state data associated with the session ID information from a database into the first data cache in response to detecting said cache miss.

19. The method of claim 18 wherein said causing includes:

receiving subsequent request packets from the source device; and

routing said subsequent request packets to the first server.

20. The method of claim 18 further comprising storing, in a persistent memory database, state data relating to the session initiated between the source device and the first server.

21. The method of claim 18 wherein said state data includes session state data and application state data corresponding to the communication session between the source device and the first server.

22. The method of claim 18 further comprising accessing said state data using said session ID information.

23. The method of claim 18 further comprising:

receiving a second request packet from the source device, the second packet including session ID information for identifying the initiated session between the source device and the first server;

routing said second request packet to the first server;

accessing session state information from the first data cache using the session ID information, the session state information relating to the session between the source device and the first server;

generating a second response to the second request packet using said retrieved state information, wherein said second response includes updated state information relating to said source device session; and

transmitting said second response the source device.

24. The method of claim 23 further comprising:

storing the updated state information generated by the first server in the first data cache; and

storing the updated state information generated by the first server in a persistent memory database.

25. The method of claim 18 wherein the first response includes information relating to an instance ID associated with the first server.

26. The method of claim 25 further comprising:

receiving a second request packet from the source device, the second packet including said server instance ID information;

comparing the server instance ID information received from the source device with server instance ID information stored at the first server; and

flushing at least a portion of the first data cache if the server instance ID provided by the source device is not equivalent to the server instance ID stored at the first server.

27. The method of claim 18 wherein said retrieving comprises storing the state data retrieved from the database in the first data cache.

28. The method of claim 18 wherein each of the plurality of servers includes substantially similar content, and wherein the content on each server includes a respective plurality of Uniform Resource Locators (URLs) for accessing information specific to that server.

29. The method of claim 18 further comprising providing at least one URL in said first response, wherein the at least one URL corresponds to at least one address for accessing information via the first server.

30. The method of claim 18 wherein said initial request is received at a main farm device which performs said load balancing protocol;

and

wherein said subsequent packet receiving includes receiving a second request packet from said source device at a sub-farm device associated with the first server.

31. The method of claim 18:

wherein said initial request is received at a main logical load balancing unit; and

wherein the subsequent request packets are received at a subordinate logical load balancing unit associated with the first server.

32. The method of claim 18 further comprising routing said subsequent request packets directly to the first server without performing said load balancing protocol.

33. A computer program product comprising a computer readable medium, the computer readable medium including computer code for implementing the method of claim 18.

34. A system for effecting electronic commerce over a data network, the system comprising:

means for receiving an initial request packet from a source device;

means for performing a load balancing protocol, wherein the initial packet from source device is assigned to a first server of a load balanced server system, the load balanced server system including a plurality of servers, the first server including a first data cache;

means for generating a first response to the initial request packet at the first server;

means for transmitting the first response to the source device; and

means for causing subsequent packets received from said source device to be routed to the first server;

wherein the system further comprises;

means for initiating a communication session between the source device and the first server;

means for generating session ID information associated with the session initiated with the source device;

means for including the session ID information in the first response transmitted to the source device;

means for storing, in the first data cache, state data relating to the session initiated between the source device and the first server;

means for detecting a cache miss in response to an attempt to access state data on the first data cache, said state data relating to the session associated with the ID information; and

means for retrieving state data associated with the session ID information from a database into the first data cache in response to detecting said cache miss.

35. The system of claim 34 further comprising:

means for receiving a second request packet from the source device, the second packet including session ID information for identifying the initiated session between the source device and the first server;

means for routing said second request packet to the first server;

means for accessing session state information from the first data cache using the session ID information, the session state information relating to the session between the source device and the first server;

means for generating a second response to the second request packet using said retrieved state information, wherein said second response includes updated state information relating to said source device session; and

means for transmitting said second response the source device.