×
熊，明；韩、宋；陈德吉；林锦耀；冯、珊

DESH：可延迟调度的开销减少算法。 （英语） Zbl 1186.68171号

实时系统。 44，编号1-3，1-25（2010）.
摘要：尽管固定优先级事务的可延迟调度算法（DS-FP）被证明是最小化实时更新事务工作量的一种非常有效的方法，但它受到了在线调度开销的影响。在这项工作中，我们提出了两个扩展（DS-FP）来最小化在线调度开销。该算法从DS-FP生成一个超周期，使得通过无限次重复超周期生成的调度满足实时数据的时间有效性约束。第一种算法被命名为“通过时间表构建的具有超周期的DEferrable调度”（（DESH-SC）\），它在\（DS-FP\）时间表中搜索超周期。第二种算法叫做DEferrable Scheduling with Hyperperiod by Schedule Adjustment（DESH-SA），它在一个区间内调整（DS-FP）调度以形成一个超周期。我们的实验结果表明，虽然DESH-SC和DESH-SA都可以通过在系统中容纳更多的更新事务来降低DS-FP的调度开销，但DESH-SA\的性能优于DESH-SC\。此外，\（DESH-SA\）还可以实现接近最佳的更新工作负载。

引用于2文件

MSC公司：

第68页，共15页 数据库理论
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

实时数据库；时间有效性约束；固定优先级调度；可推迟调度

软件：

DESH公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Xiong}等人，《实时系统》。44，编号1--3，1--25（2010；Zbl 1186.68171）
全文： DOI程序

参考文献：

[1] Burns A，Davis R（1996）在时间触发系统中选择任务周期以最大限度地减少系统利用率。Inf过程Lett 58:223–229·Zbl 0875.68081号 ·doi:10.1016/0020-0190（96）00060-9
[2] Chen D，Mok AK（2004）调度相似约束的实时任务。In:ESA/VLSI，第215-221页
[3] Chetto H，Chetto M（1989）最早截止期调度算法的一些结果。IEEE Trans Softw Eng 15（10）：1261–1269·Zbl 05114510号 ·doi:10.1109/TSE.1989.559777
[4] Gerber R、Hong S和Saksena M（1994）通过校准中间过程保证端到端的时间约束。In:IEEE实时系统研讨会，1994年12月
[5] Gustafsson T，Hansson J（2004a）《实时系统中的数据管理：车辆控制系统中的按需更新案例》。在：IEEE实时和嵌入式技术与应用研讨会，第182–191页
[6] Gustafsson T，Hansson J（2004b）实时数据库系统中数据的动态按需更新。输入：ACM SAC
[7] Han CC，Lin KJ，Liu JW-S（1995）带时间距离约束的作业调度。SIAM J计算24（5）：1104–1121·Zbl 0835.68055号 ·doi:10.1137/S0097539791218081
[8] Kang KD，Son S，Stankovic JA，Abdelzaher T（2002）实时数据库中实时性和新鲜度保证的QoS敏感方法。In:EuroMicro实时系统会议，2002年6月
[9] Kuo T，Mok AK（1992）实时数据语义和基于相似性的并发控制。In:IEEE实时系统研讨会，1992年12月
[10] Kuo T，Mok AK（1993）SSP：一种用于实时数据访问的基于语义的协议。In:IEEE实时系统研讨会，1993年12月
[11] Ho S，Kuo T，Mok AK（1997）实时数据密集型应用的基于相似性的负载调整。In:IEEE实时系统研讨会
[12] Lam KY，Xiong M，Liang B，Guo Y（2004）实时数据对象时间一致性的统计服务质量保证。In:IEEE实时系统研讨会
[13] Leung J，Whitehead J（1982）关于周期性实时任务的固定优先级调度的复杂性。执行评估2:237–250·Zbl 0496.90046号 ·doi:10.1016/0166-5316（82）90024-4
[14] Liu CL，Layland J（1973）硬实时环境中多道程序的调度算法。J ACM 20（1）·兹比尔0265.68013
[15] Locke D（1997）实时数据库：现实世界的要求。收录：Bestavros A、Lin K-J、Son SH（编辑）实时数据库系统：问题和应用。多德雷赫特Kluwer学术出版社，第83–91页
[16] Ramamritham K（1993）实时数据库。分布式并行数据库1（1993）：199–226·doi:10.1007/BF01264051
[17] Ramamritham K（1996）时间约束从哪里来，又到哪里去？国际J数据库管理7（2）：4–10
[18] Song X，Liu JWS（1995）维护时间一致性：悲观与乐观并发控制。IEEE Trans Knowl Data Eng 7（5）：786–796·Zbl 05109666号 ·doi:10.1109/69.469820
[19] Xiong M，Ramamritham K（2004）实时更新事务的最后期限和期间推导。IEEE Trans计算53（5）：567–583·doi:10.1109/TC.2004.1275297
[20] Xiong M，Ramamritham K，Stankovic JA，Towsley D，Sivasankaran RM（2002）具有时间约束的事务调度：利用数据语义。IEEE Trans Knowl Data Eng 14（5）：1155–1166·Zbl 05109558号 ·doi:10.1109/TKDE.2002.1033781
[21] Xiong M，Han S，Lam KY（2005）一种用于实时事务保持数据新鲜度的可延迟调度算法。In:IEEE实时系统研讨会
[22] Xiong M，Han S，Chen D（2006）《时间一致性的可延迟调度：可调度性分析和开销减少》。参加：IEEE嵌入式和实时计算系统及应用国际会议，2006年8月
[23] Xiong M，Han S，Lam KY，Chen D（2008）维护实时数据新鲜度的可延迟调度：算法、分析和结果。IEEE Trans计算57（7）：952–964·doi:10.1109/TC.2008.16
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。