Sciweavers

Share
DEDS
2010

Optimal Admission Control of Discrete Event Systems with Real-Time Constraints

9 years 5 days ago
Optimal Admission Control of Discrete Event Systems with Real-Time Constraints
Abstract-- The problem of optimally controlling the processing rate of tasks in Discrete Event Systems (DES) with hard real-time constraints has been solved in [9] under the assumption that a feasible solution exists. Since this may not always be the case, we introduce in this paper an admission control scheme in which some tasks are removed with the objective of maximizing the number of remaining tasks which are all guaranteed feasibility. In the off-line case where task information is known, we derive several optimality properties and develop a computationally efficient algorithm for solving the admission control problem under certain conditions. In the on-line case, we derive necessary and sufficient conditions under which idling is optimal and define a metric for evaluating when and how long it is optimal to idle. Numerical examples are included to illustrate our results.
Jianfeng Mao, Christos G. Cassandras
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2010
Where DEDS
Authors Jianfeng Mao, Christos G. Cassandras
Comments (0)
books