Wardrop equilibria and relaxation oscillations in queuing systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Wardrop equilibria and relaxation oscillations in queuing systems

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01577616 , version 1

Citer

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

Collections

INRIA INRIA2
84 Consultations
165 Téléchargements

Partager

Gmail Facebook X LinkedIn More