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

load balancingfluid limitsdynamic random graphsinteracting queues

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• 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
• 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)