학술논문

Stability and Wardrop Equilibria of Noncooperative Routing With Time-Varying Load
Document Type
Periodical
Source
IEEE Transactions on Automatic Control IEEE Trans. Automat. Contr. Automatic Control, IEEE Transactions on. 68(6):3814-3821 Jun, 2023
Subject
Signal Processing and Analysis
Routing
Stability criteria
Load management
Switches
Load modeling
Statistics
Sociology
Hybrid systems
multiagent systems
noncooperative routing
set stability
Wardrop equilibrium
Language
ISSN
0018-9286
1558-2523
2334-3303
Abstract
Noncooperative or selfish routing problems emerge in several applications of network control theory. Considering a multicommodity setting subject to time-varying traffic demands, this article studies the convergence properties of a family of noncooperative routing control laws, originally developed in the literature for constant traffic demands. By employing results from hybrid systems theory and set stability, this article identifies the minimum time between bounded load variations to assure the convergence of the controlled system toward a set of approximated Wardrop equilibria. Numerical simulations validate the results on a test scenario.