首页> 外文期刊>IEEE transactions on industrial informatics >Adaptive Scheduling for Multicluster Time-Triggered Train Communication Networks
【24h】

Adaptive Scheduling for Multicluster Time-Triggered Train Communication Networks

机译:多集群时间触发列车通信网络的自适应调度

获取原文
获取原文并翻译 | 示例
           

摘要

The execution time of conventional incremental off-line schedule approaches for time-triggered networks increases rapidly when networks become larger. When the traffic in a network changes, they need to reschedule all influenced flows once again. Traffic changes at the cluster level involve many data flows. An incremental scheduler cannot react quickly to such changes. We propose an algorithm based on mixed integer linear programming and counterexample guided methodology. Our algorithm can generate adaptive schedule for cluster-level changes of the system. The adaptive schedule can react quickly to the changes during runtime. Our algorithm enhances the incremental schedulers. It allows schedulers to react to changing at both the flow level and the cluster level. Experiments show that our approach is effective. In the scenarios of coupling train consists, our algorithm can generate the schedule table of the train network within a few seconds.
机译:当网络变大时,用于时间触发网络的常规增量离线计划方法的执行时间会迅速增加。当网络中的流量发生变化时,他们需要重新安排所有受影响的流量。集群级别的流量更改涉及许多数据流。增量调度程序无法对此类更改做出快速反应。我们提出了一种基于混合整数线性规划和反例指导方法的算法。我们的算法可以为系统的集群级更改生成自适应调度。自适应时间表可以在运行期间快速响应更改。我们的算法增强了增量调度程序。它允许调度程序对流级别和集群级别的更改做出反应。实验表明我们的方法是有效的。在列车耦合的情况下,我们的算法可以在几秒钟内生成列车网络的时间表。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号