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

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

2008-01-08

2008-01-08

Sough, Hyung (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

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).

Affiliated with

Also associated with

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

Comments { 0 }

Profile ID: LFUS-PAI-O-2793573