Proceedings ArticleDOI
ILP-based joint routing and scheduling for time-triggered networks
Reads0
Chats0
TLDR
This work presents a novel ILP formulation that can be used to jointly solve the routing and scheduling problem for time-triggered Ethernet networks and suggests that schedules computed with this formulation offer lower communication latencies.Abstract:
Networks in the automotive and aerospace area as well as in production facilities have to support time-critical (i.e., hard real-time) communication. For such applications, time-triggered Ethernet-based networking solutions provide the required timeliness, i.e., reliable packet delivery with deterministic latencies and low jitter. However, the routing and scheduling of the time-triggered traffic is an NP-hard problem. Hence, existing solutions to this problem make certain abstractions to reduce complexity if necessary. Nonetheless, such abstractions exclude feasible routing and scheduling options from the design space. Specifically, it is a typical approach to model routing and scheduling as separate problems, which are solved successively or with heuristic coupling. Therefore, we present a novel ILP formulation that can be used to jointly solve the routing and scheduling problem for time-triggered Ethernet networks. Using this formulation, it is possible to solve various scheduling problems that are infeasible when using a fixed shortest path routing with separate scheduling. Compared to a fixed load balanced routing with separate scheduling, schedules computed with our formulation offer lower communication latencies.read more
Citations
More filters
Proceedings ArticleDOI
NeSTiNg: Simulating IEEE Time-sensitive Networking (TSN) in OMNeT++
Jonathan Falk,David Hellmanns,Ben W. Carabelli,Naresh Ganesh Nayak,Frank Dürr,Stephan Kehrer,Kurt Rothermel +6 more
TL;DR: To facilitate the analysis of TSN networks, TSN-specific extensions to the popular OMNeT++/INET framework for network simulations are presented including, in particular, the time-triggered scheduling mechanism of IEEE Std 802.1Qbv.
Journal ArticleDOI
AVB-Aware Routing and Scheduling of Time-Triggered Traffic for TSN
TL;DR: A joint routing and scheduling approach for TT traffic is proposed, which takes into account the AVB traffic, such that both TT and theAVB traffic are schedulable.
Proceedings ArticleDOI
Exploring Practical Limitations of Joint Routing and Scheduling for TSN with ILP
TL;DR: This work presents a formulation in the integer linear programming (ILP) framework which models the joint routing and scheduling problem for flows of periodic real-time transmissions in converged TSN networks and explores the practical limitations of this approach by evaluating the runtime of problem instances with widely varying parameters with a state-of-the-art ILP solver.
Journal ArticleDOI
Routing and Scheduling of Time-Triggered Traffic in Time-Sensitive Networks
TL;DR: This article addresses the following research question: How to compute no-wait schedules and multipath routings for large-scale time-sensitive networks (TSNs) by addressing an iterated integer linear programming based scheduling technique for scalability, and the success rate of the highly utilized instances is raised from 47% by random streams partitioning to 90% by the proposed method.
Proceedings ArticleDOI
Scheduling in time sensitive networks (TSN) for mixed-criticality industrial applications
Voica Gavrilut,Paul Pop +1 more
TL;DR: This paper proposes a GCL synthesis approach based on a Greedy Randomized Adaptive Search Procedure, which takes into account the AVB traffic, such that both TT and theAVB traffic are schedulable.
References
More filters
Journal ArticleDOI
Matplotlib: A 2D Graphics Environment
TL;DR: Matplotlib is a 2D graphics package used for Python for application development, interactive scripting, and publication-quality image generation across user interfaces and operating systems.
Exploring Network Structure, Dynamics, and Function using NetworkX
TL;DR: Some of the recent work studying synchronization of coupled oscillators is discussed to demonstrate how NetworkX enables research in the field of computational networks.
Proceedings ArticleDOI
An Evaluation of SMT-Based Schedule Synthesis for Time-Triggered Multi-hop Networks
TL;DR: The experiments using the YICES SMT solver show that the scheduling problem can be solved by YICES out-of-the-box for a few hundred random frame instances on the network.
Proceedings ArticleDOI
Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks
TL;DR: This paper investigates the achievable performance gain, by jointly optimizing routing and scheduling in a multi-radio multichannel multi-hop network, and develops a column generation based approach to solve the problem.
Journal ArticleDOI
Design optimization of TTEthernet-based distributed real-time systems
TL;DR: This paper focuses on the design optimization of TTEthernet protocol, a deterministic, synchronized and congestion-free network protocol based on the Ethernet standard and compliant with the ARINC 664 Specification Part 7, and proposes a Tabu Search-based metaheuristic for this optimization problem.