We study a class of prioritized Discrete Event Systems (DESs) that involve the control of resources allocated to tasks under real-time constraints. Our work is motivated by applications in communication systems, computing systems, and manufacturing systems where the objective is to minimize energy consumption while guaranteeing that task deadlines are always met. In the off-line setting, we discover several structural properties of the optimal sample path of such DESs. Using the structural properties, we also propose a greedy algorithm which is shown numerically near optimal. For on-line control, we design a Receding Horizon (RH) controller. Using worst-case estimation, the RH control is able to guarantee feasibility (when the off-line problem is feasible) and achieve good performance.

中文翻译：

---

控制具有实时约束的优先离散事件系统

我们研究了一类优先离散事件系统 (DES)，它涉及在实时约束下控制分配给任务的资源。我们的工作受到通信系统、计算系统和制造系统中的应用的推动，这些系统的目标是最大限度地减少能源消耗，同时保证始终满足任务期限。在离线设置中，我们发现了此类 DES 的最佳样本路径的几个结构特性。使用结构特性，我们还提出了一种贪婪算法，该算法在数值上接近最优。对于在线控制，我们设计了 Receding Horizo​​n (RH) 控制器。使用最坏情况估计，RH 控制能够保证可行性（当离线问题可行时）并获得良好的性能。