research-article

Traffic-type Assignment for TSN-based Mixed-criticality Cyber-physical Systems

Authors:

Voica Gavriluţ,

Paul PopAuthors Info & Claims

ACM Transactions on Cyber-Physical Systems, Volume 4, Issue 2

Article No.: 23, Pages 1 - 27

https://doi.org/10.1145/3371708

Published: 21 January 2020 Publication History

Abstract

This article focuses on mixed-criticality applications with functions that have different timing requirements, i.e., hard real-time (HRT), soft real-time (SRT), and functions that are not time-critical (NC). The applications are implemented on distributed cyber-physical systems that use IEEE Time-sensitive Networking (TSN). TSN is the product of an IEEE effort to bring deterministic real-time capabilities to IEEE 802.3 Ethernet. TSN supports the convergence of multiple traffic types, i.e., critical, real-time, and regular “best-effort” traffic within a single network: Time-triggered (TT), where the messages are transmitted based on static schedule tables, Audio-video Bridging (AVB), for dynamically scheduled messages with a guaranteed bandwidth and bounded delays, and Best Effort (BE), for which no timing guarantees are provided. The HRT messages have deadlines, whereas we capture the quality-of-service for the SRT messages using “utility functions.” Given the network topology, the set of application messages, including their routing, and the set of available AVB classes, we are interested in determining the traffic type of each message, such that all the HRT messages are schedulable and the total utility for the SRT messages is maximized. We propose a Tabu Search-based metaheuristic to solve this optimization problem. The proposed proof-of-concept tool has been evaluated using several benchmarks, including two realistic test cases.

References

[1]

Aeronautical Radio, Inc. 2009. ARINC 664P7: Aircraft Data Network, Part 7, Avionics Full-Duplex Switched Ethernet Network.

[2]

AVB Task Group. 2011. IEEE 802.1ba/D2.5: Audio Video Bridging (AVB) Systems. Retrieved from http://www.ieee802.org/1/pages/802.1ba.html.

[3]

De Azua, Joan Adria Ruiz, et al. 2014. Complete modelling of AVB in network calculus framework. In Proceedings of the 22nd International Conference on Real-Time Networks and Systems. ACM, 55.

[4]

Sanjoy Baruah, Bipasa Chattopadhyay, Haohan Li, and Insik Shin. 2014. Mixed-criticality scheduling on multiprocessors. Real-time Syst. 50, 1 (2014), 142--177.

Digital Library

[5]

Anne Bouillard and Éric Thierry. 2008. An algorithmic toolbox for network calculus. Discrete Event Dynam. Syst. 18, 1 (2008), 3--49.

Digital Library

[6]

Alan Burns and Robert I. Davis. 2018. A survey of research into mixed criticality systems. ACM Comput. Surveys 50, 6 (2018), 82.

Digital Library

[7]

Giorgio Buttazzo, Giuseppe Lipari, Luca Abeni, and Marco Caccamo. 2005. Soft Real-time Systems. Springer.

[8]

Silviu S. Craciunas, Ramon Serna Oliver, Martin Chmelík, and Wilfried Steiner. 2016. Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks. In Proceedings of the 24th International Conference on Real-time Networks and Systems. 183--192.

Digital Library

[9]

Silviu S. Craciunas and Ramon Serna Oliver. 2016. Combined task- and network-level scheduling for distributed time-triggered systems. Real-time Syst. 52, 2 (2016), 161--200.

Digital Library

[10]

J. D. Decotignie. 2005. Ethernet-based real-time and industrial communications. Proc. IEEE 93, 6 (2005), 1102--1117.

[11]

Frank Dürr and Naresh Ganesh Nayak. 2016. No-wait packet scheduling for IEEE time-sensitive networks (TSN). In Proceedings of the 24th International Conference on Real-time Networks and Systems. 203--212.

Digital Library

[12]

David Eppstein. 1998. Finding the k shortest paths. SIAM J. Comput. 28, 2 (1998), 652--673.

Digital Library

[13]

Joachim Feld. 2004. PROFINET—Scalable factory communication for all applications. In Proceedings of the IEEE International Workshop on Factory Communication Systems. IEEE, 33--38.

[14]

Voica Gavrilut and Paul Pop. 2016. Traffic class assignment for mixed-criticality frames in TTEthernet. ACM SIGBED Rev. 13, 4 (2016), 31--36.

Digital Library

[15]

Voica Gavriluţ and Paul Pop. 2018. Scheduling in time sensitive networks (TSN) for mixed-criticality industrial applications. In Proceedings of the 14th IEEE International Workshop on Factory Communication Systems (WFCS’18). 1--4.

