Methods and systems for performing a prefetch abort operation for network acceleration

• US 8,966,053 B2
• Filed: 07/14/2008
• Issued: 02/24/2015
• Est. Priority Date: 07/12/2007
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Sebastian, William B.
• Primary Examiner(s): Hussain, Imad
• Application Number:
  US12/172,913
• Publication Number:
  US 20090019153A1
• Time in Patent Office: 2,416 Days
• Field of Search: 709/203, 709/213, 709/219, 709/223, 709231-233, 709/235, 709/217, 709/218, 709/220, 709/224, 711/126, 711/137, 370/231, 703/2
• US Class Current: 709/224
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06N 7/01 Probabilistic graphical models, e.g. probabilistic networks
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

The present invention relates to systems, apparatus, and methods of determining whether to abort a prefetch operation. The method includes receiving a prefetched object downloaded from a content server, and checking the prefetched object to determine the prefetched object'"'"'s size. The method further includes determining a probability of use of the prefetched object, checking a link between a server and a client to determine the link'"'"'s bandwidth, and checking the link between the server and the client to determine the link'"'"'s latency. In addition, the method includes, based on at least one of the size of the prefetched object, the probability of use of the prefetched object, the bandwidth of the link, and the latency of the link, determining whether to forward the prefetched object to the client.

Claims

1. A method of determining whether to abort a prefetch operation, the method comprising:

determining that an object is to be prefetched from a content server to a proxy server based on part on the probability that the object will be accessed by a client;

prefetching, at the proxy server, the object from the content server, wherein the proxy server and the content server are in communication over a link between the proxy server and the content server, and wherein the prefetching, at the proxy server, the object from the content server comprises receiving the prefetched object at the proxy server;

checking, in response to receipt of the prefetched object at the proxy server, the prefetched object to determine the prefetched object'"'"'s size;

determining a probability of use of the prefetched object;

checking a link between the proxy server and a client to determine the link'"'"'s bandwidth;

based on the size of the prefetched object, the probability of use of the prefetched object, and the bandwidth of the link, determining, at the proxy server, whether prefetching of the prefetched object from the proxy server to the client should be aborted; and

in response to determining that prefetching to the client of the prefetched object should be aborted, abstaining from forwarding the prefetched object from the proxy server to the client.

2. The method of determining whether to abort a prefetch operation as recited in claim 1, wherein the link between the proxy server and the content server is a low latency link and wherein the link between the proxy server and the client is a high latency link.

3. The method of determining whether to abort a prefetch operation as recited in claim 1, wherein a user history is used, at least in part, to determine a probability of use of the prefetched object.

4. The method of determining whether to abort a prefetch operation as recited in claim 1, wherein the size of the prefetched object, the probability of use of the prefetched object, the bandwidth of the link, a latency of the link, and an amount of time associated with the initial download of the prefetched object are each assigned a point value.

5. The method of determining whether to abort a prefetch operation as recited in claim 4, wherein the point values are summed to generate a total point value.

6. The method of determining whether to abort a prefetch operation as recited in claim 5, wherein if the total point value is greater than or equal to a threshold value, then the prefetched object is forwarded to the client.

7. The method of determining whether to abort a prefetch operation as recited in claim 1, further comprising determining an amount of time associated with an initial download of the prefetched object from the Internet.

8. The method of determining whether to abort a prefetch operation as recited in claim 1, further comprising communicating the prefetched object from the proxy server to the client in response to the determining whether prefetching of the prefetched object from the proxy server to the client should be aborted.

9. The method of determining whether to abort a prefetch operation as recited in claim 1, further comprising performing a cost-benefit analysis on the prefetched object.

10. The method of determining whether to abort a prefetch operation as recited in claim 1, further comprising, based on the cost-benefit analysis, determining whether the cost of prefetching the object outweighs the benefit of prefetching the object.

11. The method of determining whether to abort a prefetch operation as recited in claim 10, wherein if the cost outweighs the benefit, then not prefetching the object, and wherein if the benefit outweighs the cost, then prefetching the object.

12. The method of determining whether to abort a prefetch operation as recited in claim 1, further comprising based on determining to prefetch the prefetched object, forwarding the prefetched object to the client.

13. A system for determining whether to abort a prefetch operation, the system comprising:

a content server configured to;

transmit objects over a network connection;

a proxy server coupled with the content server via the network connection, the proxy server configured to;

determine that an object is to be prefetched from a content server to a proxy server based in part on the probability that the object will be accessed by a client;

prefetch the object from the content server, wherein prefetching the object from the content server comprises receiving the prefetched object at the proxy server;

check, in response to receipt of the prefetched object at the proxy server, the prefetched object to determine the prefetched object'"'"'s size;

determine a probability of use of the prefetched object;

determine an amount of time associated with the initial download of the prefetched object;

check a link between the proxy server and a client to determine the link'"'"'s bandwidth;

determine a latency of the link between the proxy server and the client; and

based on the size of the prefetched object, the probability of use of the prefetched object, the bandwidth of the link, the amount of time associated with the initial download of the prefetched object, and the latency of the link, determine whether prefetching of the prefetched object from the proxy server to the client should be aborted, and in response to a determination that prefetching to the client of the prefetched object should be aborted, abstain from forwarding the prefetched object from the proxy server to the client.

14. The system for determining whether to abort a prefetch operation as recited in claim 13, wherein the client system further comprises a proxy client.

15. The system for determining whether to abort a prefetch operation as recited in claim 14, wherein the proxy client is configured to intercept communications between the client and the proxy server.

16. The system for determining whether to abort a prefetch operation as recited in claim 15, wherein the proxy client and the proxy server are configured to provide network acceleration for the client.

17. A non-transitory machine-readable medium having sets of instructions stored thereon which, when executed by one or more machines, cause the one or more machines to:

determine that an object is to be prefetched from a content server to a proxy server based on part on the probability that the object will be accessed by a client;

prefetch, at the proxy server, the object from the content server, wherein the proxy server and the content server are in communication over a link between the proxy server and the content server, and wherein prefetching the object from the content server comprises receiving the prefetched object at the proxy server;

check, in response to receipt of the object at the proxy server, the prefetched object to determine the prefetched object'"'"'s size;

determine a probability of use of the prefetched object;

determine an amount of time associated with the initial download of the prefetched object;

check a link between the proxy server and a client to determine the link'"'"'s bandwidth;

based on the size of the prefetched object, the probability of use of the prefetched object, the bandwidth of the link, and the amount of time associated with the initial download of the prefetched object, determine whether prefetching of the prefetched object from the proxy server to the client should be aborted

in response to determining that prefetching to the client of the prefetched object should be aborted, abstaining from forwarding the prefetched object from the proxy server to the client.

18. The non-transitory machine-readable medium as recited in claim 17, wherein the sets of instructions which, when further executed by the one or more machines, cause the one or more machines to, based on the cost-benefit analysis, determine whether the cost of prefetching the object outweighs the benefit of prefetching the object.

19. The non-transitory machine-readable medium as recited in claim 18, wherein if the cost outweighs the benefit, then not prefetching the object, and wherein if the benefit outweighs the cost, then prefetching the object.