Electrical computers and digital processing systems: multicomput – Distributed data processing – Client/server
Patent
1998-01-15
2000-07-04
Harrell, Robert B.
Electrical computers and digital processing systems: multicomput
Distributed data processing
Client/server
G06F 1300
Patent
active
060852267
ABSTRACT:
A technique that, through continual computation, harnesses available computer resources during periods of low processing activity and low network activity, such as idle time, for prefetching, e.g., web pages, or pre-selected portions thereof, into local cache of a client computer. This technique utilizes a probabilistic user model to specify, at any one time, those pages or portions of pages that are likely to be prefetched given, e.g., a web page currently being rendered to a user, which promise to provide the largest benefit (expected utility) to the user. Specifically, once a user, at a client computer, enters an address of a desired web page, a set containing web addresses of web pages, that based on the user model are each likely to be accessed next by that user, are determined, with corresponding files therefor prefetched, in order of their expected utility to the user, by the client computer during intervals of low processing activity and low network activity. Expected utility of a page or portion is assessed as a product of rate of refinement in utility of that page or portion to the user multiplied by its transition probability. Once prefetched, these pages or portions are stored in local cache at the client computer for ready access should the user next select any such page or portion.
REFERENCES:
patent: 5572643 (1996-11-01), Judson
patent: 5727129 (1998-03-01), Barrett et al.
patent: 5802292 (1998-09-01), Mogul
patent: 5878223 (1999-03-01), Becker et al.
Cunha et al. "Determing WWW User's Next Access and its Application to Pre-fetching" IEEE, pp. 6-11, Jun. 1997.
Jiang et al. "Prefetching Links on the WWW" IEEE, pp. 483-489, Aug. 1997.
Chapter Four "Processes and Threads" of H. Custer, Inside Windows NT (.COPYRGT.1993, Microsoft Press), pp. 83-97.
G. Cooper, "The Computational Complexity of Bayesian Inference Using Bayesian Belief Networks", Journal of Artificial Intellignece, 42(2):393-405, 1990.
P. Dagum et al, "Approximating Probalistic Inference in Bayesian Networks is np-hard", Journal of Artificial Intelligence, 60(1):141-153, 1993.
D. Heckerman et al, "Toward Normative Expert Systems: Part 1 The Pathfinder Project", Methods of Information in Medicine, 31:90-105, 1992.
M. Henrion et al, "Decision Analysis and Expert Systems", AI Magazine, 12:64-91, Winter 1992.
E. Horvitz et al, "Flexible Computation for Value of Information in Diagnostic Reasonong", AAA Fall Symposium on Flexible Computation, AAAI, Menlo Park, CA, Nov. 1996.
E.J. Horvitz, et al, "Decision Theory in Expert Systems and Artificial Intelligence", International Journal of Approximate Reasoning, 2:247-302, 1988.
E.J. Horvitz, "Reasoning about beliefs and actions under computational resource constraints", Proceedings of Third Workshop on Uncertainty in Artificial Intelligence, pp. 429-444, Seattle, WA, Jul. 1987.
E.J. Horvitz, "Reasoning Under Varying and Uncertain Resource Constraints", Proceedings AAAI-88 Seventh National Conference on Artificial Intelligence, Minneapolis, MN, pp. 111-116, Morgan Kaufmann, San Mateo, CA, Aug. 1988.
E.J. Horvitz, "Rational Metareasoning and Compilation for Optimizing Decisions under Bounded Resources", Proceedings of Computational Intelligence 89, Milan, Italy.
M. Shwe, et al, "Probabalistic Diagnosis Using a Reformulaiton of the Internist-1/QMR Knowledge Base-ii: Evaluation of Diagnostic Performance", Method of Information in Medicine, 30:256-267, 1991.
Harrell Robert B.
Michaelson Peter L.
Microsoft Corporation
LandOfFree
Method and apparatus for utility-directed prefetching of web pag does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for utility-directed prefetching of web pag, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for utility-directed prefetching of web pag will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1495578