×
白，田;李志杰;范波;廖军

在基于组件的系统中维护实时数据的时间有效性。 （英语） Zbl 1509.68021号

计算 104，第11期，2347-2374（2022）.
摘要：如何调度传感器事务以保持实时数据的时间有效性是网络物理系统的一个重要研究课题。当前关于传感器事务调度的研究假设传感器事务是在具有连续资源供应的平台上执行的。这种假设不适用于基于组件的系统，其中每个组件的事务都会获得底层平台通常以非连续方式提供的一部分资源。本文研究了基于组件的系统中传感器事务的调度问题。传感器事务假定在部署在多处理器平台上的系统的一个组件中执行。每个处理器的资源供应遵循显式基线周期（EDP）资源模型。首先提出了一种分区调度方法PS-FC。它使用EDF调度EDP资源的充分必要条件来检查处理器上每个事务的可行性。然后提出了两种更快的分区调度方法，即PS-CI和PS-Hybrid。PS-CI根据交易截止日期的候选间隔对交易进行可行性检查。PS-Hybrid是PS-FC和PS-CI的结合。通过大量的实验评估了这些方法的有效性和效率。

MSC公司：

68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

基于组件的系统;时间有效性;显式期限周期资源模型;分区调度

软件：

DESH公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Bai}等人，Computing 104，No.11，2347--2374（2022；Zbl 1509.68021）
全文： 内政部

参考文献：

