 |
|
|
|
|
|
 Title: |
US6385641:
Adaptive prefetching for computer network and web browsing with a graphic user interface
[ Derwent Title ]
>> View Certificate of Correction for this publication
|
| Country: |
US United States of America
|
| |
| Inventor: |
Jiang, Zhimei; Los Angeles, CA
Kleinrock, Leonard; Los Angeles, CA
|
| Assignee: |
The Regents of the University of California, Oakland, CA
other patents from UNIVERSITY OF CALIFORNIA, THE REGENTS OF (599425) (approx. 4,840)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2002-05-07
/ 1998-06-05
|
| Application Number: |
US1998000092108
|
| IPC Code: |
Advanced:
H04L 29/06;
H04L 29/08;
Core:
more...
IPC-7:
G06F 15/16;
G06F 15/177;
|
| ECLA Code: |
H04L29/08N1; H04L29/06; H04L29/08N27C;
|
| U.S. Class: |
709/203;
709/219;
|
| Field of Search: |
709/226,229,203,219,217
|
| Priority Number: |
| 1998-06-05 |
US1998000092108 |
|
| Abstract: |
The present invention is based on a prefetching scheme consisting of two modules: a prediction module and a threshold module. After a use's request for a new file is satisfied, the prediction module immediately updates a database of history information if needed, and computes the access probability for each candidate file, where the access probability of a file is an estimate of the probability with which that file will be requested by the user in the near future. Next the threshold module determines the prefetch threshold for each related server, which contains at least one candidate file with nonzero access probability. The threshold is determined in real time based on then current network conditions. Finally, each file whose access probability exceeds or equals its server's prefetch threshold is prefetched. When prefetching a file, the file is actually downloaded if and only if no up-to-date version of the file is available on the local computer; otherwise no action is taken. Although web browsing is an important application for prefetching, the prefetch scheme of the present invention may be advantageously applied to any network application in which prefetching is possible.
|
| Attorney, Agent or Firm: |
Dawes, Daniel L.Myers Dawes & Andras LLP ;
|
| Primary / Asst. Examiners: |
Rinehart, Mark H.; Thompson, Marc D.
|
| Maintenance Status: |
E1 Expired Check current status
CC Certificate of Correction issued
View Certificate of Correction
|
| INPADOC Legal Status: |
Show legal status actions
|
| Family: |
None
|
First Claim:
Show all 12 claims |
What is claimed is:
1. A method for reducing latency of requests by a local computer for computer files available from a network computer by prefetching a subset of available computer files to the local computer comprising the steps of:
- calculating an access probability for each computer file available to the local computer wherein the access probability of a file is an estimate of the probability with which the file will be requested by the local computer and wherein
- calculating the access probability employs an application specific algorithm based on access history at the local computer, or network computer, or both;
- calculating a prefetch threshold, based on current network conditions for each computer network server containing at least one file with nonzero access probability and wherein calculating a prefetch threshold employs an algorithm that is not application specific, but is a function of system load, capacity, and cost of a time unit and a system resource unit to a user; and
- accessing each file whose access probability exceeds or equals it's server's prefetch threshold if there is no current copy of the file already on the local computer.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 20 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other References: |
Baskett et al., "The AO Inversion Model of Program Paging Behavior", Computer Science DepartmenT--Stanford University, California, pp. 1-30, Nov. 1976.*
Bestavros, Azer, "Speculative Data Dissemination and Service to Reduce Server Load, Network Traffic and Service Time in Distributed Information Systems", Proceedings of ICDE 96: The International Conference on Data Engineering, LouisIana, pp. 1-8, Mar. 1996.
|
|
 Nominate this for the Gallery...
|
|
