一类带实时约束的离散事件系统的最优开关控制
最优化与控制
2018-09-07 v1
摘要
本文研究一类带实时约束的离散事件系统的最优 ON-OFF 控制问题。我们的目标是在保证每个任务截止时间的同时最小化总体代价，包括运行代价与唤醒代价。具体地，我们考虑同质情形，即服务每个任务耗时相同，且每个任务须在到达后 d 秒内被服务。该问题包含两个子问题：（i）寻找唤醒系统的最佳时刻；（ii）寻找使系统休眠的最佳时刻。我们在离线与时线两种设定下研究这两个子问题。在所有任务信息先验已知的离线情形中，我们结合样本路径分析与动态规划给出最优解。在未来任务信息完全未知的在線场景中，我们证明无需依赖未来任务到达即可获得唤醒系统的最优时刻。我们还对在線控制进行了竞争分析，并推导了确定性控制器与随机控制器的竞争比。
引用
@article{arxiv.1809.01711,
title = {Optimal On-Off Control for a Class of Discrete Event Systems with Real-Time Constraints},
author = {Lei Miao and Lijian Xu and Dingde Jiang},
journal= {arXiv preprint arXiv:1809.01711},
year = {2018}
}