[16]

Voica Gavriluţ, Luxi Zhao, Michael L. Raagaard, and Paul Pop. 2018. AVB-aware routing and scheduling of time-triggered traffic for TSN. IEEE Access 6 (2018), 75229--75243.

[17]

Tasnim Hamza, Jean-Luc Scharbarg, and Christian Fraboul. 2014. Priority assignment on an avionics switched ethernet network (QoS AFDX). In Proceedings of the IEEE Workshop on Factory Communication Systems. 1--8.

[18]

IEEE. 2015. 802.3 Standard for Ethernet. IEEE.

[19]

IEEE. 2016. Official Website of the 802.1 Time-Sensitive Networking Task Group. Retrieved from http://www.ieee802.org/1/pages/tsn.html.

[20]

Dirk Jansen and Holger Buttner. 2004. Real-time Ethernet: The EtherCAT solution. Comput. Control Eng. 15, 1 (2004), 16--21.

[21]

David S. Johnson and Michael R. Garey. 1979. Computers and Intractability: A Guide to the Theory of NP-completeness. W. H. Freeman.

[22]

Graham Kendall and Edmund K. Burke. 2005. Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques. Springer.

[23]

Hermann Kopetz. 1991. Event-triggered versus time-triggered real-time systems. Lecture Notes Comput. Sci. 563 (1991), 87--101.

[24]

Sune Molgaard Laursen, Paul Pop, and Wilfried Steiner. 2016. Routing Optimization of AVB Streams in TSN Networks. ACM SIGBED Rev. 13, 4 (2016), 43--48.

Digital Library

[25]

Dorin Maxim and Ye-Qiong Song. 2017. Delay analysis of AVB traffic in time-sensitive networks (TSN). In Proceedings of the 25th International Conference on Real-time Networks and Systems. 18--27.

Digital Library

[26]

Nicolas Navet, Y.-Q. Song, and François Simonot. 2000. Worst-case deadline failure probability in real-time applications distributed over controller area network. J. Syst. Architect. 46, 7 (2000), 607--617.

Digital Library

[27]

Naresh Ganesh Nayak, Frank Duerr, and Kurt Rothermel. 2017. Routing algorithms for IEEE802.1Qbv networks. ACM SIGBED Rev. 15, 3 (2017), 6.

[28]

Maryam Pahlevan, Nadra Tabassam, and Roman Obermaisser. 2018. Heuristic list scheduler for time triggered traffic in time sensitive networks. ACM SIGBED Rev. 16, 1 (2018), 1--6.

[29]

Paul Pop, Michael L. Raagaard, Silviu S. Craciunas, and Wilfried Steiner. 2016. Design optimization of cyber-physical distributed systems using IEEE time-sensitive networks (TSN). IET Cyber-Phys. Syst.: Theory Appl. 1, 1 (2016), 86--94.

[30]

Traian Pop, Paul Pop, Petru Eles, and Zebo Peng. 2008. Analysis and optimisation of hierarchically scheduled multiprocessor embedded systems. Int. J. Parallel Program. 36, 1 (2008), 37--67.

Digital Library

[31]

Francisco Pozo, Wilfried Steiner, Guillermo Rodríguez-Navas, and Hans Hansson. 2015. A decomposition approach for SMT-based schedule synthesis for time-triggered networks. In Proceedings of the IEEE Conference on Emerging Technologies and Factory Automation. 1--8.

[32]

Wolfgang Puffitsch, Rasmus Bo Sorensen, and Martin Schoeberl. 2015. Time-division multiplexing vs. network calculus. In Proceedings of the International Conference on Real Time and Networks Systems. 289--296.

Digital Library

[33]

Michael Lander Raagaard and Paul Pop. 2017. Optimization Algorithms for the Scheduling of IEEE 802.1 Time-Sensitive Networking. Technical Report. Technical University of Denmark. Retrieved from http://www2.compute.dtu.dk/&sim;paupo/publications/Raagaard2017aa-Optimization%20algorithms%20for%20th-.pdf.

[34]

John Rushby. 2001. Bus architectures for safety-critical embedded systems. In Embedded Software. Springer, 306--323.

[35]

SAE. 2011. AS6802: Time-Triggered Ethernet. SAE International.

[36]

SAE International. 1993. SAE Technical Report J2056/1.

[37]

