METHOD AND SYSTEM FOR ADAPTIVE PREFETCHING
First Claim
1. A method for data processing in a network environment, comprising:
- generating a graph having one or more links from one web page to one or more other web pages;
assigning a user weight and a transaction weight to each link in the graph;
receiving a request from a user for a particular web page, the request being associated with a link in the graph;
updating the graph in response to the request and the particular web page;
queuing the request with other requests, all requests having an associated user weight and transaction weight;
updating the user weight and the transaction weight of each link in the graph based on the particular web page and the user;
prefetching one or more other web pages linked to the particular page in accordance with the transaction weight;
servicing the request based on the user weight.
6 Assignments
0 Petitions
Accused Products
Abstract
A cache server (18) may prefetch one or more web pages (30) from an origin server (16) prior to those web pages being requested by a user (13). The cache server determines which web pages to prefetch based on a graph (42) associated with a prefetch module (40) associated with the cache server. The graph represents all or a portion of the web pages at the origin server using one or more nodes (130) and one or more links (100) connecting the nodes. Each link has an associated transaction weight (102) and user weight (104). The transaction weight represents the importance of the link and associated web page to the origin server and may be used to control the prefetching of web pages by the cache server. The user weight may be used to change a priority (46) associated with a request (22) for a web page. The user weight and transaction weight may change based on criteria (50) associated with the origin server.
15 Citations
20 Claims
-
1. A method for data processing in a network environment, comprising:
-
generating a graph having one or more links from one web page to one or more other web pages; assigning a user weight and a transaction weight to each link in the graph; receiving a request from a user for a particular web page, the request being associated with a link in the graph; updating the graph in response to the request and the particular web page; queuing the request with other requests, all requests having an associated user weight and transaction weight; updating the user weight and the transaction weight of each link in the graph based on the particular web page and the user; prefetching one or more other web pages linked to the particular page in accordance with the transaction weight; servicing the request based on the user weight. - View Dependent Claims (2, 3, 4, 5, 6, 7, 11)
-
-
8. A computer readable storage medium including code for data processing in a network environment, the code upon execution operable to:
-
generate a graph having one or more links from one web page to one or more other web pages; assign a user weight and a transaction weight to each link in the graph; receive a request from a user for a particular web page, the request being associated with a link in the graph; update the graph in response to the request and the particular web page; queue the request with other requests, all requests having an associated user weight and transaction weight; update the user weight and the transaction weight of each link in the graph based on the particular web page and the user; prefetch one or more other web pages linked to the particular page in accordance with the transaction weight; service the request based on the user weight. - View Dependent Claims (9, 10, 12, 13, 14)
-
-
15. A system for data processing in a network environment, comprising:
-
means for generating a graph having one or more links from one web page to one or more other web pages; means for assigning a user weight and a transaction weight to each link in the graph; means for receiving a request from a user for a particular web page, the request being associated with a link in the graph; means for updating the graph in response to the request and the particular web page; means for queuing the request with other requests, all requests having an associated user weight and transaction weight; means for updating the user weight and the transaction weight of each link in the graph based on the particular web page and the user; means for prefetching one or more other web pages linked to the particular page in accordance with the transaction weight; means for servicing the request based on the user weight. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification