Admission Control in Stochastic Event Graphs
Résumé
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.