Method for predictive prefetching of information over a communications network

• US 5,802,292 A
• Filed: 04/28/1995
• Issued: 09/01/1998
• Est. Priority Date: 04/28/1995
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Mogul, Jeffrey Clifford
• Primary Examiner(s): Geckil, Mehmet B.
• Application Number:
  US08/430,992
• Time in Patent Office: 1,222 Days
• Field of Search: 395/200.03, 395/200.33, 395/200.49, 395/200.47, 395/200.46
• US Class Current: 709/203
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method for predictive prefetching of objects over a computer network including the steps of providing a client computer system, providing a server computer system, the server computer system having a memory, a network link to the client computer system, the network link also providing connection of the server computer system to the computer network, requesting from the server computer system by the client computer system a retrieval of a plurality of objects, retrieving the plurality of objects by the server system, storing the retrieval and an identity of the client computer system in the memory of the server computer system, sending the plurality of objects from the server computer system to the client computer system over the network link, predicting in the server computer system a plurality of subsequent retrieval requests from the client computer system according to a predetermined criteria, sending the prediction to the client computer system, and prefetching by the client computer system an object based on the prediction and other information. With such an arrangement, an object may be prefetched before a user actually requests it. This makes the retrieval latency appear to be zero when a user requests a prefetched object.

Claims

1. A method for predictive prefetching of objects over a computer network comprising the steps of:

providing client computer systems;

providing a server computer system, the server computer system having network links to the client computer systems;

requesting from the server computer system by one of the client computer systems retrieval of an object;

sending the requested object from the server computer system to the requesting client computer system over its network link;

generating in the server computer system a list of predicted subsequent retrieval requests from the requesting client computer system based on previous requests by all the client computer systems recorded in the server computer system;

sending the list to the requesting client computer system; and

prefetching by the client computer system an object from the list based on other information.

2. The method for predictive prefetching of objects over a computer network according to claim 1 wherein the other information is whether the object is already in a cache of the client computer system.

3. The method for predictive prefetching of objects over a computer network according to claim 1 wherein the other information is whether a user on the client computer system has been idle for more than a threshold interval.

4. The method for predictive prefetching of objects over a computer network according to claim 1 wherein the other information is a size of the object.

5. The method for predictive prefetching of objects over a computer network according to claim 1 wherein the step of prefetching by the client computer system an object based on the prediction further includes the steps of:

determining whether the client system has made a request for a specific object;

signalling the server system to suspend processing and transmission of the prefetch step to the client system;

fetching the specific object by the server computer system;

sending the specific object to the client computer system; and

signalling the server system that processing and transmission of the prefetch step to the client computer system may resume.

6. A method for predictive prefetching of objects over a computer network comprising the steps of:

providing client computer systems;

providing a server computer system, the server computer system having network links to the client computer systems;

requesting from the server computer system by one of the client computer systems retrieval of an object;

sending the requested object from the server computer system to the requesting client computer system over its network link;

generating in the server computer system a list of predicted subsequent retrieval requests from the requesting client computer system based on previous requests by all the client computer systems recorded in the server computer system; and

sending the list to the requesting client computer system.

7. A method for predictive prefetching of objects over a computer network for client computer systems connected by a network link to a server computer system comprising the steps of:

generating in the server computer system a list of predicted subsequent retrieval requests for objects from a request for an object sent by a client computer system the list being based on previous requests for the same object by all the client computer systems recorded in the server computer; and

sending the list to the requesting client computer system.