In this paper the authors consider a fluid queuing network model described by a directed graph G = (V, E) where each arc e ∈ E consists of a fluid queue with capacity followed by a link with constant delay . The network dynamics are described in terms of the inflow rates that enter each arc at time .The authors characterize the model defining the Arc Dynamics, a concept of Flow Conservation and the Dynamic Shortest Paths. Starting from these notions, they define the Dynamic Equilibrium for their network model. They discuss the notion of steady state and provide a characterization in terms of a linear program. They prove some more results about the existence of a steady state for their network model and the modality of convergence of the model to a steady state.
Recensione dell'articolo:(Caminetti, R.; Correa, J.; Olver, N. - "Long term behavior of dynamic equilibria in fluid queuing networks." - Integer programming and combinatorial optimization, 161–172, Lecture Notes in Comput. Sci., 10328, Springer, Cham, 2017.) MR3678782 MathSciNet ISSN 2167-5163
Leonardo Pasini
2018-01-01
Abstract
In this paper the authors consider a fluid queuing network model described by a directed graph G = (V, E) where each arc e ∈ E consists of a fluid queue with capacity followed by a link with constant delay . The network dynamics are described in terms of the inflow rates that enter each arc at time .The authors characterize the model defining the Arc Dynamics, a concept of Flow Conservation and the Dynamic Shortest Paths. Starting from these notions, they define the Dynamic Equilibrium for their network model. They discuss the notion of steady state and provide a characterization in terms of a linear program. They prove some more results about the existence of a steady state for their network model and the modality of convergence of the model to a steady state.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
