Admission control in stochastic event graphs

Abstract

We first show that the expectation of convex increasing functions of the workload (or waiting time) in (max, +) linear systems, under a single input sequence, is multi-modular. This is done using a coupling argument and a vectorial version of Lindley's equation. Next, we use this result and the optimization theory based on multi-modular costs to construct the optimal open-loop admission control in general (max, +) linear systems under admission rate constraints. This optimization result only requires stationarity assumptions on the arrival process and on the service times of the servers in the system.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 33 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.