Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2000-07-12
2004-01-20
Kim, Matthew (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S134000, C711S136000
Reexamination Certificate
active
06681298
ABSTRACT:
TECHNICAL FIELD
This invention relates to cache systems. More particularly, this invention relates to the use of cache systems in a set top box environment for accessing hypertext markup language (HTML) documents.
BACKGROUND OF THE INVENTION
Set top boxes typically provide an interface between a television display or peripheral and a multimedia source that includes audio and video content. In some instances, the set top box is integrated with the television. The set top boxes are connected by cable systems (coaxial, fiberoptic, etc.), satellite-based systems, and other terrestrial-based systems to one or more media providers. The multimedia sources predominantly provide video that contains moving images. In the future, set top boxes will also be required to interface with distributed communications systems such as the Internet.
When a user accesses the Internet, the user typically employs a web browser that issues hypertext transfer protocol (HTTP) requests using Transmission Control Protocol/Internet Protocol (TCP/IP) to a host server. The host server runs software that responds to the HTTP requests. When the user requests a web page, the host server retrieves the web page and sends it to the user over the Internet. Web pages or HTML documents are made up of HTML text plus images, audio, video, scripts, fonts, and other media types.
The current web page access times that are required to retrieve a requested web page are commercially unacceptable. Web users do not like to wait very long to load web pages into their browsers. As loading speed increases, the users tend to lose interest. Loading speed continues to be the number one problem of web browsers.
SUMMARY OF THE INVENTION
A cache management system for a set top box improves the loading speed of hypertext markup language (HTML) documents that are provided by web servers through a distributed communications system. The cache management system includes a set top box with a processor and memory that includes cache. HTML documents are stored in the cache. A cache manager manages the cache and calculates a removal factor for each of the HTML documents. The cache manager removes the HTML documents based on its removal factor until sufficient room is available for an additional HTML document when a user requests access to the additional HTML document and insufficient cache is available to store the additional HTML document. The cache manager keeps as many relevant documents as possible in the cache.
In other features of the invention, the removal factor is at least partially based on usage of the HTML documents such as a number of times that the HTML documents was used and how long since the HTML documents were last used.
In still other features of the invention, the removal factor is at least partially based on a size of the HTML documents, a file type of the HTML documents, whether the HTML documents are compressed or decompressed, and/or a developer-designated priority for the HTML documents.
In yet other features of the invention, the removal factor is calculated by multiplying a first factor by a first weight to generate a first product, a second factor by a second weight to generate a second product, and an n
th
factor by an n
th
weight to generate an n
th
product. The first, second and nth products are summed. The first, second and n
th
products can be normalized prior or after being summed.
In other features of the invention, a table is accessible by the cache manager and is stored in memory of the set top box. The HTML documents are arranged in an ordered list based on the removal factors.
In still other features of the invention, the cache manager employs hysteresis when removing the HTML documents from the cache to create room for the additional HTML document when the user requests access to the additional HTML document and insufficient cache is available to store the additional HTML document. The cache manager provides hysteresis by continuing to remove the HTML documents until a predetermined breathing room threshold is available.
Still other objects, features, and advantages will be readily apparent from the specification, the drawings, and the claims.
REFERENCES:
patent: 5572643 (1996-11-01), Judson
patent: 6025837 (2000-02-01), Matthews et al.
patent: 6049821 (2000-04-01), Theriault et al.
patent: 6226642 (2001-05-01), Beranek et al.
patent: 6249844 (2001-06-01), Schloss et al.
patent: 6317791 (2001-11-01), Cohn et al.
patent: 6345292 (2002-02-01), Daugherty et al.
patent: 6360275 (2002-03-01), Chu et al.
patent: 6374404 (2002-04-01), Brotz et al.
patent: 6381748 (2002-04-01), Lin et al.
patent: 6421683 (2002-07-01), Lamburt
Iran, “Page Replacement with Multi-Size Pages and Applications to Web Caching,” pp 701-710, ACM, 1997.*
Wang, “A Survey of Web Caching Schemes for the Internet,” pp 36-46, ACM, Oct. 1999.*
Dilley et al., “Improving Proxy Cache: Analysis of Three Replacement Policies,” pp 44-50, IEEE, Dec. 1999.*
Hosseini-Khayat, “Replacement Algorithms for Object Caching,” pp 90-97, ACM, Jun., 1998.*
Reddy, “Evaluation of Caching Strategies for an Internet Server,” pp 118-125, IEEE, Apr., 1997.*
Reddy, “Effectiveness of Caching Policies for a Web Server,” pp 94-99, IEEE, Dec. 1997.
Knittel Brian
Tso Victor
Barnhardt III Hubert J.
Couturier Shelley L.
Elmore Stephen
Kim Matthew
Massaroni Kenneth M.
LandOfFree
Hypertext markup language cache system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hypertext markup language cache system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hypertext markup language cache system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3187075