德什

DESH:可延迟调度的开销减少算法虽然针对固定优先级事务的可延迟调度算法$(DS-FP)$已经被证明是最小化实时更新事务工作量的一种非常有效的方法,但它存在在线调度开销。在这项工作中,我们提出了两个$DS-FP$的扩展来最小化在线调度开销。该算法从$DS-FP$生成一个超周期,使得通过无限次重复超周期生成的调度满足实时数据的时间有效性约束。第一个算法名为deferable Scheduling with hyperperperiod by Schedule Construction$(DESH-SC)$,它在$DS-FP$计划中搜索超周期。第二种算法称为可延迟超周期调度算法$(DESH-SA)$,它在一定的时间间隔内对$DS-FP$调度进行调整,形成一个超周期。我们的实验结果表明,虽然$DESH-SC$和$DESH-SA$都可以减少$DS-FP的调度开销,但是DESH-SA$在系统中可以容纳更多的更新事务,从而优于$DESH-SC$。此外,$DESH-SA$也可以实现近乎最佳的更新工作负载。


zbMATH中的参考文献(参考文献3条,1标准件)

显示结果1到3,共3个。
按年份排序(引文)

  1. 王建涛;林锦耀;汉、宋;儿子,桑赫。;Mok,Aloysius K:一种有效的定期更新和应用事务的固定优先级协同调度算法(2013)ioport公司
  2. 王建涛;汉、宋;林锦耀;Mok,Aloysius K.:维护分布式实时系统中的数据时间一致性(2012)
  3. 熊、明;汉、宋;陈德基;林锦耀;冯珊珊:可延迟调度的开销减少算法(2010)