Reinhard Schneider, Licong Zhang, Dip Goswami, Alejandro Masrur, and Samarjit Chakraborty. 2013. Compositional analysis for switched ethernet topologies. In Proceedings of Design, Automation and Test in Europe Conference (DATE’13). 1099--1104.

Digital Library

[38]

Eike Schweissguth, Peter Danielis, Dirk Timmermann, Helge Parzyjegla, and Gero Mühl. 2017. ILP-based joint routing and scheduling for time-triggered networks. In Proceedings of the International Conference on Real-time Networks and Systems (RTNS’17). 8--17.

Digital Library

[39]

Ramon Serna Oliver, Silviu S. Craciunas, and Wilfried Steiner. 2018. IEEE 802.1Qbv gate control list synthesis using array theory encoding. In Proceedings of the Real-time and Embedded Technology and Applications Symposium (RTAS’18). 13--24.

[40]

Oliver Sinnen. 2007. Task Scheduling for Parallel Systems. Vol. 60. John Wiley 8 Sons.

[41]

Johannes Specht and Soheil Samii. 2016. Urgency-based scheduler for time-sensitive switched Ethernet Networks. In Proceedings of Euromicro Conference on Real-time Systems. 75--85.

[42]

Wilfried Steiner. 2010. An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks. In Proceedings of the 31st IEEE Real-time Systems Symposium. 375--384.

Digital Library

[43]

Domitian Tamas-Selicean, Paul Pop, and Wilfried Steiner. 2015. Design optimization of TTEthernet-based distributed real-time systems. Real-time Syst. 51, 1 (2015), 1--35.

Digital Library

[44]

TSN Task Group. 2017. IEEE 802.1Qcr/D0.0: Bridges and Bridged Networks Amendment: Asynchronous Traffic Shaping. Retrieved from http://www.ieee802.org/1/pages/802.1cr.html.

[45]

Licong Zhang, Dip Goswami, Reinhard Schneider, and Samarjit Chakraborty. 2014. Task- and network-level schedule co-synthesis of ethernet-based time-triggered systems. In Proceedings of Asia and South Pacific Design Automation Conference (ASP-DAC’14). 119--124.

[46]

Luxi Zhao, Paul Pop, and Silviu S. Craciunas. 2018. Worst-case latency analysis for IEEE 802.1 Qbv time sensitive networks using network calculus. IEEE Access 6 (2018), 41803--41815.

[47]

Luxi Zhao, Paul Pop, Qiao Li, Junyan Chen, and Huagang Xiong. 2017. Timing analysis of rate-constrained traffic in TTEthernet using network calculus. Real-time Syst. 53, 2 (2017), 254--287.

Digital Library

[48]

Luxi Zhao, Paul Pop, Zhong Zheng, and Qiao Li. 2018. Timing analysis of AVB traffic in TSN networks using network calculus. In Proceedings of the 24th IEEE Real-time and Embedded Technology and Applications Symposium. 25--36.

Cited By

Zheng LZhang KWei GChu H(2024)Mixed-Criticality Traffic Scheduling in Time-Sensitive Networking Using Multiple Combinatorial Packing Based on Free Time DomainElectronics10.3390/electronics1313264413:13(2644)Online publication date: 5-Jul-2024
https://doi.org/10.3390/electronics13132644
Wang ZSun LWang HHu WWang JMa Z(2024)Joint Routing and Scheduling Optimization with Swarm Intelligence in Time-Sensitive Networking2024 IEEE 99th Vehicular Technology Conference (VTC2024-Spring)10.1109/VTC2024-Spring62846.2024.10682998(1-6)Online publication date: 24-Jun-2024
https://doi.org/10.1109/VTC2024-Spring62846.2024.10682998
Zhao LZhang XHe FLi Z(2024)Incremental Performance Analysis for Accelerating Verification of TSN Network ReconfigurationsIEEE Transactions on Network and Service Management10.1109/TNSM.2024.342217821:5(5475-5490)Online publication date: Oct-2024
https://doi.org/10.1109/TNSM.2024.3422178
Show More Cited By

Index Terms

Traffic-type Assignment for TSN-based Mixed-criticality Cyber-physical Systems

Recommendations

Traffic class assignment for mixed-criticality frames in TTEthernet
Special Issue on 14th International Workshop on RealTime Networks (RTN 2016)

In this paper we are interested in mixed-criticality applications, which have functions with different timing requirements, i.e., hard real-time (HRT), soft real-time (SRT) and functions that are not time-critical (NC). The applications are implemented ...
A New RTA Based Scheduling Algorithm for Mixed-Criticality Systems
CSE '13: Proceedings of the 2013 IEEE 16th International Conference on Computational Science and Engineering

