A Decomposition Approach to the Weighted $k$-server Problem

Nikhil Ayyadevara, Ashish Chiplunkar, Amatya Sharma

A natural variant of the classical online $k$-server problem is the Weighted $k$-server problem, where the cost of moving a server is its weight times the distance through which it…