Caching system and method

• US 10,419,572 B2
• Filed: 05/02/2016
• Issued: 09/17/2019
• Est. Priority Date: 08/06/2013
• Status: Active Grant

• Current Assignee: Walmart Apollo, LLC (WalMart Inc.)
• Original Assignee: Walmart Apollo, LLC (WalMart Inc.)
• Inventors: Frerking, John Randy, Jackson, Richard
• Primary Examiner(s): Thai, Hanh B
• Application Number:
  US15/143,953
• Publication Number:
  US 20160248875A1
• Time in Patent Office: 1,233 Days
• Field of Search: 707638, 707662-663, 707666, 707689
• CPC Class Codes: G06F 11/1484 involving virtual machines
• CPC Class Codes: G06F 11/2023 Failover techniques
• CPC Class Codes: G06F 11/2035 without idle spare hardware
• CPC Class Codes: G06F 11/2038 with a single idle spare processing component
• CPC Class Codes: G06F 11/2097 maintaining the standby controller/processing unit updated initialisation or re-synchronisation thereof G06F11/1658 and subgroups
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

Disclosed is a caching system for processing web-based service requests. The caching system includes one or more pluralities of servers coupled to one or more online common storage. Each one of the plurality of servers processes caching service requests from one or more clients coupled to the plurality of servers. Each one of the plurality of servers is capable of operating in an active/single mode, and active/active mode, or an active/standby mode.

Claims

1. An online caching system comprising:

a first plurality of servers communicatively coupled to a client and resident at a first site, wherein each one of the first plurality of servers processes caching service requests from the client; and

a first online common storage, wherein the first online common storage is coupled to each of the first plurality of servers and is used by each of the first plurality of servers to store a database record comprising a key/value data associated with the caching system;

a second plurality of servers resident at a second site and communicatively coupled to the first plurality of servers by a dark port; and

a second online common storage coupled to each of the second plurality of servers to store the database record comprising the key/value data associated with the caching system;

wherein each of the second plurality of servers processes the caching service requests for the client, wherein a first server of the first plurality of servers and a second server of the second plurality of servers are each configured to compare a first timestamp associated with the database record of the first server and a second timestamp associated with the database record of the second server in order to determine if the database record of the first server has expired, and wherein the first server deletes the database record from the first server if it is determined that the first timestamp of the first server and the second timestamp of the second server have both expired.

2. The online caching system of claim 1, wherein each of the plurality of servers is operable in each of an active/single mode, an active/active mode, and an active/standby mode.

3. The online caching system of claim 1, wherein the client is a first client, and further comprising a second client coupled to the plurality of servers, wherein each of the plurality of servers processes the caching requests for the second client, and wherein the plurality of servers operate in active/active mode for the first client, and wherein the plurality of servers operate in active/standby mode for the second client.

4. The online caching system of claim 1, wherein the first plurality of servers returns a success report to the client after caching a service request from the client using the first online common storage and before replicating the service request to the second plurality of servers using the dark port.

5. The online caching system of claim 1, wherein the first plurality of servers returns a success report to the client after caching a service request from the client using the first online common storage and after replicating the service request to the second plurality of servers using the dark port.