Methods for providing a response and systems thereof

• US 8,301,837 B1
• Filed: 05/19/2009
• Issued: 10/30/2012
• Est. Priority Date: 05/19/2009
• Status: Active Grant

• Current Assignee: F5 Networks, Inc. (F5 Incorporated)
• Original Assignee: F5 Networks, Inc. (F5 Incorporated)
• Inventors: Natarajan, Ravi
• Primary Examiner(s): LE, THONG QUOC
• Application Number:
  US12/468,635
• Time in Patent Office: 1,260 Days
• Field of Search: 711/103, 711/114, 711/113, 711/154, 711/122
• US Class Current: 711/122
• CPC Class Codes: G06F 12/0811 with multilevel cache hierarchies
• CPC Class Codes: G06F 12/0897 with two or more cache hierarchy levels with multilevel cache hierarchies G06F12/0811

Abstract

A method, computer readable medium, and system for generating a response includes determining from which of a plurality of levels of cache to retrieve a response. The determination is based on a number of matches between current user session data associated with a current request and stored user session data rewritten into each of one or more metadata data variables for the response when a current request for the response matches at least one prior stored request for the response. The response from the determined level of the plurality of levels of cache is provided.

Claims

1. A method for generating a response, the method comprising:

determining with a network interface computing system when a current request for a response matches at least one prior stored request for the response;

determining with the network interface computing system from which of a plurality of levels of cache to retrieve the response based on a number of matches between current user session data associated with the current request and stored user session data in each of one or more sets of metadata data variables for the response when the current request is determined to match at least one prior stored request; and

providing with the network interface computing system the response from the determined level of the plurality of levels of cache.

2. The method as set forth in claim 1 further comprising:

identifying with the network interface computing system in the response from the determined level of the plurality of levels of cache any of the sets of one or more metadata variables with stored user session data without a match to a corresponding portion of the current user session data; and

replacing with the network interface computing system the stored user session data in any of the sets of one or more metadata variables without the match with the corresponding portion of the current user session data.

3. The method as set forth in claim 2 further comprising:

rewriting with the network interface computing system the response for the first of the plurality of levels of cache by populating the current user session data in the corresponding one or more metadata variables in each of the sets and rewriting the response for each of the subsequent plurality of levels of cache by populating the current user session data in the corresponding one or more metadata variables in one less of the sets; and

storing with the network interface computing system each of the one or more rewritten responses in the corresponding one of the plurality of levels of cache.

4. The method as set forth in claim 1 further comprising retrieving with the network interface computing system the response from a provider computing system when the current request is a new request for the response.

5. The method as set forth in claim 4 further comprising:

parsing with the network interface computing system the response retrieved for the new request to identify the one or more metadata data variables for the response; and

classifying with the network interface computing system the identified one or more metadata data variables for the response into the one or more sets of metadata variables for the response.

6. The method as set forth in claim 5 further comprising:

rewriting with the network interface computing system the response in each of the plurality of levels of cache, wherein the rewritten response in a first one of the plurality levels of cache has stored user session data from the new request written in each of the one or more metadata data variables in each of the sets and the rewritten response in each of the subsequent plurality levels of cache has the current user session data rewritten in the one or more metadata data variables in one fewer of the sets; and

storing with the network interface computing system the rewritten response in each of the plurality of levels of cache.

7. The method as set forth in claim 6 further comprising storing with the network interface computing system the new request for the rewritten response in each of the plurality of levels of cache.

8. The method as set forth in claim 7 further comprising obtaining with the network interface computing system the current user session data in response to the current request.

9. A computer readable medium having stored thereon instructions for generating a response comprising machine executable code which when executed by at least one processor, causes the processor to perform steps comprising:

determining when a current request for a response matches at least one prior stored request for the response;

determining from which of a plurality of levels of cache to retrieve the response based on a number of matches between current user session data associated with the current request and stored user session data in each of one or more sets of metadata data variables for the response when the current request is determined to match at least one prior stored request; and

providing the response from the determined level of the plurality of levels of cache.

10. The medium as set forth in claim 9 further comprising:

identifying in the response from the determined level of the plurality of levels of cache any of the sets of one or more metadata variables with stored user session data without a match to a corresponding portion of the current user session data; and

replacing the stored user session data in any of the sets of one or more metadata variables without the match with the corresponding portion of the current user session data.

11. The medium as set forth in claim 10 further comprising:

rewriting the response for the first of the plurality of levels of cache by populating the current user session data in the corresponding one or more metadata variables in each of the sets and rewriting the response for each of the subsequent plurality of levels of cache by populating the current user session data in the corresponding one or more metadata variables in one less of the sets with the network interface computing system; and

storing with the network interface computing system each of the one or more rewritten responses in the corresponding one of the plurality of levels of cache.

12. The medium as set forth in claim 9 further comprising retrieving the response from a provider computing system when the current request is a new request for the response.

13. The medium as set forth in claim 12 further comprising:

parsing the response retrieved for the new request to identify the one or more metadata data variables for the response; and

classifying the identified one or more metadata data variables for the response into the one or more sets of metadata variables for the response.

14. The medium as set forth in claim 13 further comprising:

rewriting with the network interface computing system the response in each of the plurality of levels of cache, wherein the rewritten response in a first one of the plurality levels of cache has stored user session data from the new request written in each of the one or more metadata data variables in each of the sets and the rewritten response in each of the subsequent plurality levels of cache has the current user session data rewritten in the one or more metadata data variables in one fewer of the sets; and

storing with the network interface computing system the rewritten response in each of the plurality of levels of cache.

15. The medium as set forth in claim 14 further comprising storing the new request for the rewritten response in each of the plurality of levels of cache.

16. The medium as set forth in claim 15 further comprising obtaining the current user session data in response to the current request.

17. A network interface computing apparatus comprising:

at least one memory storage system with a plurality of levels of cache; and

at least one processor configured to execute program instructions stored in the memory storage system comprising;

determining when a current request for a response matches at least one prior stored request for the response;

determining from which of the plurality of levels of cache to retrieve the response based on a number of matches between current user session data associated with the current request and stored user session data in each of one or more sets of metadata data variables for the response when the current request is determined to match at least one prior stored request; and

providing the response from the determined level of the plurality of levels of cache.

18. The apparatus as set forth in claim 17 wherein the processor is further configured to execute program instructions stored in the memory storage system further comprising:

identifying in the response from the determined level of the plurality of levels of cache any of the sets of one or more metadata variables with stored user session data without a match to a corresponding portion of the current user session data; and

replacing the stored user session data in any of the sets of one or more metadata variables without the match with the corresponding portion of the current user session data.

19. The apparatus as set forth in claim 18 wherein the processor is further configured to execute program instructions stored in the memory storage system further comprising:

rewriting the response for the first of the plurality of levels of cache by populating the current user session data in the corresponding one or more metadata variables in each of the sets and rewrites the response for each of the subsequent plurality of levels of cache by populating the current user session data in the corresponding one or more metadata variables in one less of the sets and wherein the at least one memory storage system with the plurality of levels of cache; and

storing each of the one or more rewritten responses in the corresponding one of the plurality of levels of cache.

20. The apparatus as set forth in claim 17 wherein the processor is further configured to execute program instructions stored in the memory storage system further comprising retrieving the response from a provider computing system when the current request is a new request for the response.

21. The apparatus as set forth in claim 20 wherein the processor is further configured to execute program instructions stored in the memory storage system further comprising;

parsing the response retrieved for the new request to identify the one or more metadata data variables for the response; and

classifying the identified one or more metadata data variables for the response into the one or more sets of metadata variables for the response.

22. The apparatus as set forth in claim 21 wherein the processor is further configured to execute program instructions stored in the memory storage system further comprising:

rewriting the response in each of the plurality of levels of cache, wherein the rewritten response in a first one of the plurality levels of cache has stored user session data from the new request written in each of the one or more metadata data variables in each of the sets and the rewritten response in each of the subsequent plurality levels of cache has the current user session data rewritten in the one or more metadata data variables in one fewer of the sets; and

storing the rewritten response in each of the plurality of levels of cache.

23. The apparatus as set forth in claim 22 wherein processor is further configured to execute program instructions stored in the memory storage system further comprising storing the new request for the rewritten response in each of the plurality of levels of cache.

24. The apparatus as set forth in claim 23 wherein the processor is further configured to execute program instructions stored in the memory storage system further comprising obtaining the current user session data in response to the current request.