Queuing Networks with Varying Topology -- A Mean-Field Approach

François Baccelli (1) , Alexandre Rybko (2) , Senya Shlosman (3, 2, 4)

1 University of Texas at Austin [Austin]
2 IITP - Institute for Information Transmission Problems
3 CPT - E5 Physique statistique et systèmes complexes
4 CPT - Centre de Physique Théorique - UMR 7332

We consider the queuing networks, which are made from servers, exchanging their positions. The customers, using the network, try to reach their destinations, which is complicated by the movements of the servers, taking their customers with them, while they wait for the service. We develop the general theory of such networks, and we establish the convergence of the symmetrized version of the network to the Non-Linear Markov Process.

Domaines: Probabilités [math.PR]

François Baccelli, Alexandre Rybko, Senya Shlosman. Queuing Networks with Varying Topology -- A Mean-Field Approach. 2016. ⟨hal-01265664⟩