Network Topology Optimization Based on Time-Triggered DIMA

Distributed Integrated Modular Avionics System (DIMA) has attracted extensive attention in recent years, and the time-triggered Ethernet (TTE) supports the time triggering mechanism of DIMA system, so it has become the main protocol adopted by this system. In order to generate a network topology with lower architecture cost, load balancing and relatively short path, we studied the network topology optimization problem based on TTE. In view of the arbitrariness of TTE network topology, based on the analysis of time-triggered DIMA model, Floyd algorithm and simulated annealing algorithm are applied to realize topology optimization. The simulation results show that the proposed topology design and optimization method can not only effectively reduce network congestion, but also save network cost.

[1]  Michael Paulitsch,et al.  Time-Triggered Ethernet , 2014 .

[2]  Ekarin Suethanuwong.  Scheduling time-triggered traffic in TTEthernet systems , 2012, Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012).

[3]  M. Jakovljevic,et al.  Distributed IMA and DO-297: Architectural, communication and certification attributes , 2008, 2008 IEEE/AIAA 27th Digital Avionics Systems Conference.

[4]  Paul Pop,et al.  Traffic class assignment for mixed-criticality frames in TTEthernet , 2016, SIGBED.

[5]  Fotis Foukalas,et al.  Cross-layer energy-aware topology control through Simulated Annealing for WSNs , 2016, Comput. Electr. Eng..

[6]  Domitian Tamas-Selicean,et al.  Design of Mixed-Criticality Applications on Distributed Real-Time Systems , 2015 .

[7]  Feng He,et al.  The research of scheduling algorithm for time-triggered ethernet based on path-hop , 2016, 2016 IEEE/AIAA 35th Digital Avionics Systems Conference (DASC).

[8]  Mirko Jakovljevic.  Synchronous/asynchronous Ethernet networking for mixed criticality systems , 2009, 2009 IEEE/AIAA 28th Digital Avionics Systems Conference.

[9]  Xin Xu,et al.  MixCPS: Mixed Time/Event-Triggered Architecture of Cyber–Physical Systems , 2016, Proceedings of the IEEE.

[10]  Jari Saarinen,et al.  A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse , 2014, Eur. J. Oper. Res..