Optimal admission control of discrete event systems with real-time constraints (Q5962023)
From MaRDI portal
scientific article; zbMATH DE number 5786407
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimal admission control of discrete event systems with real-time constraints |
scientific article; zbMATH DE number 5786407 |
Statements
Optimal admission control of discrete event systems with real-time constraints (English)
0 references
16 September 2010
0 references
The authors deal with the problem of controlling the processing rate of tasks in a discrete event system subject to time constraints. They use a model of a single-server queueing system operating a first-come-first-served basis whose dynamics is a standard max-plus equation. When tasks are assigned a time deadline, the objective is to ensure that as many tasks as possible meet their deadlines, and this can be achieved only by rejecting some removable tasks. In the paper the authors formulate this admission control problem and establish sufficient conditions to derive an optimal solution. In particular, they show that when no future task information is available, idling may be optimal under some specific conditions.
0 references
discrete even systems
0 references
control theory
0 references