Metrical Task Systems and the k-Server Problem on HSTs

13 years 2 months ago

Download www.openu.ac.il

Abstract. We consider the randomized k-server problem, and give improved results for various metric spaces. In particular, we extend a recent result of Cot

Nikhil Bansal, Niv Buchbinder, Joseph Naor

Real-time Traffic

ICALP 2010 | Metric | Programming Languages | Randomized K-server Problem | Various Metric Spaces |

claim paper

» Evaluation Metrics for the Lexical Substitution Task

» Decentralized task assignment in camera networks

» On Multithreaded Metrical Task Systems

» A Regularization Approach to Metrical Task Systems

» Topology Matters Smoothed Competitiveness of Metrical Task Systems

» Task activity vectors a new metric for temperatureaware scheduling

» Ramseytype theorems for metric spaces with applications to online problems

» A tight bound on approximating arbitrary metrics by tree metrics

Post Info
More Details (n/a)

Added	11 Feb 2011
Updated	11 Feb 2011
Type	Journal
Year	2010
Where	ICALP
Authors	Nikhil Bansal, Niv Buchbinder, Joseph Naor

Comments (0)

Sciweavers

Metrical Task Systems and the k-Server Problem on HSTs

ICALP 2010 | Metric | Programming Languages | Randomized K-server Problem | Various Metric Spaces |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers