Client session depth based caching in proxy servers
First Claim
1. Data communication apparatus for coupling a local area network to a wide area network, said local area network interconnecting a plurality of clients, comprising:
- a file cache for storing documents requested by the clients from the wide area network; and
a proxy server coupled between the local area network and the wide area network and coupled to the file cache, said proxy server comprising;
means for counting document requests submitted by the plurality of clients for retrieval of the documents, wherein for each client a respective number of document requests is accumulated from all requests made by the client for all documents;
means for selectively replacing documents in the file cache as a function of the respective numbers of documents requested by the clients; and
means for accessing a document in the file cache when the document is requested by one of said plurality of clients.
3 Assignments
0 Petitions
Accused Products
Abstract
Methods and apparatus are provided for controlling document transfer between a web server coupled to a wide area network, such as the Internet, and a client coupled to the wide area network. The method includes the steps of monitoring the number of documents requested by a client in a current session, placing a document requested by the client in a file cache according to a caching algorithm that is based, at least in part, on the number of documents requested by the client in the current session, and accessing the document in the file cache when the document is requested subsequently by the client. The file cache may be associated with a proxy server that couples a local area network to the wide area network.
52 Citations
29 Claims
-
1. Data communication apparatus for coupling a local area network to a wide area network, said local area network interconnecting a plurality of clients, comprising:
-
a file cache for storing documents requested by the clients from the wide area network; and
a proxy server coupled between the local area network and the wide area network and coupled to the file cache, said proxy server comprising;
means for counting document requests submitted by the plurality of clients for retrieval of the documents, wherein for each client a respective number of document requests is accumulated from all requests made by the client for all documents;
means for selectively replacing documents in the file cache as a function of the respective numbers of documents requested by the clients; and
means for accessing a document in the file cache when the document is requested by one of said plurality of clients. - View Dependent Claims (2, 3)
-
-
4. Data communication apparatus for document transfer between a web server coupled to a wide area network and a client coupled to the wide area network, comprising;
-
a file cache for storing documents requested by the client from the wide area network; and
a cache controller comprising;
means for counting document requests submitted by the plurality of clients for retrieval of the documents, wherein for each client a respective number of document requests is accumulated from all requests made by the client for all documents;
means for selectively replacing documents in the file cache as a function of the respective numbers of documents requested by the clients; and
means for accessing a document in the file cache when the document is requested by the client. - View Dependent Claims (5)
-
-
6. A computer-implemented method for caching documents in a file cache, comprising:
-
counting document requests submitted by a plurality of clients for retrieval of the documents, wherein for each client a respective number of document requests is accumulated from all requests made by the client for all documents;
caching the documents in the file cache; and
selectively replacing documents in the cache as a function of the respective numbers of document requests submitted by the clients. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14, 15)
associating respective cost values with documents in the file cache, wherein a magnitude of a cost value values indicates relative suitability for replacement; and
deriving each cost value from a function that is inversely proportional to the respective number of document requests submitted by a client.
-
-
12. The method of claim 11, wherein the function for deriving each cost value is a generally continuous function that is inversely proportional to the respective number of document requests submitted by a client.
-
13. The method of claim 11, wherein the function for deriving each cost value is a single step function that is inversely proportional to the respective number of document requests submitted by a client.
-
14. The method of claim 11, wherein the function for deriving each cost value is a multi-step function that is inversely proportional to the respective number of document requests submitted by a client.
-
15. The method of claim 11, wherein the function for deriving each cost value is a combined generally continuous, single step function that is inversely proportional to the respective number of document requests submitted by a client.
-
16. An apparatus for caching documents in a file cache, comprising:
-
means for counting document requests submitted by a plurality of clients for retrieval of the documents, wherein for each client a respective number of document requests is accumulated from all requests made by the client for all documents;
means for caching the documents in the file cache; and
means for selectively replacing documents in the cache as a function of the respective numbers of document requests submitted by the clients.
-
-
17. A processor-implemented method for caching documents requested by a plurality of clients in a file cache, comprising:
-
counting a respective total number of document requests by each client for all documents requested by the client over a selected time interval;
caching selected documents requested by the plurality of clients in the file cache;
associating with each cached document cost data indicative of the total number of document requests made by the client that requested the document at the time the document was placed in the file cache; and
in response to a retrieved document by a document server for a request from one of the plurality of clients for a document not present in the cache, selecting a document in the cache for replacement as a function of the total number of document requests submitted by the one of the plurality of clients and the cost data associated with each cached document. - View Dependent Claims (18, 19, 20, 21, 22)
-
-
23. A system for caching documents requested by a plurality of clients in a file cache, comprising:
-
means for counting a respective total number of document requests by each client for all documents requested by the client over a selected time interval;
means for caching selected documents requested by the plurality of clients in the file cache;
means for associating with each cached document cost data indicative of the total number of document requests made by the client that requested the document at the time the document was placed in the file cache; and
means, responsive to a retrieved document by a document server for a request from one of the plurality of clients for a document not present in the cache, for selecting a document in the cache for replacement as a function of the total number of document requests submitted by the one of the plurality of clients and the cost data associated with each cached document.
-
-
24. An article of manufacture, comprising:
-
a program storage device configured with instructions that are executable by a processor for caching documents requested by a plurality of clients in a file cache by performing the steps including, counting a respective total number of document requests by each client for all documents requested by the client over a selected time interval;
caching selected documents requested by the plurality of clients in the file cache;
associating with each cached document cost data indicative of the total number of document requests made by the client that requested the document at the time the document was placed in the file cache; and
in response to a retrieved document by a document server for a request from one of the plurality of clients for a document not present in the cache, selecting a document in the cache for replacement as a function of the total number of document requests submitted by the one of the plurality of clients and the cost data associated with each cached document. - View Dependent Claims (25, 26, 27, 28, 29)
-
Specification