Methods for providing a response and systems thereof

• US 8,554,999 B2
• Filed: 05/25/2012
• Issued: 10/08/2013
• Est. Priority Date: 05/19/2009
• Status: Expired due to Fees

• 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:
  US13/481,217
• Publication Number:
  US 20130097383A1
• Time in Patent Office: 501 Days
• Field of Search: 711/103, 711/114, 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 providing a response, the method comprising:

receiving, at a network interface computing apparatus, a request for a response received from a user computing apparatus;

determining, with the network interface computing apparatus, whether the request matches at least one prior stored request;

retrieving, with the network interface computing apparatus, the response from an information provider apparatus when it is determined that the request does not match at least one prior stored request;

parsing, with the network interface computing apparatus, the response to identify one or more metadata variables for the response;

rewriting, with the network interface computing apparatus, the response for each of a plurality of levels of cache assigned a different set of metadata variables, each rewritten response including user session data associated with the request for one or more of the identified metadata variables, the one or more of the identified metadata variables included in the set of metadata variables assigned to each of the plurality of levels of cache; and

storing, with the network interface computing apparatus, each of the rewritten response in a corresponding one of the plurality of levels of cache.

2. The method as set forth in claim 1, further comprising storing, with the network interface computing apparatus, the request for the response in each of the plurality of levels of cache.

3. The method as set forth in claim 1, further comprising obtaining, with the network interface computing apparatus, the user session data in response to the current request.

4. The method as set forth in claim 1, wherein the set of metadata variables assigned to a each subsequent one of the plurality of levels of cache comprises at least one fewer metadata variable.

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

identifying, with the network interface computing apparatus, one of the plurality of levels of cache based on a number of matches between user session data associated with the request and stored user session data in one or more metadata data variables for the response when it is determined that the request matches at least one prior stored request; and

providing, with the network interface computing apparatus, the response to the one user computing apparatus from the identified level of cache.

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

identifying, with the network interface computing apparatus, in the response from the identified level of cache any of the metadata variables with stored user session data without a match to a corresponding portion of the user session data; and

replacing, with the network interface computing apparatus, the stored user session data in any of the metadata variables without a match with the corresponding portion of the current user session data.

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

receiving a request for a response received from a user computing apparatus;

determining whether the request matches at least one prior stored request;

retrieving the response from an information provider apparatus when it is determined that the request does not match at least one prior stored request;

parsing the response to identify one or more metadata variables for the response;

rewriting the response for each of a plurality of levels of cache assigned a different set of metadata variables, each rewritten response including user session data associated with the request for one or more of the identified metadata variables, the one or more of the identified metadata variables included in the set of metadata variables assigned to each of the plurality of levels of cache; and

storing each of the rewritten response in a corresponding one of the plurality of levels of cache.

8. The medium as set forth in claim 7, wherein the instructions when executed by the processor cause the processor to perform steps further comprising storing the request for the response in each of the plurality of levels of cache.

9. The medium as set forth in claim 7, wherein the instructions when executed by the processor cause the processor to perform steps further comprising obtaining the user session data in response to the current request.

10. The medium as set forth in claim 7, wherein the set of metadata variables assigned to a each subsequent one of the plurality of levels of cache comprises at least one fewer metadata variable.

11. The medium as set forth in claim 7, wherein the instructions when executed by the processor cause the processor to perform steps further comprising:

identifying one of the plurality of levels of cache based on a number of matches between user session data associated with the request and stored user session data in one or more metadata data variables for the response when it is determined that the request matches at least one prior stored request; and

providing the response to the one user computing apparatus from the identified level of cache.

12. The medium as set forth in claim 11, wherein the instructions when executed by the processor cause the processor to perform steps further comprising:

identifying in the response from the identified level of cache any of the metadata variables with stored user session data without a match to a corresponding portion of the user session data; and

replacing the stored user session data in any of the metadata variables without a match with the corresponding portion of the current user session data.

13. A network interface computing apparatus, comprising:

at least one memory storage system with a plurality of levels of cache, each level of cache assigned a different set of metadata variables; and

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

receiving a request for a response received from a user computing apparatus;

determining whether the request matches at least one prior stored request;

retrieving the response from an information provider apparatus when it is determined that the request does not match at least one prior stored request;

parsing the response to identify one or more metadata variables for the response;

rewriting the response for each of the plurality of levels of cache, each rewritten response including user session data associated with the request for one or more of the identified metadata variables, the one or more of the identified metadata variables included in the set of metadata variables assigned to each of the plurality of levels of cache; and

storing each of the rewritten response in a corresponding one of the plurality of levels of cache.

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

15. The apparatus as set forth in claim 13, 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.

16. The apparatus as set forth in claim 13, wherein the set of metadata variables assigned to a each subsequent one of the plurality of levels of cache comprises at least one fewer metadata variable.

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

identifying one of the plurality of levels of cache based on a number of matches between user session data associated with the request and stored user session data in one or more metadata data variables for the response when it is determined that the request matches at least one prior stored request; and

providing the response to the one user computing apparatus from the identified level 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 identified level of cache any of the metadata variables with stored user session data without a match to a corresponding portion of the user session data; and

replacing the stored user session data in any of the metadata variables without a match with the corresponding portion of the current user session data.

19. A system for providing a response, the system comprising:

a plurality of information provider server systems; and

a network interface computing apparatus comprising at least one memory storage system with a plurality of levels of cache, each level of cache assigned a different set of metadata variables, and at least one processor configured to execute program instructions stored in the memory storage system comprising;

receiving a request for a response received from a user computing apparatus;

determining whether the request matches at least one prior stored request;

retrieving the response from one of the information provider server systems when it is determined that the request does not match at least one prior stored request;

parsing the response to identify one or more metadata variables for the response;

rewriting the response for each of the plurality of levels of cache, each rewritten response including user session data associated with the request for one or more of the identified metadata variables, the one or more of the identified metadata variables included in the set of metadata variables assigned to each of the plurality of levels of cache; and

storing each of the rewritten response in a corresponding one of the plurality of levels of cache.

20. The system as set forth in claim 19, wherein the processor is further configured to execute program instructions stored in the memory storage system further comprising storing the request for the response in each of the plurality of levels of cache.

21. The system as set forth in claim 19, 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.

22. The system as set forth in claim 19, wherein the set of metadata variables assigned to a each subsequent one of the plurality of levels of cache comprises at least one fewer metadata variable.

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

identifying one of the plurality of levels of cache based on a number of matches between user session data associated with the request and stored user session data in one or more metadata data variables for the response when it is determined that the request matches at least one prior stored request; and

providing the response to the one user computing apparatus from the identified level of cache.

24. The system as set forth in claim 23, wherein the processor is further configured to execute program instructions stored in the memory storage system further comprising:

identifying in the response from the identified level of cache any of the metadata variables with stored user session data without a match to a corresponding portion of the user session data; and

replacing the stored user session data in any of the metadata variables without a match with the corresponding portion of the current user session data.

25. A system for generating a response, the system comprising:

a plurality of user computing systems; and

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 received from one of the plurality of user computing systems 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 to the one user computing system.

26. The system as set forth in claim 25 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.

27. The system as set forth in claim 26 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.

28. The system as set forth in claim 25 wherein the processor is further configured to execute program instructions stored in the memory storage system further comprising retrieving the response from one of a plurality of information provider computing systems when the current request is a new request for the response.

29. The system as set forth in claim 28 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.

30. The system as set forth in claim 29 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.

31. The system as set forth in claim 30 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.

32. The system as set forth in claim 31 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.