We consider a game-theory model of congestion control in communica- tion networks, where each player is a user who wishes to maximize his/her flow over a path in the network. We allow for stochastic fluctuations of the cost function of each player, which consists of two parts: a pricing and a utility term. The solution concept we look for is the mean value of the (unique) variational Nash equilibrium of the game. Furthermore, we assume that it is possible to invest a certain amount of money to improve the network by enhancing the capacity of its links and, because of limited financial resources, an optimal choice of the links to improve has to be made. We model the investment problem as a nonlinear knapsack problem with gen- eralized Nash equilibrium constraints in probabilistic Lebesgue spaces and solve it numerically for some examples.

Passacantando, M., Raciti, F. (2021). Congestion Control and Optimal Maintenance of Communication Networks with Stochastic Cost Functions: A Variational Formulation. In I.N. Parasidis, E. Providas, T.M. Rassias (a cura di), Mathematical Analysis in Interdisciplinary Research (pp. 599-617). Springer [10.1007/978-3-030-84721-0_27].

Congestion Control and Optimal Maintenance of Communication Networks with Stochastic Cost Functions: A Variational Formulation

Passacantando, M;
2021

Abstract

We consider a game-theory model of congestion control in communica- tion networks, where each player is a user who wishes to maximize his/her flow over a path in the network. We allow for stochastic fluctuations of the cost function of each player, which consists of two parts: a pricing and a utility term. The solution concept we look for is the mean value of the (unique) variational Nash equilibrium of the game. Furthermore, we assume that it is possible to invest a certain amount of money to improve the network by enhancing the capacity of its links and, because of limited financial resources, an optimal choice of the links to improve has to be made. We model the investment problem as a nonlinear knapsack problem with gen- eralized Nash equilibrium constraints in probabilistic Lebesgue spaces and solve it numerically for some examples.
Capitolo o saggio
Generalized Nash equilibrium; stochastic cost function; congestion control; investment optimization.
English
Mathematical Analysis in Interdisciplinary Research
978-3-030-84720-3
eBook ISBN 978-3-030-84721-0
Passacantando, M., Raciti, F. (2021). Congestion Control and Optimal Maintenance of Communication Networks with Stochastic Cost Functions: A Variational Formulation. In I.N. Parasidis, E. Providas, T.M. Rassias (a cura di), Mathematical Analysis in Interdisciplinary Research (pp. 599-617). Springer [10.1007/978-3-030-84721-0_27].
Passacantando, M; Raciti, F
File in questo prodotto:
File Dimensione Formato  
Passacantando-2021-Math analysis interdisciplinary res-AAM.pdf

accesso aperto

Descrizione: Contributo in libro
Tipologia di allegato: Author’s Accepted Manuscript, AAM (Post-print)
Dimensione 194.43 kB
Formato Adobe PDF
194.43 kB Adobe PDF Visualizza/Apri
Passacantando-2021-Math analysis interdisciplinary res-VoR.pdf

Solo gestori archivio

Descrizione: Contributo in libro
Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Dimensione 262.8 kB
Formato Adobe PDF
262.8 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/10281/391574
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
Social impact