ILP-based joint routing and scheduling for time-triggered networks

ACM International Conference Proceeding Series

Volumn Part F131837, Issue , 2017, Pages 8-17

  Schweissguth, Eike ^a   Danielis, Peter ^a   Timmermann, Dirk ^a   Parzyjegla, Helge ^a   Mühl, Gero ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

ILP; Integer programming; Networks; Real time; Routing; Scheduling; Time Sensitive networking; Time triggered; TSN; TTEthernet

Indexed keywords

ABSTRACTING; COMPUTATIONAL COMPLEXITY; ETHERNET; INTEGER PROGRAMMING; NETWORK ROUTING; NETWORKS (CIRCUITS); PROBLEM SOLVING; SCHEDULING; SEPARATION;

REAL TIME; ROUTING; TIME TRIGGERED; TIME-SENSITIVE NETWORKING; TTETHERNET;

REAL TIME SYSTEMS;

EID: 85037344894     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/3139258.3139289     Document Type: Conference Paper

References (12)

1. Jochen W. Guck and Wolfgang Kellerer. 2014. Achieving end-to-end real-time Quality of Service with Software Defined Networking. In IEEE International Conference on Cloud Networking (CloudNet). https://doi.org/10.1109/CloudNet.2014.6968971
2. Aric A. Hagberg, Daniel A. Schult, and Pieter J. Swart. 2008. Exploring network structure, dynamics, and function using NetworkX. Proceedings of the 7th Python in Science Conference (SciPy2008) (Aug. 2008), 11-15.
3. Zdeněk Hanzálek, Pavel Burget, and Přemysl Šůcha. 2010. Profinet IO IRT Message Scheduling With Temporal Constraints. IEEE Transactions on Industrial Informatics 6,3 (Aug. 2010), 369-380. https://doi.org/10.1109/TII.2010.2052819
4. J. D. Hunter. 2007. Matplotlib: A 2D graphics environment. Computing In Science & Engineering 9, 3 (June 2007), 90-95. https://doi.org/10.1109/MCSE.2007.55
5. Gurobi Optimization Inc. 2016. Gurobi Optimizer Reference Manual. (2016). http://www.gurobi.com
6. Brigitte Jaumard, Christophe Meyer, and Babacar Thiongane. 2004. ILP formulations for the RWA problem: Symmetric systems. published on researchgate.net (Nov. 2004).
7. Martin Lukasiewycz, Reinhard Schneider, Dip Goswami, and Samarjit Chakraborty. 2012. Modular Scheduling of Distributed Heterogeneous Time-Triggered Automotive Systems. In Asia and South Pacific Design Automation Conference (ASP-DAC). https://doi.org/10.1109/ASPDAC.2012.6165039
8. Kai Neubauer, Philipp Wanko, Torsten Schaub, and Christian Haubelt. 2017. Enhancing Symbolic System Synthesis through ASPmT with Partial Assignment Evaluation. In Design, Automation and Test in Europe (DATE). https://doi.org/10.23919/DATE.2017.7927005
9. Eike Schweissguth, Peter Danielis, Christoph Niemann, and Dirk Timmermann. 2016. Application-aware industrial ethernet based on an SDN-supported TDMA approach. In IEEE World Conference on Factory Communication Systems (WFCS). https://doi.org/10.1109/WFCS.2016.7496496
10. Wilfried Steiner. 2010. An Evaluation of SMT-Based Schedule Synthesis for Time-Triggered Multi-hop Networks. In IEEE Real-Time Systems Symposium (RTSS). https://doi.org/10.1109/RTSS.2010.25
11. Domiţian Tǎmaş-Selicean, Paul Pop, and Wilfried Steiner. 2015. Design optimization of TTEthernet-based distributed real-time systems. Real-Time Systems 51, 1 (Jan. 2015), 1-35. https://doi.org/10.1007/s11241-014-9214-8
12. Jihui Zhang, Haitao Wu, Qian Zhang, and Bo Li. 2005. Joint Routing and Scheduling in Multi-radio Multi-channel Multi-hop Wireless Networks. In International Conference on Broadband Networks. https://doi.org/10.1109/ICBN.2005.1589668