Probabilistic technique for consistency checking cache entries

Details Probabilistic technique for consistency checking cache entries Probabilistic technique for consistency checking cache entries

2006-08-21

2008-12-02

Bragdon, Reginald G. (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S133000, C711S141000, C709S245000

Reexamination Certificate

active

07461206

ABSTRACT:
A facility for determining whether to consistency-check a cache entry is described. The facility randomly or pseudorandomly selects a value in a range. If the selected value satisfies a predetermined consistency-checking threshold within the range, the facility consistency-checks the entry, and may decide to propagate this knowledge to other cache managers. If, on the other hand, the selected value does not satisfy the consistency-checking threshold, the facility determines not to consistency-check the entry.

REFERENCES:
patent: 2004/0078487 (2004-04-01), Cernohous et al.
patent: 2005/0060316 (2005-03-01), Kamath et al.
patent: 2005/0120040 (2005-06-01), Williams et al.
patent: 2005/0204098 (2005-09-01), Martin et al.
Cisco Application and Content Networking System Software Caching Configuration Guide 4.1, 2002, Cisco Systmes, Inc., Ch 6, p. 6-1 & 6-2.
Hou et al., On expiration-based hierarchical caching systems, Jan. 2004, IEEE, vol. 22 Issue 1, pp. 134-150.
Breslau, Lee et al., “Web Caching and Zipf-like Distributions: Evidence and Implications,” IEEE Infocom., vol. XX, No. Y, Mar. 1999.
Cao, Pei and Liu, Chengjie, “Maintaining Strong Cache Consistency in the World-Wide Web,” In Proceedings of IEEE Transactions on Computers, 1998, Apr. 1998.
Amazon.com, “Distributed Systems Engineering Job Opportunities,” Copyright 2006 Amazon.com, Inc. http://ds.amazon.com/jobs.html [Accessed Jul. 19, 2006].

Affiliated with

Also associated with

Rating

Probabilistic technique for consistency checking cache entries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Probabilistic technique for consistency checking cache entries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilistic technique for consistency checking cache entries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4039505