This paper presents a discrete-time, distributed and non-cooperative routing algorithm, which is proved, via Lyapunov arguments, to asymptotically converge to a specific equilibrium condition among the traffic flows over the network paths, known as Wardrop equilibrium. This convergence result improves the discrete-time algorithms in the literature, which achieve approximate convergence to the Wardrop equilibrium. Numerical simulations show the effectiveness of the proposed approach.

Discrete-time selfish routing converging to the wardrop equilibrium / Pietrabissa, Antonio; Ricciardi Celsi, Lorenzo. - In: IEEE TRANSACTIONS ON AUTOMATIC CONTROL. - ISSN 0018-9286. - ELETTRONICO. - 3:64(2019), pp. 1288-1294. [10.1109/TAC.2018.2847602]

Discrete-time selfish routing converging to the wardrop equilibrium

Pietrabissa, Antonio
;
Ricciardi Celsi, Lorenzo
2019

Abstract

This paper presents a discrete-time, distributed and non-cooperative routing algorithm, which is proved, via Lyapunov arguments, to asymptotically converge to a specific equilibrium condition among the traffic flows over the network paths, known as Wardrop equilibrium. This convergence result improves the discrete-time algorithms in the literature, which achieve approximate convergence to the Wardrop equilibrium. Numerical simulations show the effectiveness of the proposed approach.
2019
Wardrop equilibrium; Lyapunov stability; selfish routing
01 Pubblicazione su rivista::01a Articolo in rivista
Discrete-time selfish routing converging to the wardrop equilibrium / Pietrabissa, Antonio; Ricciardi Celsi, Lorenzo. - In: IEEE TRANSACTIONS ON AUTOMATIC CONTROL. - ISSN 0018-9286. - ELETTRONICO. - 3:64(2019), pp. 1288-1294. [10.1109/TAC.2018.2847602]
File allegati a questo prodotto
File Dimensione Formato  
Pietrabissa_Discrete-time_2019.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.94 MB
Formato Adobe PDF
1.94 MB Adobe PDF   Contatta l'autore
Pietrabissa_Postprint_Discrete-time_2019.pdf

accesso aperto

Note: https://ieeexplore.ieee.org/document/8385204
Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.62 MB
Formato Adobe PDF
1.62 MB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1122521
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 12
social impact