Description
Session chair: Yuan Zhong
We analyze the stability properties of parameter agnostic service policies for parallel server systems. Parameter agnostic policies rely only on the current systems state to make service decisions, thus eliminating the need for knowledge about system parameters, making them potentially appealing to deploy in practice.
We focus on a broad and natural class of parameter agnostic policies,...
We consider skill based routing in queueing networks with heterogeneous customers and servers, where the quality of service is measured by customer-server dependent random rewards and the reward structure is a priori unknown to the system operator. We analyze routing policies that simultaneously learn the system parameters and optimize the reward accumulation, while satisfying queueing...
This talk introduces a novel online algorithm for tuning load balancers coupled with auto-scalers, considering bursty traffic arriving at finite queues with large buffer sizes and with large action space, and when the parameters of the queuing system are not known. When the policy of the queue is known, the problem can be modeled as a weakly coupled Markov Decision Process (MDP). LP-based...
