金正恩;塔雷克·阿卜杜勒扎尔;沙，吕;巴诺伊，阿莫茨;霍布斯，雷金纳德·L·。;威廉·德龙 决策驱动的调度。 （英语） Zbl 1436.68065号 实时系统。 55，第3号，514-551（2019）. 摘要：本文提出了一个调度模型，称为决策驱动调度，阐述了基本调度模型的关键优化结果，并评估了解决该问题的更通用版本的新启发式算法。在需要控制和驱动的应用程序上下文中，传统的执行模型通常是时间驱动或事件驱动的。在时间驱动的应用中，传感器是定期采样的，这导致了经典的周期任务模型。在事件驱动应用程序中，当发生感兴趣的事件（如运动激活的摄像头）时，会对传感器进行采样，从而形成事件驱动的任务激活模型。相反，在决策驱动应用中，当必须做出特定决策时，会对传感器进行采样。我们提供了一个理由，说明为什么决策驱动的调度可能越来越受到互联网应用程序的关注，并解释了为什么它会导致有趣的新调度问题（与时间驱动和事件驱动的调度不同），包括本文中解决的问题。 MSC公司： 68平方米 计算机系统中的性能评估、排队和调度 68英里11 互联网主题 90B35型 运筹学中的确定性调度理论 关键词：物联网;智慧城市;救灾基础设施;决策驱动;新鲜度 PDF格式BibTeX公司 XML格式引用 \textit{J.-E.Kim}等人，实时系统。55，第3号，514--551（2019；Zbl 1436.68065） 全文： 内政部 参考文献： [1] Adelberg B，Garcia-Molina H，Kao B（1995）在软实时数据库系统中应用更新流。附：ACM SIGMOD国际数据管理会议记录 [2] Adelberg B、Kao B、Garcia-Molina H（1996）高效维护衍生数据的数据库支持。摘自：第五届扩展数据库技术国际会议论文集，第1057卷。纽约州施普林格 [3] Cipar J、Ganger G、Keeton K、Morrey CB、III、Soules CA、Veitch A（2012）Lazybase：以新鲜度换取可扩展数据库中的性能。收录：第七届ACM欧洲计算机系统会议记录，ser EuroSys [4] Gustafsson T，Hansson J（2004）《实时系统中的数据管理：车辆控制系统中的按需更新案例》。在：IEEE实时和嵌入式技术与应用研讨会论文集，ser-RTAS [5] Gustafsson T，Hansson J（2004）实时数据库系统中数据的动态按需更新。附：ACM应用计算研讨会论文集，ser SAC [6] Hu S，Yao S，Jin H，Zhao Y，Hu Y，Liu X，Naghibolhosseini N，Li S，Kapoor A，Dron W，Su L，Bar Noy A，Szekely P，Govindan R，Hobbs R，Abdelzaher TF（2015）新鲜度约束下的实时决策数据采集。输入：RTSS [7] Kang K-D，Son S，Stankovic J，Abdelzaher T（2002）实时数据库中实时性和新鲜度保证的qos敏感方法。附：实时系统欧洲微系统会议记录，ser ECRTS [8] Kang K-D，Son S，Stankovic J（2002）Star:具有及时性保证的安全实时事务处理。收录：IEEE实时系统研讨会论文集，ser RTSS [9] Kang K-D、Son SH、Stankovic JA（2004）《实时数据库中的截止期未命中率和传感器数据新鲜度管理》。IEEE Trans Knowl Data Eng 16（10）：1200-1216·doi:10.1010/TKDE.2004.61 [10] Kao B，Lam K-Y，Adelberg B，Cheng R，Lee T（2003）《软实时数据库系统中离散对象的时间一致性维护》。IEEE传输计算52（3）：373-389·doi:10.1109/TC.2003.1183951 [11] Kim J-E（2017）现有和新兴网络物理系统的时间分析。伊利诺伊大学香槟分校博士论文。http://hdl.handle.net/2142/97405 [12] Kim J-E、Abdelzaher T、Sha L、Bar-Noy A、Hobbs R（2016）《使用正常传感器的零星决策中心数据调度》。In:IEEE国际实时系统研讨会（RTSS） [13] Kim J-E、Abdelzaher T、Sha L、Bar-Noy A、Hobbs R、Dron W（2016）《物联网信息质量最大化：实时调度视角》（受邀）。In：IEEE嵌入式和实时计算系统及应用国际会议程序 [14] Lee C-G、Kim Y-K、Son SH、Min SL、Kim CS（1996）高效支持实时数据库系统中的硬/软截止日期事务。附：实时计算系统应用第三届国际研讨会论文集，ser RTCSA [15] Liu CL，Layland JW（1973）硬实时环境下多道程序的调度算法。美国临床医学杂志20（1）：46-61·Zbl 0265.68013号 ·数字对象标识代码：10.1145/321738.321743 [16] Qu H，Labrinidis A（2007）网络数据库中的偏好感知查询和更新调度。附：第23届IEEE数据工程国际会议记录 [17] Ramamritham K（1993）实时数据库。分发并行数据库1（2）：199-226·doi:10.1007/BF01264051 [18] Rohm U，Böhm K，Schek H-J，Schuldt H（2002）Fas:一种用于olap组件集群的新鲜敏感协调中间件。附：第28届超大数据库国际会议论文集，ser VLDB'02 [19] Song X，Liu JW-S（1995）维护时间一致性：悲观与最优并发控制。IEEE Trans Knowl Data Eng 7（5）：786-796·doi:10.1109/69.469820 [20] Xiong M，Ramamritham K（2004）推导实时更新事务的截止日期和周期。IEEE传输计算53（5）：567-583·doi:10.1109/TC.2004.1275297 [21] Xiong M，Han S，Lam K-Y（2005）一种用于保持数据新鲜度的实时事务的可延迟调度算法。收录：IEEE国际实时系统研讨会论文集，ser RTSS [22] Xiong M，Wang Q，Ramamritham K（2008）关于时间一致性维护的最早截止时间优先调度。实时系统40（2）：208-237·Zbl 1191.68109号 ·doi:10.1007/s11241-008-9055-4 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。