Admission control in stochastic event graphs

E. Altman, B. Gaujal, A. Hordijk
2000 IEEE Transactions on Automatic Control  
In this paper, we show that the expected workload and the expected waiting time in (max,+) linear system under a single input sequence is multimodular. We use this result to construct the optimal deterministic admission control in the (max,+) system under rate constraints. Contr le d'admission dans les graphes d' v nements stochastiques R sum : Dans cet article, nous montrons que la charge moyenne ainsi que le temps d'attente moyen dans un syst me (max,+) lin aire avec une seule entr e est
more » ... modulaire. Nous utilisons ensuite ce r sultat pour construire un contr le d'admission d terministe optimal sous des contraintes de taux d'admission, dans un syst me (max,+) quelconque.
doi:10.1109/9.855547 fatcat:w4pt3sxs7fhgxnp5puwqweecbq