Collaborative caching of a requested object by a lower level nod

Details Collaborative caching of a requested object by a lower level nod Collaborative caching of a requested object by a lower level nod

1997-04-02

1999-07-13

Swann, Tod R.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711130, 39520034, 39520035, 39520043, 39520046, G06F 1208

Patent

active

059241160

ABSTRACT:
A method and system of collaboratively caching information to allow improved caching decisions by a lower level or sibling node. In a caching hierarchy, the client and/or servers may factor in the caching status at the higher level in deciding whether to cache an object and which objects are to be replaced. The PICS protocol may be used to pass the caching information of some or all the upper hierarchy down the hierarchy. Furthermore, the caching status information can also be used to direct the object request to the closest higher level proxy which has potentially cached the object, instead of blindly requesting it from the next immediate higher level proxy. A selection policy used to select objects for replacement in the cache may be prioritized not only on the size and the frequency of access of the object, but also on the access time required to get the object if it is not cached. The selection policy may also include a selection weight factor wherein each object is assigned a selection weight based on its replacement cost, the object size and how frequently it is modified. Non-uniform size objects may be classified in ranges of selection weights having geometrically increasing intervals. Multiple LRU stacks may be independently maintained wherein each stack contains objects in a certain range of selection weights. In order to choose candidates for replacement, only the least recently used objects in each group need be considered.

REFERENCES:
patent: 4755930 (1988-07-01), Wilson, Jr. et al.
patent: 5008820 (1991-04-01), Christopher, Jr. et al.
patent: 5063502 (1991-11-01), Jordan, Jr.
patent: 5222242 (1993-06-01), Choi et al.
patent: 5446841 (1995-08-01), Kitano et al.
patent: 5511208 (1996-04-01), Boyles et al.
patent: 5530832 (1996-06-01), So et al.
patent: 5682514 (1997-10-01), Yohe et al.
patent: 5737546 (1998-04-01), Fenwick et al.
patent: 5781757 (1998-07-01), Deshpande
Research Report, IBM, "On Caching Policies for Web Objects", C. C. Aggarwal et al., Nov. 8, 1996, pp. 1-20.
Research Report, IBM, "On Disk Caching of Web Objects in Proxy Servers", C. C. Aggarwal et al., Nov. 19, 1996, pp. 1-18.
Fourth International World Wide Web Conference Proceedings, "Caching Proxies, Limitations and Potentials", M. Abrams et al., pp. 119-133, World Wide Web Journal, Oct. 1995.
Technical Report CU-CS-732-94, Univ. of Colorado, Harvest: A Scalable, Customizable Discovery and Access System, C. Mic Bowman et al., Aug. 1995, pp. 1-29.

Affiliated with

Also associated with

Rating

Collaborative caching of a requested object by a lower level nod does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Collaborative caching of a requested object by a lower level nod, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Collaborative caching of a requested object by a lower level nod will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2288740