← Back to Patent Explorer
US6098096A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for dynamic cache preloading across a network

Assignee: Amazon Technologies Inc
•
Filing: 1996-12-09
•
Granted: 2000-08-01
•
Expires: 2016-12-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A caching server that provides faster access times for independently operating network elements. The caching server initiates information transfer and holds the requested information in its memory, instead of caching information transfer in response to user requests. The caching server preloads information from another server into its memory based on a set of predetermined criteria. Such preloading preferably occurs during low usage time, such as nighttime. The information source determines which information is described in the catalog in accordance with one of a second set of predetermined criteria. For example, the catalog may be organized according to size and the information source will organize the catalog by file size. The caching server preloads as many often-used files as will fit in its cache memory

Inventors

  • 👤 Panagiotis Tsirigotis
  • 👤 Sanjay R. Radia

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 08:24
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/957; G06F16/9574; H; H04; H04L; H04L67/00; H04L67/01; H04L67/02; H04L67/50; H04L67/56; H04L67/568; H04L67/5682; H04L67/60; H04L67/62; H04L9/00; H04L9/40; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/329; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938; Y10S707/99951; Y10S707/99952; Y10S707/99953

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 153 words
A method for quickly accessing information in a network that includes an origin system and a user computer, each connected to a caching server, the method comprising the steps, performed by the caching server of: requesting a catalog from the origin system that lists documents available to be downloaded from the origin system, the documents selected by the origin system according to a first predetermined criterion of the caching server; receiving the catalog from the origin system; selecting a document from the catalog according to a second predetermined criterion of the caching server: requesting the selected document described in the catalog from the origin system; receiving the selected document from the origin system; and storing the selected document in a cache memory of the caching server, thereby making the selected document available to the user computer through the caching server before a request for the selected document is received from the user computer.
Claim 2
Independent Claim 153 words
A method for quickly accessing information in a network that includes an origin system and a user computer, each connected to a caching server, the method comprising the steps, performed by the caching server of: requesting a catalog from the origin system that lists documents available to be downloaded from the origin system, the documents selected by the origin system according to a first predetermined criterion of the caching server; receiving the catalog from the origin system; selecting a document from the catalog according to a second predetermined criterion of the caching server: requesting the selected document described in the catalog from the origin system; receiving the selected document from the origin system; and storing the selected document in a cache memory of the caching server, thereby making the selected document available to the user computer through the caching server before a request for the selected document is received from the user computer.
Claim 3
Dependent Claim 66 words
The method of claim 1, wherein the user computer is connected to the caching server through the network, the method further including the steps performed by the caching server of: receiving, by the caching server, a request for the selected document from the user computer; and sending, from the caching server over the network, the selected document stored in the cache memory to the user computer.
Claim 4
Dependent Claim 82 words
The method of claim 2, further including the steps performed by the caching server of: determining a portion of the cache memory to be used for storing preloaded documents; and repeating the steps of selecting a document, requesting the selected document, receiving the selected document and storing the selected document until the determined portion of the cache memory is full of preloaded documents that meet the second predetermined criterion, or until no further documents in the catalog meet the second predetermined criterion.
Claim 5
Dependent Claim 65 words
The method of claim 3, further including the steps of: receiving from the user computer a request for a new document that has not been preloaded into the cache memory of the caching server; requesting the new document from the origin system; receiving via the network the new document from the origin system; and sending via the network the new document to the user computer.
Claim 6
Dependent Claim 48 words
The method of claim 4, further including the steps of: storing the new document in the cache memory; wherein non-preloaded documents stored in the cache memory are purged to free cache memory space when the cache memory is full to make storage space available for the new document.
Claim 7
Dependent Claim 46 words
The method of claim 5, further including the step, between the steps of receiving the catalog from the origin system and selecting a document, of purging preloaded documents stored in the determined portion of the cache memory to make storage space available for the selected document.
Claim 8
Dependent Claim 25 words
The method of claim 1, wherein the step of requesting a catalog from the origin system performed during a low usage time of the network.
Claim 9
Dependent Claim 60 words
The method of claim 1, wherein the caching server includes a client and a caching system and wherein the step of requesting a catalog from the origin system includes the steps of: sending the request for the catalog from the client to the caching system; and sending the request for the catalog from the caching system to the origin system.
Claim 10
Dependent Claim 60 words
The method of claim 1, wherein the caching server includes a client and a caching system and wherein the step of requesting a document described in the catalog includes the steps of: sending the request for selected document from the client to the caching system; and sending the request for selected document from the caching system to the origin system.
Claim 11
Dependent Claim 33 words
The method of claim 1, wherein the second predetermined criterion used by the caching server to determine whether to request a document from the catalog is based on the size of the document.
Claim 12
Dependent Claim 39 words
The method of claim 1, wherein the second predetermined criterion used by the caching server to determine whether to request a document from the catalog is based on a rating associated with the document and stored in the catalog.
Claim 13
Dependent Claim 34 words
The method of claim 1, wherein the second predetermined criterion used by the caching server to determine whether to request a document from the catalog is based on a list of non-acceptable document names.
Claim 14
Dependent Claim 27 words
The method of claim 1, wherein the network includes a second caching server and the first and second caching servers receive different catalogs from the origin system.
Claim 15
Dependent Claim 28 words
The method of claim 1, wherein the network includes a second caching server and the first and the second caching servers request different documents from the origin system.
Claim 16
Dependent Claim 18 words
The method of claim 1, wherein the origin system and the caching server use http protocol to communicate.
Claim 17
Dependent Claim 64 words
The method of claim 1, wherein the caching server includes a client and a caching system and further including the steps of: sending, by the client to the caching system, an instruction to retain the document in the cache memory for a specified amount of time; and retaining the document in the cache memory, by the caching system, for the specified amount of time.
Claim 18
Dependent Claim 52 words
The method of claim 1, wherein the caching server includes a client and a caching system and further including the steps of: sending, by the client to the caching system, an instruction to purge the document from the cache memory; and purging the document from the cache memory, by the caching system.
Claim 19
Dependent Claim 195 words
A caching server having a cache memory, the caching server being part of a network that includes an origin system and at least one user computer connected to the caching server through the network, the caching server comprising: a first portion configured to request a catalog from the origin system that lists documents available to be downloaded from the origin system, the documents selected by the origin system according to a first predetermined criterion of the caching server; a second portion configured to receive the catalog from the origin system; a third portion configured to select a document from the catalog according to a second predetermined criterion of the caching server; a fourth portion configured to request the selected document described in the catalog from the origin system; a fifth portion configured to receive the selected document from the origin system; a sixth portion configured to store the selected document in the cache memory; a seventh portion configured to receive a request for the selected document from the at least one user computer; and a eighth portion configured to send the requested document stored in the cache memory to the at least one user computer.
Claim 20
Dependent Claim 195 words
A caching server having a cache memory, the caching server being part of a network that includes an origin system and at least one user computer connected to the caching server through the network, the caching server comprising: a first portion configured to request a catalog from the origin system that lists documents available to be downloaded from the origin system, the documents selected by the origin system according to a first predetermined criterion of the caching server; a second portion configured to receive the catalog from the origin system; a third portion configured to select a document from the catalog according to a second predetermined criterion of the caching server; a fourth portion configured to request the selected document described in the catalog from the origin system; a fifth portion configured to receive the selected document from the origin system; a sixth portion configured to store the selected document in the cache memory; a seventh portion configured to receive a request for the selected document from the at least one user computer; and a eighth portion configured to send the requested document stored in the cache memory to the at least one user computer.
Claim 21
Dependent Claim 61 words
The caching server of claim 18, wherein the caching server includes a client and a caching system and wherein the first portion includes: a ninth portion configured to send the request for the catalog from the client to the caching system; and a tenth portion configured to send the request for the catalog from the caching system to the origin system.
Claim 22
Dependent Claim 248 words
A computer program product comprising: a computer usable medium having computer readable code embodied therein for causing access to information stored on a network having a origin system, a caching server, and at least one user computer, the computer program product comprising: computer readable program code devices configured to cause a computer to effect requesting a catalog from the origin system that lists documents available to be downloaded from the origin system, the documents selected according to a first predetermined criterion of the caching server; computer readable program code devices configured to cause a computer to effect receiving the catalog from the origin system; computer readable program code devices configured to cause a computer to effect selecting a document from the catalog according to a second predetermined criterion of the caching server; computer readable program code devices configured to cause a computer to effect requesting the selected document described in the catalog from the origin system; computer readable program code devices configured to cause a computer to effect receiving the selected document from the origin system; computer readable program code devices configured to cause a computer to effect storing the selected document in the cache memory; computer readable program code devices configured to cause a computer to effect receiving a request for the selected document from the at least one user computer; and computer readable program code devices configured to cause a computer to effect sending the requested document stored in the cache memory to the user computer.
Claim 23
Dependent Claim 248 words
A computer program product comprising: a computer usable medium having computer readable code embodied therein for causing access to information stored on a network having a origin system, a caching server, and at least one user computer, the computer program product comprising: computer readable program code devices configured to cause a computer to effect requesting a catalog from the origin system that lists documents available to be downloaded from the origin system, the documents selected according to a first predetermined criterion of the caching server; computer readable program code devices configured to cause a computer to effect receiving the catalog from the origin system; computer readable program code devices configured to cause a computer to effect selecting a document from the catalog according to a second predetermined criterion of the caching server; computer readable program code devices configured to cause a computer to effect requesting the selected document described in the catalog from the origin system; computer readable program code devices configured to cause a computer to effect receiving the selected document from the origin system; computer readable program code devices configured to cause a computer to effect storing the selected document in the cache memory; computer readable program code devices configured to cause a computer to effect receiving a request for the selected document from the at least one user computer; and computer readable program code devices configured to cause a computer to effect sending the requested document stored in the cache memory to the user computer.

References Cited (Backward Citations)

US5329619A Cited
US5452447A Cited
US5737536A Cited
US5680573A Cited
US5727065A Cited
US5701461A Cited
US5802292A Cited
US5940594A Cited
US5721827A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-08-01 2004-01-31 2004-08-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-08-01 2008-01-31 2008-08-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-08-01 2012-01-31 2012-08-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag