VAR-PAGE-LRU A Buffer Replacement Algorithm Supporting Different Page Sizes.
Andrea SikelerPublished in: EDBT (1988)
Keyphrases
- replacement policy
- buffer size
- preprocessing
- np hard
- website
- detection algorithm
- learning algorithm
- hit rate
- high accuracy
- times faster
- objective function
- optimal solution
- dynamic programming
- experimental evaluation
- matching algorithm
- search space
- computational complexity
- optimization algorithm
- segmentation algorithm
- expectation maximization
- worst case
- computational cost
- significant improvement
- theoretical analysis
- association rules
- clustering method
- tree structure
- monte carlo
- prefetching
- poisson process
- buffer management
- image sequences
- web pages