An Efficient Schedule Synthesis Method based on Constraint Programming Technology for Time-Triggered Ethernet

Abstract

Time-Triggered Ethernet (TTEthernet) efficiently integrates distributed applications with different security levels and real-time requirements in the mixed-criticality system. The key of TTEthernet is the time-triggered mechanism that is achieved by following statically time slot schedule. In the paper, the network model and constraint model are mathematically detailed and exemplified. Constraint programming technology based on ILOG CPLEX is applied innovatively in solve the TTEthernet schedule synthesis problem. Finally, three topologies and two message density scenarios are set up to evaluate the performance of the algorithm in variables, constraint, memory occupancy, and synthesis time dimensions. Numerous experiment results show that the schedule synthesis method is well qualified for the schedules synthesis tasks of TTEthernet.