首页 | 本学科首页   官方微博 | 高级检索  
     


Optimal Control of Discrete Event Systems with Weakly Hard Real-Time Constraints
Authors:Shixin Zhuang  Christos G. Cassandras
Affiliation:(1) Divsion of Systems Engineering and Center for Information and Systems Engineering, Boston University, Brookline, MA 02446, USA
Abstract:We consider Discrete Event Systems that can dynamically allocate resources in order to process tasks with real-time constraints. In the case of “weakly hard” constraints, a fraction of tasks is allowed to violate them, as long as m out of any k consecutive tasks meet their respective constraints. This is a generalization of a system with purely hard real-time constraints where m = k = 1. For non-preemptive and aperiodic tasks, we formulate an optimization problem where task processing times are controlled so as to minimize a cost function while guaranteeing that a “weakly hard” criterion is satisfied. We establish a number of structural properties of the solution to this problem which lead to an efficient algorithm that does not require any explicit nonlinear programming problem solver. The low complexity of this algorithm makes it suitable for on-line applications. Simulation examples illustrate the performance improvements in such optimally controlled systems compared to ad hoc schemes.
Contact Information Christos G. Cassandras (Corresponding author)Email:
Keywords:Discrete event system  Real-time constraints  Optimization
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号