On Fault-Tolerant Scheduling of Time Sensitive Networks

Authors Radu Dobrin, Nitin Desai , Sasikumar Punnekkat

Thumbnail PDF


  • Filesize: 0.72 MB
  • 12 pages

Document Identifiers

Author Details

Radu Dobrin
  • Mälardalen University, Västerås, Sweden
Nitin Desai
  • Mälardalen University, Västerås, Sweden
Sasikumar Punnekkat
  • Mälardalen University, Västerås, Sweden

Cite AsGet BibTex

Radu Dobrin, Nitin Desai, and Sasikumar Punnekkat. On Fault-Tolerant Scheduling of Time Sensitive Networks. In 4th International Workshop on Security and Dependability of Critical Embedded Real-Time Systems (CERTS 2019). Open Access Series in Informatics (OASIcs), Volume 73, pp. 5:1-5:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)


Time sensitive networking (TSN) is gaining attention in industrial automation networks since it brings essential real-time capabilities at the data link layer. Though it can provide deterministic latency under error free conditions, TSN still largely depends on space redundancy for improved reliability. In many scenarios, time redundancy could be an adequate as well as cost efficient alternative. Time redundancy in turn will have implications due to the need for over-provisions needed for timeliness guarantees. In this paper, we discuss how to embed fault-tolerance capability into TSN schedules and describe our approach using a simple example.

Subject Classification

