Multiple cache communication and uncacheable objects

Details Multiple cache communication and uncacheable objects Multiple cache communication and uncacheable objects

2007-03-27

2007-03-27

Thai, Tuan V. (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S119000, C711S124000, C711S154000, C709S218000, C709S219000

Reexamination Certificate

active

10812514

ABSTRACT:
The invention provides a method and system for operating multiple communicating caches. Between caches, unnecessary transmission of repeated information is substantially reduced. Each cache maintains information to improve the collective operation of the system of multiple communicating caches. This can include information about the likely contents of each other cache, or about the behavior of client devices or server devices coupled to other caches in the system. Pairs of communicating caches substantially compress transmitted information. This includes both reliable compression, in which the receiving cache can reliably identify the compressed information in response to the message, and unreliable compression, in which the receiving cache will sometimes be unable to identify the compressed information. A first cache refrains from unnecessarily transmitting the same information to a second cache when each already has a copy. This includes both maintaining a record at a first cache of information likely to be stored at a second cache, and transmitting a relatively short identifier for that information in place of the information itself. A set of caches are disposed in a directed graph structure, with a set of root caches disposed for coupling to server devices and a set of leaf caches disposed for coupling to client devices. Both root caches and leaf caches maintain non-cacheable objects beyond their initial use, along with digests of the non-cacheable objects. When a server device returns identical information to a root cache, root caches can transmit only associated digests to leaf caches, avoiding re-transmitting the entire non-cacheable object.

REFERENCES:
patent: 5787470 (1998-07-01), DeSimone et al.
patent: 5835908 (1998-11-01), Bennett et al.
patent: 5864837 (1999-01-01), Maimone
patent: 6427187 (2002-07-01), Malcolm
patent: 6449695 (2002-09-01), Bereznyi et al.
patent: 6715037 (2004-03-01), Malcolm
patent: 2003/0115172 (2003-06-01), Mangalvedhekar
Austin et al. “File system caching in large point-to-point networks.” Software Engineering Journal, Jan. 1992, pp. 65-80.
Braun et al. “Web traffic characterization: an assessment of the impact of caching documents from NCSA's web server.” Computer Network and ISDN Systems, 1995, pp. 37-51, vol. 28, Elsevier Science B.V.
CacheFlow. Inc. “High-Performance Web Caching White Paper.” CacheFlow White Papers, 1998, pp. 1-9, CacheFlow Inc.
Gadde et al. “Reduce, Reuse, Recycle: An Approach to Building Large Internet Caches.” 1997, pp. 93-98, IEEE.

Affiliated with

Also associated with

Rating

Multiple cache communication and uncacheable objects does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3726612