Probabilistic technique for consistency checking cache entries

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

2008-12-01

2010-06-08

Bragdon, Reginald G. (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S133000, C711S141000, C711SE12070, C711SE12026, C709S245000

Reexamination Certificate

active

07734872

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.
Breslau, L, et al., Web Caching and Zipf-like Distributions: Evidence and Implications, IEEE Infocom., 1999.
Cao, Pei, and Chengje Liu, Maintaining Strong Cache Consistency in the World-Wide-Web, in Proceedings of IEEE Transactions on Computers, 1998.
Cisco Application and Content Networking System Software Caching Configuration Guide 4.1, 2002, Cisco Systems Inc., Ch. 6., pp. 6-1 & 6-2.
Distributed Systems Engineering Job Opportunities, Copyright 2006, Amazon.com, Inc., <http://ds.amazon.com/jobs.html> [accessed Jul. 19, 2006].
Hou, et al., On Expiration-Based Hierarchical Caching Systems, IEEE Journal on Selected Areas in Communications (22)1:134-150, Jan. 2004.

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-4166357