[1] Miloslavov，A。；Veeraraghavan，M.，车辆网络物理系统的传感器数据融合算法，IEEE跨并行分布系统，23，9，1762-1774（2012）·doi:10.1109/TPDS.2012.107
[2] 郭毅。；胡，X。；胡，B。；Cheng，J。；周，M。；Kwok，RYK，《移动网络物理系统：当前挑战和未来网络应用》，IEEE Access，612360-12368（2018）·doi:10.1109/ACCESS.2017.2782881
[3] 卡尼佐，M。；孔德，A。；Charramendieta，S。；米利翁，R。；Cid-Fuentes，R。；Onieva，EC，《大型网络物理系统实时监控平台的实现》，IEEE Access，752455-52466（2019）·doi:10.1109/ACCESS.2019.2911979
[4] 熊，M。；Ramamritham，K.，《推导实时更新事务的截止日期和期限》，IEEE Trans-Comput，53，5，567-583（2004）·doi:10.1109/TC.2004.1275297
[5] 熊，M。；韩，S。；肯塔基州拉姆；Chen，D.，《维护实时数据新鲜度的可延迟调度：算法、分析和结果》，IEEE Trans-Comput，57，7，952-964（2008）·Zbl 1390.68160号 ·doi:10.1109/TC.2008.16
[6] 熊，M。；王，Q。；Ramamritham，K.，《关于时间一致性维护的最早截止日期首次调度》，实时系统，40，2，208-237（2008）·Zbl 1191.68109号 ·doi:10.1007/s11241-008-9055-4
[7] 李，J。；陈，JJ；熊，M。；李·G。；Wei，W.，分区多处理器平台上的时间一致性维护，IEEE Trans-Comput，65，5，1632-1645（2016）·Zbl 1360.68235号 ·doi:10.1109/TC2015.2448088
[8] Biondi A、Buttazzo GC、Bertogna M（2015）支持分区多处理器实时系统中基于组件的开发。摘自：第27届欧洲微实时系统会议记录，瑞典隆德，第269-280页·Zbl 1436.68057号
[9] 人力资源部Faragardi；Lisper，B。；桑德斯特伦，K。；Nolte，T.，在多核ECU上运行汽车嵌入式软件的资源高效框架，J Syst Softw，139，64-83（2018）·doi:10.1016/j.jss.2018.01.040
[10] 比昂迪，A。；Buttazzo，G。；Bertogna，M.，《支持多处理器实时系统中基于组件的软件开发的设计流程》，实时系统，54，2，800-829（2018）·Zbl 1436.68057号 ·doi:10.1007/s11241-018-9301-3
[11] Easwaran A、Anand M、Lee I（2007）《使用EDP资源模型的成分分析框架》。收录：IEEE第34届实时系统研讨会论文集，美国亚利桑那州图森，第129-138页
[12] 罗伯特，ID；Alan，B.，《多处理器系统硬实时调度的调查》，ACM Compute Surv，43，4，1-44（2011）·Zbl 1293.68068号 ·doi:10.1145/1978802.1978814
[13] 熊，M。；韩，S。；陈，D。；肯塔基州拉姆；Feng，S.，DESH:可延迟调度的开销减少算法，实时系统，44，1，1-25（2010）·Zbl 1186.68171号 ·doi:10.1007/s11241-009-9087-4
[14] 李，J。；熊，M。；李，VCS；舒，LC；Li，G.，《EDF下维护时间一致性的工作负荷有效期限和期限分配》，IEEE Trans-Comput，62，6，1255-1268（2013）·Zbl 1365.90120号 ·doi:10.1109/TC.2012.69
[15] 李·G。；周，C。；李，J。；Guo，B.，《在分布式网络物理系统中保持数据新鲜性》，IEEE Trans-Comput，68，7，1077-1090（2019）·Zbl 07093741号 ·doi:10.1109/TC2018.2889456
[16] 朱，F。；李，J。；Li，G.，《在EDF下维护时间一致性的有效截止日期和期限分配方案》，Lect Notes Electr Eng，102，351-364（2011）·doi:10.1007/978-94-007-2105-0-32
[17] 邓，C。；李·G。；周，Q。；Li，J.，《保证实时数据库系统中控制事务的服务质量》，IEEE Access，8110511-110522（2020）·doi:10.1109/ACCESS.2020.3002335
[18] 韩，S。；陈，D。；熊，M。；肯塔基州拉姆；阿拉斯加州莫克；Ramamritham，K.，维护实时数据新鲜度的可延迟调度算法的可调度性分析，IEEE Trans-Comput，63，4，979-994（2014）·Zbl 1364.90155号 ·doi:10.1109/TC.2012.266
[19] 韩，S。；肯塔基州拉姆；Wang，J。；Ramamritham，K。；Mok，AK，《实时传感和控制系统中更新和控制事务的联合调度：算法、分析和性能》，IEEE Trans Knoll Data Eng，25，10，2325-2342（2013）·doi:10.1109/tkde.2012.173
[20] Zhu X，Huang P C，Han S，Mok A K，Che D，Nixon M（2012）MinMax：过程控制系统的采样间隔控制算法。摘自：IEEE第19届嵌入式和实时计算系统及应用国际会议论文集，韩国首尔，第68-77页
[21] 韩，S。；肯塔基州拉姆；陈，D。；熊，M。；Wang，J。；拉姆里萨姆，K。；Mok，AK，《在动态网络物理系统中保持数据新鲜度的在线模式切换算法》，IEEE Trans Knowl data Eng，28，3，756-769（2016）·doi:10.1109/TKDE.2015.2496199
[22] 周，C。；李·G。；李，J。；Guo，B.，物联网系统的节能实时数据处理，IEEE Access，71776-171789（2019）·doi:10.1109/ACCESS.2019.2956061
[23] Lundberg L（1998）年龄约束进程的多处理器调度。摘自：第五届实时计算系统和应用国际会议论文集，日本广岛，第42-47页
[24] Kang，KD，《增强实时数据库的及时性和节能》，实时系统，54，1，484-513（2018）·兹比尔1484.68059 ·doi:10.1007/s11241-018-9302-2
[25] Kang，KD；儿子，SH；JA Stankovic，《管理实时数据库中的截止期未命中率和传感器数据新鲜度》，IEEE Trans Knowl data Eng，16，10，1200-1216（2004）·doi:10.1109/TKDE.2004.61
[26] 韩，S。；肯塔基州拉姆；Wang，J。；儿子，SH；Mok，AK，实时数据库系统中定期应用和更新事务的自适应联合调度，J Syst Softw，85，8，1729-1743（2012）·doi:10.1016/j.jss.2012.03.055
[27] Wang，J。；肯塔基州拉姆；Han，S.，《用于定期更新和应用程序事务的有效固定优先级联合调度算法》，《计算》，95，10-11，993-1018（2013）·doi:10.1007/s00607-012-0242-8
[28] Wang，J。；韩，S。；Lam，KY，维护分布式实时系统中的数据时间一致性，实时系统，48，4，387-429（2012）·Zbl 1243.68130号 ·doi:10.1007/s11241-012-9150-4
[29] Kang，W。；儿子，SH；JA Stankovic，《QoS感知实时嵌入式数据库的设计、实现和评估》，IEEE Trans-Comput，61，1，45-59（2012）·Zbl 1365.68208号 ·doi:10.1109/TC.2010.240
[30] Mok A K，Feng X，Chen D（2001）实时系统的资源划分。摘自：第七届IEEE实时技术和应用研讨会论文集，台湾台北，第75-84页
[31] Burmyakov，A。；比尼，E。；Tovar，E.，组合多处理器调度：GMPR接口，实时系统，50，3342-376（2004）·兹比尔1291.68067 ·doi:10.1007/s11241-013-9199-8
[32] Boudjadar J，Kim J H，Phan L T X，Lee I，Larsen K G，Nyman U（2018）分层调度系统组合分析的通用形式框架。摘自：IEEE第21届实时分布式计算国际研讨会论文集，新加坡，第51-58页
[33] Ahmed M、Hettiarachchi P、Fisher N（2015）《具有非抢占区域的实时多模式FP调度系统分析》。摘自：2015 IEEE实时和嵌入式技术及应用研讨会论文集，西雅图，华盛顿州，美国，第39-50页
[34] 艾哈迈德，M。；Fisher，N.，实时多模式系统的可调度性分析和资源分配，ACM跨嵌入式计算系统，13，2，1-28（2014）·doi:10.1145/2544375.2544385
[35] Park，J。；李，I。；O.索科尔斯基。；黄，DY；Ahn，S。；Choi，JY；Kang，I.，用于分层实时系统可调度性分析和工作负载抽象的进程代数方法，J Log Algebr Methods，92，4，1-18（2017）·Zbl 1373.68162号 ·doi:10.1016/j.glamp.2017.07.001
[36] 马丁内斯，J。；Dasari，D。；A.哈曼。；绍多，I。；Bertogna，M.，基于零星服务器的固定优先级系统的精确响应时间分析，J Syst Archit，110，101836（2020）·doi:10.1016/j.sysarc.202.01836
[37] 金，JH；Kim，KH；Easwaran，A。；Lee，I.，《面向组合分层实时系统的无开销接口理论》，IEEE Trans Compute-Aided Des Integr Circuits Syst，37，11，2869-2880（2018）·doi:10.1109/TCAD.2018.2858465
[38] Chen，W。；吴，P。；Huang，P.等人。；阿拉斯加州莫克；Han，S.，网络物理系统中基于规则的资源分区的在线重新配置，实时系统，57，302-345（2021）·doi:10.1007/s11241-021-09364-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。