Network object cache engine

Details Network object cache engine Network object cache engine

2006-09-05

2006-09-05

Trammell, James P. (Department: 3621)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C709S203000, C711S118000

Reexamination Certificate

active

07103794

ABSTRACT:
The invention provides a method and system for caching information objects transmitted using a computer network. A cache engine determines directly when and where to store those objects in a memory (such as RAM) and mass storage (such as one or more disk drives), so as to optimally write those objects to mass storage and later read them from mass storage, without having to maintain them persistently. The cache engine actively allocates those objects to memory or to disk, determines where on disk to store those objects, retrieves those objects in response to their network identifiers (such as their URLs), and determines which objects to remove from the cache so as to maintain sufficient operating space. The cache engine collects information to be written to disk in write episodes, so as to maximize efficiency when writing information to disk and so as to maximize efficiency when later reading that information from disk. The cache engine performs write episodes so as to atomically commit changes to disk during each write episode, so the cache engine does not fail in response to loss of power or storage, or other intermediate failure of portions of the cache. The cache engine also stores key system objects on each one of a plurality of disks, so as to maintain the cache holographic in the sense that loss of any subset of the disks merely decreases the amount of available cache. The cache engine also collects information to be deleted from disk in delete episodes, so as to maximize efficiency when deleting information from disk and so as to maximize efficiency when later writing to those areas having former deleted information. The cache engine responds to the addition or deletion of disks as the expansion or contraction of the amount of available cache.

