Cache hit ratio estimating apparatus, cache hit ratio...

Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S158000

Reexamination Certificate

active

07318124

ABSTRACT:
Determining a cache hit ratio of a caching device analytically and precisely. There is provided a cache hit ratio estimating apparatus for estimating the cache hit ratio of a caching device, caching access target data accessed by a requesting device, including: an access request arrival frequency obtaining section for obtaining an average arrival frequency measured for access requests for each of the access target data; an access request arrival probability density function generating section for generating an access request arrival probability density function which is a probability density function of arrival time intervals of access requests for each of the access target data on the basis of the average arrival frequency of access requests for the access target data; and a cache hit ratio estimation function generating section for generating an estimation function for the cache hit ratio for each of the access target data on the basis of the access request arrival probability density function for the plurality of the access target data.

REFERENCES:
patent: 6493810 (2002-12-01), Pang et al.
patent: 2002/0147895 (2002-10-01), Glance et al.
James Allen Fill and Lars Holsi, On The Distribution of Search Cost for Move to Front Rule, Random Structures and Algorithms, vol. 8, No.(1996).
Phillipe Flajolet, Daniele Gardy, Loys Thimoner, “Birthday Paradox, Coupon Collectord, Caching Algorithms and Self-Organizing Search,” Discrete Applied Mathematics, 39 (1992), 207-229.
Predrag R. Jelenkovic, Asymptotic Approximation of the Move-to-Front Search Cost Distribution and Least Recently Used Caching Fault Probabilities, Annals of Applied Probability (1998).
P.J. Burville and J.F.C. Kingman, “On A Model For Storage and Search,” J. Appl. Prob., 10, 697-701 (697-703).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Cache hit ratio estimating apparatus, cache hit ratio... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache hit ratio estimating apparatus, cache hit ratio..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache hit ratio estimating apparatus, cache hit ratio... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2793573

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.