苗磊 控制具有实时约束的优先离散事件系统。 （英语） Zbl 1398.93218号 离散事件动态。系统。 第3期第28期，第427-447页（2018年）. 摘要：我们研究了一类具有优先级的离散事件系统（DES），该系统涉及在实时约束下控制分配给任务的资源。我们的工作受到通信系统、计算系统和制造系统应用的推动，这些应用的目标是最大限度地减少能耗，同时确保始终满足任务期限。在离线设置中，我们发现了此类DES的最佳样本路径的几个结构属性。利用结构特性，我们还提出了一种贪婪算法，该算法在数值上显示接近最优。对于在线控制，我们设计了一个Recading Horizon（RH）控制器。使用最坏情况估计，RH控制能够保证可行性（当脱机问题可行时）并获得良好的性能。 引用于1文件 MSC公司： 93元65角 离散事件控制/观测系统 49N90型 最优控制和微分对策的应用 关键词：优化;能效;实时系统;后退地平线控制;离散事件系统 软件：SimDVS公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Miao}，离散事件动态。系统。28，第3号，427--447（2018；Zbl 1398.93218） 全文： 内政部 参考文献： [1] 安德森，JH；埃里克森，JP；加州大学Devi；Casses，BN，《软实时系统中的最优半分区调度》，J Signal Process Syst，84，3-23，（2016）·doi:10.1007/s11265-015-0983-7 [2] 艾丁，H；旋律，R；苔藓，D；Mejia-Alvarez，P，定期实时任务的Power-aware调度，IEEE Trans-Comput，53，584-600，（2004）·Zbl 1391.90237号 ·doi:10.1109/TC.2004.1275298 [3] Gamal AE、Nair C、Prabhakar B、Uysal-Biyikoglu E、Zahedi S（2002）《无线网络上分组传输的节能调度》。摘自：IEEE INFOCOM会议录，第3卷，23-27。纽约市，第1773-1782页 [4] 我是Hong；基洛夫斯基，D；Qu，G；波特孔贾克，M；Srivastava，M，变电压核心系统的功率优化，IEEE Trans Compute-Aided Des Integr Circ Syst，18，1702-1714，（1999）·数字对象标识代码：10.1109/43.811318 [5] Kim W，Shin D，Yun H，Kim J，Min SL（2002）硬实时系统动态电压缩放算法的性能比较。在：实时和嵌入式技术与应用研讨会，第219-228页 [6] 李，W；卡维，K；Akl，R，《软实时系统的非抢占式调度算法》，计算电子工程，33，12-29，（2007）·Zbl 1109.68128号 ·doi:10.1016/j.compleceng.2006.04.002 [7] Mao，J，具有实时约束保证的多层离散事件系统的最优控制，IEEE Trans-Syst Man-Cybern Syst，441425-1434，（2014）·doi:10.1109/TSMC.2014.2311966 [8] 毛，J；Cassandras，CG，具有实时约束的多阶段离散事件系统的最优控制，IEEE Trans-Autom control，54，108-123，（2009）·Zbl 1367.90041号 ·doi:10.1109/TAC.2008.2009572 [9] 毛，J；Cassandras，CG，实时约束离散事件系统的最优准入控制，离散事件动态系统，20，37-62，（2010）·Zbl 1225.93077号 ·doi:10.1007/s10626-008-0052-5 [10] 毛，J；卡桑德拉斯，CG；赵，Q，实时约束下能量受限非抢占系统的最优动态电压定标，IEEE Trans-Mob Compute，6678-688，（2007）·doi:10.10109/TMC.2007.1024 [11] Miao，L，一类具有实时约束的离散事件系统的衰减时域控制，IEEE Trans-Autom control，52，825-839，（2007）·Zbl 1366.93358号 ·doi:10.1109/TAC.2007.895847 [12] Miao L（2010）具有实时约束的优先离散事件系统中最优调度的结构特性。2010年IEEE第49届决策与控制会议（CDC）。IEEE，第6747-6752页 [13] Miao L（2016）一类具有实时约束的离散事件系统的具有两个规划范围的递减范围控制。2016年IEEE第55届决策与控制会议（CDC）。IEEE，第1939-1944页 [14] 苗，L；Cassandras，CG，一些离散事件系统中静态控制策略的优化，IEEE Trans-Autom control，501427-1431，（2005）·Zbl 1365.93299号 ·doi:10.1010/TAC.2005.854643 [15] Miao L，Cassandras CG（2006）具有实时约束的节能无线网络中最优上行链路传输调度的结构特性。收录：第45届IEEE决策与控制会议和欧洲控制会议记录。圣地亚哥，第2997-3002页 [16] 苗，L；Cassandras，CG，《实时无线网络的最佳节能下行传输调度》，IEEE Trans Control Net Syst，4692-706，（2017）·Zbl 1515.93104号 ·doi:10.1109/TCNS.2016.2545099 [17] Sethuraman，J；Squillante，MS，多类并行队列中的最优随机调度，ACM SIGMETRICS Perform Eval Rev，27，93-102，（1999）·Zbl 1009.90052号 ·doi:10.1145/301464.301483 [18] Squillante MS，Xia CH，Yao DD，Zhang L（2001）具有亲和调度的并行服务器系统的基于阈值的优先级策略。收录：《美国控制会议记录》，第4卷，阿灵顿，第2992-1999页 [19] 塔西乌拉斯，L；Ephremides，A，连接随机变化的并行队列的动态服务器分配，IEEE Trans-Inf理论，39，466-478，（1993）·Zbl 0800.94059号 ·doi:10.1109/18.212277 [20] Uysal-Biyikoglu，E；Gamal，AE，《无线数据网络能效自适应传输》，IEEE Trans-Inf Theory，503081-3094，（2004）·Zbl 1318.94009号 ·doi:10.1109/TIT.2004.838355 [21] Uysal-Biyikoglu，E；Prabhakar，B；Gamal，AE，通过无线链路的节能数据包传输，IEEE/ACM Trans Network，10487-499，（2002）·doi:10.1109/TNET.2002.801419 [22] Xie Q，Lu Y（2015）近数据调度的优先级算法：吞吐量和重流量最优。2015年IEEE计算机通信会议（INFOCOM）。IEEE，第963-972页 [23] 谢Q，叶克哈尼A，卢Y（2016）《多级数据局部性调度：吞吐量和重交通优化》。2016年IEEE INFOCOM第35届IEEE计算机通信国际年会。IEEE，第1-9页 [24] Yao F，Demers A，Shenker S（1995）降低cpu能量的调度模型。摘自：第36届计算机科学基础年会论文集，第374-382页·Zbl 0938.68533号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。