Abstract:

To make switched Ethernet meet the requirements of real-time communication, a novel link schedulability analysis method for both periodic and aperiodic realtime messages is proposed based on FTT-SE (Flexible Time Triggered Switched Ethernet) paradigm. In addition, it is proved that finding the optimal schedule for a given set of periodic messages on transmission links in order to minimize the maximum finishing time of reception links is NP-complete, and a heuristics algorithm named LSHA is proposed to solve this problem. Particularly, we design different EDF-based scheduling algorithms for periodic and aperiodic real-time messages respectively, which make it possible for the scheduler to take full advantage of multiple transmission paths, thus enhance the realtime communication over a COTSbased switched Ethernet. Simulation results show that the proposed Real-Time scheduling algorithm outperforms FTTSE in terms of enhancing network bandwidth utilization and reducing average message delay. 

Key words: master-slave switched Ethernet；EDF-based scheduling；periodic real-time message