Publications (24)
Scalable Load Balancing in Networked Systems: Universality Properties and Stochastic Coupling Methods
Mark van der Boor, Sem C. Borst, Johan S. H. van Leeuwaarden +1
We present an overview of scalable load balancing algorithms which provide favorable delay performance in large-scale systems, and yet only require minimal implementation overhead.…
Fluid limits for interacting queues in sparse dynamic graphs
Diego Goldsztajn, Sem C. Borst, Johan S. H. van Leeuwaarden
Consider a network of single-server queues where tasks arrive independently at each server at rate . The servers are connected by a graph that is resampled at rate …
Server saturation in skewed networks
Diego Goldsztajn, Sem C. Borst, Johan S. H. van Leeuwaarden
We consider a model inspired by compatibility constraints that arise between tasks and servers in data centers, cloud computing systems and content delivery networks. The constrain…
A Data Propagation Model for Wireless Gossiping
Thomas M. M. Meyfroyt, Sem C. Borst, Onno J. Boxma +1
Wireless sensor networks require communication protocols for efficiently propagating data in a distributed fashion. The Trickle algorithm is a popular protocol serving as the basis…
Achievable Performance in Product-Form Networks
Jaron Sanders, Sem C. Borst, Johan S. H. van Leeuwaarden
We characterize the achievable range of performance measures in product-form networks where one or more system parameters can be freely set by a network operator. Given a product-f…
Queues with random back-offs
Niek Bouman, Sem C. Borst, Onno J. Boxma +1
We consider a broad class of queueing models with random state-dependent vacation periods, which arise in the analysis of queue-based back-off algorithms in wireless random-access…