9 papers
Load Balancing Policies in Heterogeneous Systems: Non-Monotone Stability and Heavy-Traffic Optimality
Yishun Luo, Martin Zubeldia
We consider a discrete-time queueing system with heterogeneous parallel single-server queues. Jobs arrive at a central dispatcher and must be assigned immediately to one of the…
Heavy-traffic Optimality of Skip-the-Longest-Queues in Heterogeneous Service Systems
Yishun Luo, Martin Zubeldia
We consider a discrete-time parallel service system consisting of heterogeneous single server queues with infinite capacity. Jobs arrive to the system as an i.i.d. process with…
Large deviations for acyclic networks of queues with correlated Gaussian inputs
Martin Zubeldia, Michel Mandjes
We consider an acyclic network of single-server queues with heterogeneous processing rates. It is assumed that each queue is fed by the superposition of a large number of i.i.d. Ga…
Stability, memory, and messaging tradeoffs in heterogeneous service systems
David Gamarnik, John N. Tsitsiklis, Martin Zubeldia
We consider a heterogeneous distributed service system, consisting of servers with unknown and possibly different processing rates. Jobs with unit mean and independent processi…
Delay-optimal policies in partial fork-join systems with redundancy and random slowdowns
Martin Zubeldia
We consider a large distributed service system consisting of homogeneous servers with infinite capacity FIFO queues. Jobs arrive as a Poisson process of rate (for some…
Collaboratively Learning the Best Option on Graphs, Using Bounded Local Memory
Lili Su, Martin Zubeldia, Nancy Lynch
We consider multi-armed bandit problems in social groups wherein each individual has bounded memory and shares the common goal of learning the best arm/option. We say an individual…