Competitive algorithms for server problems
From MaRDI portal
Publication:3485852
DOI10.1016/0196-6774(90)90003-WzbMATH Open0705.68023OpenAlexW2082099352WikidataQ63198876 ScholiaQ63198876MaRDI QIDQ3485852FDOQ3485852
Authors:
Publication date: 1990
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0196-6774(90)90003-w
Recommendations
Graph theory (including graph drawing) in computer science (68R10) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Parallel algorithms in computer science (68W10)
Cited In (only showing first 100 items - show all)
- The \(k\)-client problem
- Ramsey-type theorems for metric spaces with applications to online problems
- On-line algorithms for locating checkpoints
- A Randomized Algorithm for Two Servers in Cross Polytope Spaces
- Online \(k\)-server routing problems
- Online computation with advice
- Distributed near-optimal matching
- On the remote server problem or more about TCP acknowledgments
- Paging with request sets
- Online chasing problems for regular polygons
- Efficient offline algorithms for the bicriteria \(k\)-server problem and online applications
- On multi-threaded metrical task systems
- Lower bounds for on-line graph coloring
- An on-line multi-CBR agent dispatching algorithm
- Dynamic location problems with limited look-ahead
- A better lower bound on the competitive ratio of the randomized 2-server problem
- The working set algorithm has competitive ratio less than two
- Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, and \(N\)-step SCAN
- Randomized algorithms for metrical task systems
- On the power of randomization in on-line algorithms
- On-line algorithms for the dominating set problem
- On-line algorithms for weighted bipartite matching and stable marriages
- Of robot ants and elephants: a computational comparison
- Online Metric Algorithms with Untrusted Predictions
- Uniform multipaging reduces to paging
- A simple analysis of the harmonic algorithm for two servers
- More on randomized on-line algorithms for caching.
- The CNN problem and other \(k\)-server variants
- A comparison of performance measures for online algorithms
- On the additive constant of the \(k\)-server work function algorithm
- A fast work function algorithm for solving the \(k\)-server problem
- A fast approximate implementation of the work function algorithm for solving the \(k\)-server problem
- A strongly competitive randomized paging algorithm
- The online graph bandwidth problem
- Randomized Competitive Analysis for Two-Server Problems
- The \(k\)-server problem
- Title not available (Why is that?)
- R-LINE: a better randomized 2-server algorithm on the line
- The minimum backlog problem
- Competitive randomized algorithms for nonuniform problems
- The 2-evader problem
- The orthogonal CNN problem
- HARMONIC is 3-competitive for two servers
- On the competitiveness of the move-to-front rule
- Competitive analysis of randomized paging algorithms
- A new measure for the study of on-line algorithms
- Paging more than one page
- A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle
- More on weighted servers or FIFO is better than LRU.
- A randomized \(O(\log^2k)\)-competitive algorithm for metric bipartite matching
- Geometric two-server algorithms
- A competitive 2-server algorithm
- On the additive constant of the \(k\)-server work function algorithm
- Competitive \(k\)-server algorithms
- Competitive algorithms for the on-line traveling salesman
- A randomized algorithm for two servers on the line.
- The 3-server problem in the plane.
- \(k\)-server problems with bulk requests: an application to tool switching in manufacturing
- Randomized algorithm for the \(k\)-server problem on decomposable spaces
- Competitive strategy for on-line leasing of depreciable equipment
- The \(K\)-server problem via a modern optimization lens
- A general decomposition theorem for the \(k\)-server problem
- The weighted 2-server problem
- On the advice complexity of the \(k\)-server problem under sparse metrics
- A randomized algorithm for two servers in cross polytope spaces
- Randomized competitive analysis for two server problems
- On metric clustering to minimize the sum of radii
- On page migration and other relaxed task systems
- SIMPLE: An optimal disk system with two restricted heads
- On list update and work function algorithms.
- Title not available (Why is that?)
- Better Bounds for Online Line Chasing
- ON THE k-TRUCK SCHEDULING PROBLEM
- Online file caching with rejection penalties
- Serving Online Requests with Mobile Servers
- Online in-time service problem with minimal server assignment
- Memoryless algorithms for the generalized k-server problem on uniform metrics
- The online \(k\)-server problem with rejection
- Parametrized Metrical Task Systems
- Tight bounds for double coverage against weak adversaries
- Randomized online multi-threaded paging
- The combinatorics of effective resistances and resistive inverses
- Calculating lower bounds for caching problems
- Benchmarking online dispatch algorithms for emergency medical services
- Unfair problems and randomized algorithms for metrical task systems
- Online paging and file caching with expiration times
- Randomized online computation with high probability guarantees
- Randomized algorithms for metrical task systems
- The \(k\)-resource problem in uniform metric spaces
- Paging more than one page
- The weighted list update problem and the lazy adversary
- Chasing convex bodies optimally
- Breaking the 2-competitiveness barrier for two servers in a tree
- Approximation algorithms for clustering with dynamic points
- Title not available (Why is that?)
- The k-Server Problem with Delays on the Uniform Metric Space
- Competitive Algorithms for Generalized k -Server in Uniform Metrics
- Multi-Finger Binary Search Trees
- On variants of file caching
- On lookahead in the list update problem
This page was built for publication: Competitive algorithms for server problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3485852)