REFERENCES:
patent: 5452440 (1995-09-01), Salsburg
patent: 5452447 (1995-09-01), Nelson et al.
patent: 5564011 (1996-10-01), Yammine et al.
patent: 5596774 (1997-01-01), Dao et al.
patent: 5649154 (1997-07-01), Kumar et al.
patent: 5696932 (1997-12-01), Smith
patent: 5696948 (1997-12-01), Cruz et al.
patent: 5737635 (1998-04-01), Daines et al.
patent: 5752022 (1998-05-01), Chiu et al.
patent: 5778168 (1998-07-01), Fuller
patent: 5781785 (1998-07-01), Rowe et al.
patent: 5787470 (1998-07-01), DeSimone et al.
patent: 5802292 (1998-09-01), Mogul
patent: 5819045 (1998-10-01), Raman et al.
patent: 5822539 (1998-10-01), Van Hoff
patent: 5822757 (1998-10-01), Chi
patent: 5826253 (1998-10-01), Bredenberg
patent: 5852717 (1998-12-01), Bhide et al.
patent: 5860106 (1999-01-01), Domen et al.
patent: 5864837 (1999-01-01), Maimone
patent: 5864852 (1999-01-01), Luotonen
patent: 5870765 (1999-02-01), Bauer et al.
patent: 5870769 (1999-02-01), Freund
patent: 5878218 (1999-03-01), Maddalozzo et al.
patent: 5878223 (1999-03-01), Becker et al.
patent: 5884046 (1999-03-01), Antonov
patent: 5887151 (1999-03-01), Raz et al.
patent: 5892909 (1999-04-01), Grasso et al.
patent: 5892937 (1999-04-01), Caccavate
patent: 5896506 (1999-04-01), Ali et al.
patent: 5898833 (1999-04-01), Kidder
patent: 5905999 (1999-05-01), Liu et al.
patent: 5913033 (1999-06-01), Grout
patent: 5918013 (1999-06-01), Mighdoll et al.
patent: 5931904 (1999-08-01), Banga et al.
patent: 5933849 (1999-08-01), Dutta et al.
patent: 5935213 (1999-08-01), Rananand et al.
patent: 5946682 (1999-08-01), Wolfe
patent: 5948062 (1999-09-01), Tzelnic
patent: 5950205 (1999-09-01), Aviani, Jr.
patent: 5954795 (1999-09-01), Tomita et al.
patent: 5961602 (1999-10-01), Thompson et al.
patent: 5964830 (1999-10-01), Durrett
patent: 5978848 (1999-11-01), Maddalozzo, Jr. et al.
patent: 6009466 (1999-12-01), Axberg et al.
patent: 6012085 (2000-01-01), Yohe et al.
patent: 6012126 (2000-01-01), Aggarwal et al.
patent: 6014671 (2000-01-01), Castelli et al.
patent: 6016512 (2000-01-01), Huitema
patent: 6026474 (2000-02-01), Carter et al.
patent: 6085193 (2000-07-01), Malkin et al.
patent: 6098096 (2000-08-01), Tsirigotis et al.
patent: 6209020 (2001-03-01), Angle et al.
patent: 6223256 (2001-04-01), Gaither
patent: 0359384 (1990-03-01), None
patent: 0359384 (1990-03-01), None
patent: 0359384 (1990-03-01), None
patent: 0481716 (1992-04-01), None
patent: 0 836 145 (1998-04-01), None
patent: 0 836 145 (1998-04-01), None
patent: WO 97/01765 (1997-01-01), None
patent: WO 97 30539 (1997-08-01), None
Dias G. et ali: “A Smart Internet Caching System” Proceeding of the Inet'96 Conference, Montreal, Canada, Jun. 24-28, 1996.
Glassman S: “A caching relay for the World Wide Web” Computer Networks and Ison Systems, vol. 27, No. 2, Nov. 1994, p. 165-173.
Zhimel Jiang et al; “Prefetching links on the WWW”, 97 IEEE International Conference on Communications. Towards the Knowledge Millennium. ICC'97. Montreal, Que., Canada, Jun. 8-12 1997, pp. 483-489 vol. 1.
Dingle A, et al: “Web cache coherence” Computer Networks and Ison Systems, vol. 28, No. 11, May 1996, p. 907-920.
Nabeshima M: “The Japan Cache Project: an experiment on domain cache”. Computer Networks and Ison Systems, vol. 29, No. 8-13, Sep. 1997, p. 987-995.
Wang Z et al: “Prefetching in World Wide Web”. IEEE Globecom 1996, Communications: The Key to Global Prosperity. Global Internet'96. London, UK, No. 18-22 N., pp. 28-32.
Chinen K. et al: An Interactive Prefetching Proxy Server for Improvement of WWW Latency Proceedings of the Inet'97 Conference, Kuala Lumpur, Malaysia, Jun. 24-27 1997.
Zheng Wang & Jon Crowcroft, “Prefetching In World Wide Web”, Department of Computer Science, University College London WC1E 6BT, United Kingdom, 1996.
Ken-ichi Chinen, et al., “An Interactive Prefetching Proxy Server For Improvement Of WWW Latency”, Nara Institute Of Science And Technology, Japan.
Alonso, et al, “Dynamic Hierarchical Caching In Large-Scale Distributed File Systems”, Department Of Computer Science, Princeton University, Princeton, NJ, 1992.
Azer Bestavros, “WWW Traffic Reduction And Load Balancing Through Server-Based Caching”, Boston University, 1997.
Michael Baentsch, et al.: “World Wide Web Caching: The Application-Level View Of The Internet”, IEEE Communications Magazine, pp. 170-178, Jun. 1997.
Syam Gadde, et al.: “Reduce, Reuse, Recycle: An Approach To Building Large Internet Caches”, pp. 93-98, May 1997.
A. Ortega, et al., Soft Caching: Web Cache Management Techniques For Images, Multimedia Signal Processing, pp. 475-480, Jun. 1997.
Banga, G. et al.: “Optimistic deltas for WWW latency reduction” Proceedings Of The Usenix 1997 Annual Technical Conference, Proceedings Of Usenix 1997 Annual Technical Conference, Anaheim, CA, USA, Jan. 6-10, 1997, pp. 289-303.
Yu, P. S., et al.: “Performance Study Of A Collaborative Method For Hierarchical Caching In Proxy Servers” Computer Networks And ISDN Systems, NL, North Holland Publishing. Amsterdam. vol. 30, No. 1-7, Apr. 1, 1998, pp. 215-224.
Braun, H. et al. “Web Traffic Characterization: an Assessment of the Impact of Caching Documents from NCSA's Web Server”. Computer Networks and ISDN Systems. vol. 28, pp. 37-51. Dated: Dec. 1995.
“Caching Email Document”, May 11, 1999.
Carignano, A. Ortega et al. “Soft Caching: Web Cache Management Techniques For Images”, IEEE. 1997.
Duska Bradley M. et al. The Measured Access Characteristics of World-Wide-Web Client Proxy Caches.
“High Performance Web Caching White Paper”. CacheFlow Inc. 1998.
Lee, Ron & Gary Tomlinson. “Workload Requirements for a Very High-Capacity Proxy Cache Design”. pp. 1-6.
“Microsoft Proxy Server Version 2.0.”, reviewer Guide. pp. 1-74.
Rosenfeld, Louis B. “Automated Filtering of Internet Postings”. XP000616769.
Smith, N. “The UK National Web Cache-The State of the Art”. Computer Network adb ISDN Systems. vol. 28. pp. 1407-1414. Dated: May 1996.
Gary Tomlinson, Drew Major, Ron Lee. High-Capacity Internet Middleware: Internet Caching System Archite

Affiliated with

Also associated with

Rating

Network object cache engine does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network object cache engine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network object cache engine will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3567307