A strongly competitive randomized paging algorithm
From MaRDI portal
(Redirected from Publication:808246)
Recommendations
Cites work
Cited in
(76)- Object Caching for Queries and Updates
- Competitive paging algorithms
- OnlineMin: a fast strongly competitive randomized paging algorithm
- Improved space bounds for strongly competitive randomized paging algorithms
- A proof of the optimality of the MIN paging algorithm using linear programming duality
- \textsc{OnlineMin}: a fast strongly competitive randomized paging algorithm
- Competitive clustering of stochastic communication patterns on a ring
- scientific article; zbMATH DE number 65707 (Why is no real title available?)
- Outperforming LRU via competitive analysis on parametrized inputs for paging
- Ramsey-type theorems for metric spaces with applications to online problems
- Connection caching: Model and algorithms.
- Online file caching with rejection penalties
- Exploiting symmetry for the job sequencing and tool switching problem
- scientific article; zbMATH DE number 1256656 (Why is no real title available?)
- Knowledge state algorithms
- Paging with request sets
- Competitive caching of query results in search engines
- The complexity of paging against a probabilistic adversary
- Memoryless algorithms for the generalized k-server problem on uniform metrics
- On multi-threaded metrical task systems
- On-line multi-threaded paging
- Randomized online multi-threaded paging
- Equitable Revisited
- Online companion caching
- A better lower bound on the competitive ratio of the randomized 2-server problem
- The working set algorithm has competitive ratio less than two
- On the power of randomization in on-line algorithms
- On competitive on-line paging with lookahead
- Uniform multipaging reduces to paging
- More on randomized on-line algorithms for caching.
- The \(k\)-resource problem in uniform metric spaces
- Limited bookmark randomized online algorithms for the paging problem
- Paging more than one page
- scientific article; zbMATH DE number 1875410 (Why is no real title available?)
- Improved integer linear programming formulations for the job sequencing and tool switching problem
- An \(O(\log k)\)-competitive algorithm for generalized caching
- Markov Paging
- The relative worst-order ratio applied to paging
- scientific article; zbMATH DE number 1446755 (Why is no real title available?)
- Trackless online algorithms for the server problem
- Paging with connections: FIFO strikes again
- Scheduling multi-colour print jobs with sequence-dependent setup times
- Competitive randomized algorithms for nonuniform problems
- On variants of file caching
- Competitive Algorithms for Generalized k -Server in Uniform Metrics
- Combining request scheduling with web caching
- Competitive analysis of randomized paging algorithms
- A new measure for the study of on-line algorithms
- Paging more than one page
- Competitive analysis of randomized paging algorithms
- The worst page-replacement policy
- Greedy \(\varDelta \)-approximation algorithm for covering with arbitrary constraints and submodular cost
- Analysis of simple randomized buffer management for parallel I/O
- Engineering efficient paging algorithms
- Randomized on-line scheduling on two uniform machines
- Combinatorial optimization models for production scheduling in automated manufacturing systems
- Scheduling with resource management in manufacturing systems
- Competitive \(k\)-server algorithms
- A primal-dual online algorithm for the k-server problem on weighted HSTs
- Randomized algorithm for the \(k\)-server problem on decomposable spaces
- A randomized algorithm for two servers on the line.
- Improved heuristic algorithms for the job sequencing and tool switching problem
- Competitive on-line paging strategies for mobile users under delay constraints
- The optimal structure of algorithms for \(\alpha\)-paging
- A general decomposition theorem for the k-server problem
- The weighted 2-server problem
- scientific article; zbMATH DE number 65703 (Why is no real title available?)
- A primal-dual randomized algorithm for weighted paging
- scientific article; zbMATH DE number 3949697 (Why is no real title available?)
- On randomization in on-line computation.
- Paging on a RAM with Limited Resources
- Online paging with heterogeneous cache slots
- Dynamic balanced graph partitioning
- New results on web caching with request reordering
- Online min-max paging
- Competitive algorithms for the weighted server problem
This page was built for publication: A strongly competitive randomized paging algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q808246)
