Browsing by Author "Haas, Rico"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Future-proof scheduling heuristics for TTEthernet
    (2024) Haas, Rico
    Time-triggered networks run on a premade schedule to ensure that all messages arrive at their destination on time and without being dropped. They are deployed in safety-critical environments like airplanes, cars, but also factories. Online scheduling algorithms can create schedules for such networks in mere seconds while also being able to modify an existing schedule. With an algorithm of this kind, new devices can be plugged into its time-triggered network and start interacting with it in seconds, without manual setup. We propose modifications for improving two already existing online scheduling algorithms: Hierarchical Heuristic Scheduling (H2S) and Cost-Efficient Lazy Forwarding (CELF). We call these modifications "relaxed jitter", "backward rifts", and "gap closing". Our modifications achieved about 550 MBit/s more aggregated throughput while only increasing solving time by 2.5ms in a network with 25 switches.