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.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01577616
Contributeur : Corinne Touati <>
Soumis le : samedi 26 août 2017 - 21:19:25
Dernière modification le : samedi 21 juillet 2018 - 14:12:01

Fichier

wardropdynamics.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01577616, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

107

Téléchargements de fichiers

99