On Randomized Memoryless Algorithms for the Weighted $k$-server Problem

Ashish Chiplunkar, Sundar Vishwanathan

The weighted $k$-server problem is a generalization of the $k$-server problem in which the cost of moving a server of weight ${\beta }_i$ through a distance $d$ is ${\beta }_i\cdot d$. The weigh…