Competitive analysis of randomized paging algorithms
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 1003270 (Why is no real title available?)
- scientific article; zbMATH DE number 432825 (Why is no real title available?)
- scientific article; zbMATH DE number 65707 (Why is no real title available?)
- scientific article; zbMATH DE number 1256656 (Why is no real title available?)
- scientific article; zbMATH DE number 742969 (Why is no real title available?)
- scientific article; zbMATH DE number 3078991 (Why is no real title available?)
- A strongly competitive randomized paging algorithm
- An Optimal On-Line Algorithm for K Servers on Trees
- Competitive On-Line Algorithms for Distributed Data Management
- Competitive algorithms for server problems
- Competitive paging algorithms
- Competitive paging with locality of reference
- Generosity Helps or an 11-Competitive Algorithm for Three Servers
- On the k -server conjecture
- On the \(k\)-server conjecture
- Page Migration Algorithms Using Work Functions
- Randomized algorithms for metrical task systems
Cited in
(57)- A primal-dual randomized algorithm for weighted paging
- More on randomized on-line algorithms for caching.
- Online file caching with rejection penalties
- Dynamic balanced graph partitioning
- The relative worst-order ratio applied to paging
- Advice complexity and barely random algorithms
- Advice complexity and barely random algorithms
- The optimal structure of algorithms for \(\alpha\)-paging
- Paging with connections: FIFO strikes again
- Competitive paging algorithms
- Memoryless algorithms for the generalized k-server problem on uniform metrics
- A better lower bound on the competitive ratio of the randomized 2-server problem
- The working set algorithm has competitive ratio less than two
- Engineering efficient paging algorithms
- Competitive analysis of flash memory algorithms
- Ramsey-type theorems for metric spaces with applications to online problems
- scientific article; zbMATH DE number 7758362 (Why is no real title available?)
- Competitive Algorithms for Generalized k -Server in Uniform Metrics
- Competitive randomized algorithms for nonuniform problems
- Equitable Revisited
- The weighted 2-server problem
- scientific article; zbMATH DE number 1775453 (Why is no real title available?)
- Knowledge state algorithms
- Randomized online computation with high probability guarantees
- New results on web caching with request reordering
- Paging with request sets
- New on-line algorithms for the page replication problem
- The worst page-replacement policy
- \textsc{OnlineMin}: a fast strongly competitive randomized paging algorithm
- scientific article; zbMATH DE number 1875410 (Why is no real title available?)
- Outperforming LRU via competitive analysis on parametrized inputs for paging
- A primal-dual online algorithm for the \(k\)-server problem on weighted HSTs
- KNOWLEDGE STATES FOR THE CACHING PROBLEM IN SHARED MEMORY MULTIPROCESSOR SYSTEMS
- OnlineMin: a fast strongly competitive randomized paging algorithm
- Online min-max paging
- The \(k\)-resource problem in uniform metric spaces
- Online paging with heterogeneous cache slots
- A Randomized Algorithm for Two Servers in Cross Polytope Spaces
- A randomized algorithm for two servers in cross polytope spaces
- On variants of file caching
- Measuring the problem-relevant information in input
- An adaptive probabilistic algorithm for online \(k\)-center clustering
- scientific article; zbMATH DE number 2080233 (Why is no real title available?)
- An \(O(\log k)\)-competitive algorithm for generalized caching
- Competitive analysis of randomized paging algorithms
- The \(k\)-server problem
- Competitive Analysis of Flash-Memory Algorithms
- Online companion caching
- On randomization in on-line computation.
- On the influence of lookahead in competitive paging algorithms
- Parameterized Analysis of Paging and List Update Algorithms
- The complexity of paging against a probabilistic adversary
- Paging on a RAM with Limited Resources
- scientific article; zbMATH DE number 65703 (Why is no real title available?)
- Markov Paging
- On-Line Paging Against Adversarially Biased Random Inputs
- Limited bookmark randomized online algorithms for the paging problem
This page was built for publication: Competitive analysis of randomized paging algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1575677)
