The (h,k)-Paging Problem
The (h,k)-Paging problem is a generalization of the model of paging problem: Let h,k be positive integers that . We measure the performance of an algorithm with cache of size relative to the theoretically optimal page replacement algorithm. If we provide the optimal page replacement algorithm with strictly less resource.
The (h,k)-Paging problem is a way to measure how an online algorithm performs by comparing it with the performance of the optimal algorithm, specifically, separately parameterizing the cache size of the online algorithm and optimal algorithm.
Read more about this topic: Page Replacement Algorithm
Famous quotes containing the word problem:
“Great speeches have always had great soundbites. The problem now is that the young technicians who put together speeches are paying attention only to the soundbite, not to the text as a whole, not realizing that all great soundbites happen by accident, which is to say, all great soundbites are yielded up inevitably, as part of the natural expression of the text. They are part of the tapestry, they aren’t a little flower somebody sewed on.”
—Peggy Noonan (b. 1950)