ACM Subject Classification
  • Computer systems organization → Dependable and fault-tolerant systems and networks
  • Time sensitive networks(TSN)
  • Fault-tolerant schedule
  • Time redundancy


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. I. Álvarez, C. Drago, J. Proenza, and M. Barranco. First Study of the Proactive Transmission of Replicated Frames Mechanism over TSN. 16th International Workshop on Real Time Networks (RTN), ECRTS, 2018. Google Scholar
  2. I. Álvarez, J. Proenza, and M. Barranco. Mixing Time and Spatial Redundancy Over Time Sensitive Networking. In IEEE/IFIP International Conference on Dependable Systems and Networks Workshops (DSN-W), June 2018. URL: https://doi.org/10.1109/DSN-W.2018.00031.
  3. M. Ashjaei, P. Pedreiras, M. Behnam, L. Almeida, and T. Nolte. Evaluation of dynamic reconfiguration architecture in multi-hop switched ethernet networks. In IEEE Emerging Technology and Factory Automation, pages 1-4, September 2014. URL: https://doi.org/10.1109/ETFA.2014.7005322.
  4. H. Aysan, R. Dobrin, and S. Punnekkat. Fault Tolerant Scheduling on Control Area Network (CAN). IEEE International Workshop on Object/component/service-oriented Real-time Networked Ultra-dependable Systems, 2010. Google Scholar
  5. A. Ballesteros, J. Proenza, and P. Palmer. Towards a dynamic task allocation scheme for highly-reliable adaptive distributed embedded systems. In 2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), pages 1-4, September 2017. URL: https://doi.org/10.1109/ETFA.2017.8247773.
  6. H. Chetto and M. Chetto. Some Results of the Earliest Deadline Scheduling Algorithm. IEEE Transactions on Software Engineering, 15(10), October 1989. URL: https://doi.org/10.1109/TSE.1989.559777.
  7. S.S. Craciunas and R.S. Oliver. Combined Task- and Network-level Scheduling for Distributed Time-triggered Systems. Real-Time Systems Journal, 52(2), March 2016. Google Scholar
  8. N. Desai and S. Punnekkat. Safety of Fog-based Industrial Automation Systems. In Proceedings of the Workshop on Fog Computing and the IoT. ACM, 2019. URL: https://doi.org/10.1145/3313150.3313218.
  9. M. Di Natale. Scheduling the CAN Bus with Earliest Deadline Techniques. IEEE Real-Time Systems Symposium, pages 259-268, November 2000. Google Scholar
  10. R. Dobrin, H. Aysan, and S. Punnekkat. Maximizing the Fault Tolerance Capability of Fixed Priority Schedules. In RTCSA, pages 337-346, September 2008. URL: https://doi.org/10.1109/RTCSA.2008.6.
  11. N. Finn. Introduction to Time-Sensitive Networking. IEEE Communications Standards Magazine, 2(2):22-28, June 2018. URL: https://doi.org/10.1109/MCOMSTD.2018.1700076.
  12. D. Gessner, J. Proenza, M. Barranco, and A. Ballesteros. A Fault-Tolerant Ethernet for Hard Real-Time Adaptive Systems. IEEE Transactions on Industrial Informatics, pages 1-1, 2019. URL: https://doi.org/10.1109/TII.2019.2895046.
  13. M. Gutiérrez, A. Ademaj, W. Steiner, R. Dobrin, and S. Punnekkat. Self-configuration of IEEE 802.1 TSN networks. In 2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), pages 1-8, September 2017. URL: https://doi.org/10.1109/ETFA.2017.8247597.
  14. M. Gutiérrez, W. Steiner, R. Dobrin, and S. Punnekkat. A configuration agent based on the time-triggered paradigm for real-time networks. In 2015 IEEE World Conference on Factory Communication Systems (WFCS), pages 1-4, May 2015. URL: https://doi.org/10.1109/WFCS.2015.7160584.
  15. Marina Gutiérrez, Wilfried Steiner, Radu Dobrin, and Sasikumar Punnekkat. Synchronization Quality of IEEE 802.1AS in Large-Scale Industrial Automation Networks. In 23rd IEEE Real-Time and Embedded Technology and Applications Symposium, April 2017. Google Scholar
  16. E. Heidinger, F. Geyer, S. Schneele, and M. Paulitsch. A performance study of Audio Video Bridging in aeronautic Ethernet networks. In IEEE International Symposium on Industrial Embedded Systems (SIES'12), pages 67-75, June 2012. URL: https://doi.org/10.1109/SIES.2012.6356571.
  17. H. Kopetz and G. Bauer. The time-triggered architecture. Proceedings of the IEEE, 91(1):112-126, January 2003. URL: https://doi.org/10.1109/JPROC.2002.805821.
  18. H. Kopetz and G. Grunsteidl. TTP - a time-triggered protocol for fault-tolerant real-time systems. In FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing, pages 524-533, June 1993. URL: https://doi.org/10.1109/FTCS.1993.627355.
  19. P. Pedreiras and A. Luis. The flexible time-triggered (FTT) paradigm: an approach to QoS management in distributed real-time systems. In Proceedings International Parallel and Distributed Processing Symposium, April 2003. URL: https://doi.org/10.1109/IPDPS.2003.1213243.
  20. F. Pozo, G. Rodriguez-Navas, and H. Hansson. Schedule Reparability: Enhancing Time-Triggered Network Recovery Upon Link Failures. In RTCSA, 2018. URL: https://doi.org/10.1109/RTCSA.2018.00026.
  21. M. L. Raagaard, P. Pop, M. Gutiérrez, and W. Steiner. Runtime reconfiguration of time-sensitive networking (TSN) schedules for Fog Computing. In 2017 IEEE Fog World Congress (FWC), pages 1-6, October 2017. URL: https://doi.org/10.1109/FWC.2017.8368523.
  22. W. Steiner. An Evaluation of SMT-Based Schedule Synthesis for Time-Triggered Multi-hop Networks. In IEEE Real-Time Systems Symposium, November 2010. URL: https://doi.org/10.1109/RTSS.2010.25.
  23. W. Steiner, S. S. Craciunas, and R. S. Oliver. Traffic Planning for Time-Sensitive Communication. IEEE Communications Standards Magazine, 2(2):42-47, June 2018. URL: https://doi.org/10.1109/MCOMSTD.2018.1700055.
  24. D. Tamas-Selicean, P. Pop, and W. Steiner. Synthesis of Communication Schedules for TTEthernet-based Mixed-criticality Systems. In IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, 2012. URL: https://doi.org/10.1145/2380445.2380518.
  25. S. Varadarajan and T. Chiueh. Automatic fault detection and recovery in real time switched Ethernet networks. In IEEE INFOCOM Conference on Computer Communications, March 1999. URL: https://doi.org/10.1109/INFCOM.1999.749264.
  26. M. Wollschlaeger, T. Sauter, and J. Jasperneite. The Future of Industrial Communication: Automation Networks in the Era of the Internet of Things and Industry 4.0. IEEE Industrial Electronics Magazine, 11(1):17-27, March 2017. URL: https://doi.org/10.1109/MIE.2017.2649104.
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail