Wardrop equilibria and relaxation oscillations in queuing systems - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Wardrop equilibria and relaxation oscillations in queuing systems

(1) , (2)
1
2

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.
Fichier principal
Vignette du fichier
wardropdynamics.pdf (437.59 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01577616 , version 1 (26-08-2017)

Identifiers

  • HAL Id : hal-01577616 , version 1

Cite

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

Collections

INRIA INRIA2
78 View
154 Download

Share

Gmail Facebook Twitter LinkedIn More