Efficient Reinforcement Learning for Routing Jobs in Heterogeneous Queueing Systems

no code implementations • 2 Feb 2024 • Neharika Jali, Guannan Qu, Weina Wang, Gauri Joshi

Unlike homogeneous systems, a threshold policy, that routes jobs to the slow server(s) when the queue length exceeds a certain threshold, is known to be optimal for the one-fast-one-slow two-server system.

reinforcement-learning Reinforcement Learning (RL)

Greedy k-Center from Noisy Distance Samples

no code implementations • 3 Nov 2020 • Neharika Jali, Nikhil Karamchandani, Sharayu Moharir

We study a variant of the canonical k-center problem over a set of vertices in a metric space, where the underlying distances are apriori unknown.

Thompson Sampling