Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Wardrop equilibria and relaxation oscillations in queuing systems

Abstract : We analyze delay based routing in parallel queues wherein packets are routed to the queue(s) with the least estimated delay. We argue that the average queue occupancy converges to a Wardrop equilibrium profile , but the instantaneous profile may show either convergence or relaxation oscillations depending on the traffic. The analysis uses concepts and results from dynamical systems theory applied to limiting differential equations for the averaging iterations.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-01577616
Contributor : Corinne Touati <>
Submitted on : Saturday, August 26, 2017 - 9:19:25 PM
Last modification on : Saturday, July 21, 2018 - 2:12:01 PM

File

wardropdynamics.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01577616, version 1

Collections

Citation

Vivek Borkar, Corinne Touati. Wardrop equilibria and relaxation oscillations in queuing systems. 2017. ⟨hal-01577616⟩

Share

Metrics

Record views

164

Files downloads

221