3 papers
cs.DS2024
A Decomposition Approach to the Weighted -server Problem
Nikhil Ayyadevara, Ashish Chiplunkar, Amatya Sharma
A natural variant of the classical online -server problem is the Weighted -server problem, where the cost of moving a server is its weight times the distance through which it…
cs.DS2023
On Minimizing Generalized Makespan on Unrelated Machines
Nikhil Ayyadevara, Nikhil Bansal, Milind Prabhu
We consider the Generalized Makespan Problem (GMP) on unrelated machines, where we are given jobs and machines and each job has arbitrary processing time on ma…
cs.DS2021
The Randomized Competitive Ratio of Weighted -server is at least Exponential
Nikhil Ayyadevara, Ashish Chiplunkar
The weighted -server problem is a natural generalization of the -server problem in which the cost incurred in moving a server is the distance traveled times the weight of the…