Stability and Wardrop Equilibria of Noncooperative Routing With Time-Varying Load

• 成果类型: Article
• 署名作者: Giuseppi, Alessandro; Pietrabissa, Antonio
• 署名单位: Sapienza University Rome
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2022.3198028
• 发表日期: 2023
• 页码: 3814-3821
• 关键词: routing; Stability criteria; Load management; switches; Load modeling; statistics; sociology; hybrid systems; multiagent systems; noncooperative routing; set stability; Wardrop equilibrium

摘要

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.