An increasing trend in many safety-critical embedded system is to integrate multiple functional components into a shared hardware platform for better cost and power efficiency. This mixed criticality system offers challenges both for static ...
Overload provisioning in mixed-criticality cyber-physical systems

Cyber-physical systems are an emerging class of applications that require tightly coupled interaction between the computational and physical worlds. These systems are typically realized using sensor/actuator interfaces connected with processing ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Cyber-Physical Systems

ACM Transactions on Cyber-Physical Systems Volume 4, Issue 2

April 2020

266 pages

ISSN:2378-962X

EISSN:2378-9638

DOI:10.1145/3372402

Editor:
Tei-Wei Kuo
City University of Hong Kong and National Taiwan University, Taiwan

Issue’s Table of Contents

Copyright © 2020 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 21 January 2020

Accepted: 01 October 2019

Revised: 01 September 2019

Received: 01 September 2018

Published in TCPS Volume 4, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

50
Total Citations
View Citations
1,035
Total Downloads

Downloads (Last 12 months)166
Downloads (Last 6 weeks)20

Reflects downloads up to 14 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zheng LZhang KWei GChu H(2024)Mixed-Criticality Traffic Scheduling in Time-Sensitive Networking Using Multiple Combinatorial Packing Based on Free Time DomainElectronics10.3390/electronics1313264413:13(2644)Online publication date: 5-Jul-2024
https://doi.org/10.3390/electronics13132644
Wang ZSun LWang HHu WWang JMa Z(2024)Joint Routing and Scheduling Optimization with Swarm Intelligence in Time-Sensitive Networking2024 IEEE 99th Vehicular Technology Conference (VTC2024-Spring)10.1109/VTC2024-Spring62846.2024.10682998(1-6)Online publication date: 24-Jun-2024
https://doi.org/10.1109/VTC2024-Spring62846.2024.10682998
Zhao LZhang XHe FLi Z(2024)Incremental Performance Analysis for Accelerating Verification of TSN Network ReconfigurationsIEEE Transactions on Network and Service Management10.1109/TNSM.2024.342217821:5(5475-5490)Online publication date: Oct-2024
https://doi.org/10.1109/TNSM.2024.3422178
Peng YWang CWen WWen SXiong X(2024)An Online Scheduling Framework for Multiple TBD Flows in Intelligent Transportation SystemsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.331293625:1(1054-1068)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TITS.2023.3312936
Zhou XHe FZhao LLi E(2024)Hybrid Scheduling of Tasks and Messages for TSN-Based Avionics SystemsIEEE Transactions on Industrial Informatics10.1109/TII.2023.325460820:2(1081-1092)Online publication date: Feb-2024
https://doi.org/10.1109/TII.2023.3254608
Debnath RHortig PZhao LSteinhorst S(2024)Quantifying the Impact of Frame Preemption on Combined TSN ShapersNOMS 2024-2024 IEEE Network Operations and Management Symposium10.1109/NOMS59830.2024.10575564(1-9)Online publication date: 6-May-2024
https://doi.org/10.1109/NOMS59830.2024.10575564
Guo MSun YGu CHe SShi Z(2024)Exploiting Dependency-Aware Priority Adjustment for Mixed-Criticality TSN Flow Scheduling2024 IEEE/ACM 32nd International Symposium on Quality of Service (IWQoS)10.1109/IWQoS61813.2024.10682868(1-6)Online publication date: 19-Jun-2024
https://doi.org/10.1109/IWQoS61813.2024.10682868
Hou XSun DHuang SFan JLiu GHe L(2024)Research on Traffic Scheduling Optimization of Vehicle Ethernet Based on TSN2024 7th International Conference on Advanced Algorithms and Control Engineering (ICAACE)10.1109/ICAACE61206.2024.10548338(933-941)Online publication date: 1-Mar-2024
https://doi.org/10.1109/ICAACE61206.2024.10548338
Pop PAlexandris KWang T(2024)Configuration of multi‐shaper Time‐Sensitive Networking for industrial applicationsIET Networks10.1049/ntw2.12129Online publication date: 30-Jun-2024
https://doi.org/10.1049/ntw2.12129
Hotescu OJaffrès-Runser KScharbarg J(2024)Time-triggered scheduling of mixed-critical flows at end-system in asynchronous AFDX avionic networkComputer Networks10.1016/j.comnet.2024.110427246(110427)Online publication date: Jun-2024
https://doi.org/10.1016/j.comnet.2024.110427
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Issue’s Table of Contents