Fluid limits for interacting queues in sparse dynamic graphs

DOI10.1016/J.SPA.2025.104794MaRDI QIDQ6887554zbMATH OpenFDO

Authors Diego Goldsztajn, Sem Borst, Johan S. H. van Leeuwaarden

Publication date 9 December 2025

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.SPA.2025.104794

zbMATH Keywords

dynamic random graphsfluid limitsinteracting queuesload balancing

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Queueing theory (aspects of probability theory) (60K25) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Queues and service in operations research (90B22)

Cites work

• A central limit theorem for Markov processes that move by small steps
• A martingale approach to the law of large numbers for weakly interacting stochastic processes
• Asymptotic independence of queues under randomized load balancing
• Delay, memory, and messaging tradeoffs in distributed service systems
• Exploiting data locality to improve performance of heterogeneous server clusters
• Foundations of modern probability. In 2 volumes
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• Hydrodynamic limits of non-Markovian interacting particle systems on sparse graphs
• Limit theorems for sequences of jump Markov processes approximating ordinary differential processes
• Load Balancing Under Strict Compatibility Constraints
• Marginal dynamics of interacting diffusions on unimodular Galton-Watson trees
• Mean-field analysis for load balancing on spatial graphs
• Near equilibrium fluctuations for supermarket models with growing choices
• On the stability of a partially accessible multi-station queue with state-dependent routing
• Queueing system with selection of the shortest of two queues: An asymptotic approach
• Scalable Load Balancing in Networked Systems: A Survey of Recent Advances
• Solutions of ordinary differential equations as limits of pure jump markov processes
• Strong approximation theorems for density dependent Markov chains
• Supermarket model on graphs
• Universality of power-of-d load balancing in many-server systems

This page was built for publication: Fluid limits for interacting queues in sparse dynamic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6887554)