Abstract : 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.
Eitan Altman, Bruno Gaujal, Arie Hordijk. Admission Control in Stochastic Event Graphs. IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2000, 45 (5), pp.854-867. ⟨inria-00099096⟩