Bahar Houtan
Masoud Daneshtalab
ABSTRACT
The IEEE Time-Sensitive Networking (TSN) standards’ amendment 802.1Qbv provides real-time guarantees for Scheduled Traffic (ST) streams by the Time Aware Shaper (TAS) mechanism. In this paper, we develop offline schedule optimization objective functions to configure the TAS for ST streams, which can be effective to achieve a high Quality of Service (QoS) of lower priority Best-Effort (BE) traffic. This becomes useful if real-time streams from legacy protocols are configured to be carried by the BE class or if the BE class is used for value-added (but non-critical) services. We present three alternative objective functions, namely Maximization, Sparse and Evenly Sparse, followed by a set of constraints on ST streams. Based on simulated stream traces in OMNeT++/INET TSN NeSTiNg simulator, we compare our proposed schemes with a most commonly applied objective function in terms of overall maximum end-to-end delay and deadline misses of BE streams. The results confirm that changing the schedule synthesis objective to our proposed schemes ensures timely delivery and lower end-to-end delays in BE streams.
- Nikolaj Bjørner, Anh-Dung Phan, and Lars Fleckenstein. 2015. νZ - An Optimizing SMT Solver. In Tools and Algorithms for the Construction and Analysis of Systems, Christel Baierand Cesare Tinelli (Eds.). Springer Berlin Heidelberg.Google Scholar
- S. S. Craciunas and R. S. Oliver. 2016. Combined Task-and Network-level Scheduling for Distributed Time-triggered Systems. Real-Time Systems.Google Scholar
- S. S. Craciunas and R. S. Oliver. 2017. An Overview of Scheduling Mechanisms for Time-sensitive Networks. Proceedings of the Real-time Summer School.Google Scholar
- S. S. Craciunas, R. S. Oliver, M. Chmelík, and W. Steiner. 2016. Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks. In Proceedings of the 24th Intl. Conference on Real-Time Networks and Systems.Google Scholar
- S. S Craciunas, R. S. Oliver, and Wilfried Steiner. 2017. Formal scheduling constraints for time-sensitive networks. arXiv preprint arXiv:1712.02246(2017).Google Scholar
- S. S. Craciunas, R. S. Oliver, and W. Steiner. 2018. Demo Abstract: Slate XNS–An Online Management Tool for Deterministic TSN Networks. In 2018 IEEE Real-Time and Embedded Technology and Applications Symposium.Google Scholar
- A. C. T. dos Santos, B. Schneider, and V. Nigam. 2019. TSNSCHED: Automated Schedule Generation for Time Sensitive Networking. In 2019 Formal Methods in Computer Aided Design. IEEE.Google Scholar
- F. Dürr and N. Nayak. 2016. No-wait Packet Scheduling for IEEE Time-sensitive Networks (TSN). In Proceedings of the 24th Intl. Conference on Real-Time Networks and Systems.Google Scholar
- J. Falk, D. Hellmanns, B. Carabelli, N. Nayak, F. Dürr, S. Kehrer, and K. Rothermel. 2019. NeSTiNg: Simulating IEEE Time-sensitive Networking (TSN) in OMNeT++. In Proceedings of the 2019 Intl. Conference on Networked Systems. IEEE.Google Scholar
- M. H. Farzaneh.2019. A Modeling Framework to Facilitate Schedule Synthesis of Time-Sensitive Networking. Ph.D. Dissertation. Technische Universität München.Google Scholar
- M. H. Farzaneh and A. C. Knoll. 2016. An ontology-based Plug-and-Play approach for in-vehicle Time-Sensitive Networking (TSN). In 7th IEEE Annual Information Technology, Electronics and Mobile Communication Conference.Google Scholar
- M. H. Farzaneh and A. C. Knoll. 2017. Time-sensitive networking (TSN): An experimental setup. In IEEE Vehicular Networking Conference.Google ScholarCross Ref
- M. H. Farzaneh, S. Kugele, and A. C. Knoll. 2017. A graphical modeling tool supporting automated schedule synthesis for time-sensitive networking. In 2017 22nd IEEE Intl. Conference on Emerging Technologies and Factory Automation.Google ScholarDigital Library
- M. H. Farzaneh, S. Shafaei, and A. C. Knoll. 2016. Formally verifiable modeling of in-vehicle time-sensitive networks (TSN) based on logic programming. In 2016 IEEE Vehicular Networking Conference.Google ScholarCross Ref
- V. Gavriluţ, L. Zhao, M. L. Raagaard, and P. Pop. 2018. AVB-Aware Routing and Scheduling of Time-Triggered Traffic for TSN. IEEE Access (2018).Google Scholar
- IEEE. 2018. IEEE Std. 802.1Q, IEEE Standard for Local and metropolitan area networks, Bridges and Bridged Networks. (2018).Google Scholar
- IEEE. 2020. IEEE Std. 802.1AS, IEEE Standard for Local and Metropolitan Area Networks-Timing and Synchronization for Time-Sensitive Applications. (2020).Google Scholar
- S. Kramer, D. Ziegenbein, and A. Hamann. 2015. Real World Automotive Benchmarks for Free. In 6th Intl. Workshop on Analysis Tools and Methodologies for Embedded and Real-Time Systems.Google Scholar
- L. Lo Bello, R. Mariani, S. Mubeen, and S. Saponara. 2019. Recent Advances and Trends in On-Board Embedded and Networked Automotive Systems. IEEE Transactions on Industrial Informatics 15, 2 (2019).Google ScholarCross Ref
- L. Lo Bello and W. Steiner. 2019. A Perspective on IEEE Time-Sensitive Networking for Industrial Communication and Automation Systems. Proc. IEEE (2019).Google Scholar
- Y. Mi, J. Qu, J. Zhang, and M. Yao. 2020. A Scheduling Algorithm of Maximize the Number of Porosity for the Time-Triggered DIMA System. In 2020 IEEE 3rd Intl. Conference on Electronics Technology.Google Scholar
- M. Pahlevan and R. Obermaisser. 2018. Genetic Algorithm for Scheduling Time-Triggered Traffic in Time-Sensitive Networks. In 2018 IEEE 23rd Intl. Conference on Emerging Technologies and Factory Automation.Google Scholar
- M. Pahlevan, J. Schmeck, and R. Obermaisser. 2019. Evaluation of TSN Dynamic Configuration Model for Safety-Critical Applications. In 2019 IEEE Intl Conf on Parallel Distributed Processing with Applications, Big Data Cloud Computing, Sustainable Computing Communications, Social Computing Networking (ISPA/BDCloud/SocialCom/SustainCom). 566–571.Google Scholar
- M. Pahlevan, N. Tabassam, and R. Obermaisser. 2019. Heuristic List Scheduler for Time Triggered Traffic in Time Sensitive Networks. SIGBED Rev. (Feb. 2019).Google Scholar
- F. Pozo, G. Rodriguez-Navas, and H. Hansson. 2018. Schedule Reparability: Enhancing Time-Triggered Network Recovery Upon Link Failures. In 2018 IEEE 24th Intl. Conference on Embedded and Real-Time Computing Systems and Applications.Google Scholar
- N. Reusch, L. Zhao, S. S. Craciunas, and P. Pop. 2020. Window-Based Schedule Synthesis for Industrial IEEE 802.1Qbv TSN Networks. In 2020 16th IEEE Intl. Conference on Factory Communication Systems.Google Scholar
- R. S. Oliver, S. S. Craciunas, and W. Steiner. 2018. IEEE 802.1Qbv Gate Control List Synthesis Using Array Theory Encoding. In 2018 IEEE Real-Time and Embedded Technology and Applications Symposium.Google Scholar
- B. Schneider. 2019. Automatic Network Configuration for Real-Time, Distributed Industrial Automation Systems. In 2019 ACM/IEEE 22nd Intl. Conference on Model Driven Engineering Languages and Systems Companion.Google Scholar
- Wilfried Steiner. 2010. An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks. In 31st IEEE Real-Time Systems Symposium.Google ScholarDigital Library
- W. Steiner. 2011. Synthesis of Static Communication Schedules for Mixed-Criticality Systems. In 2011 14th IEEE Intl. Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops.Google Scholar
- TSNSched. 2020. Automated Schedule Generation for TSN networks. https://github.com/ACassimiro/TSNschedGoogle Scholar
- Z3Py. 2020. Z3 is a theorem prover from Microsoft Research. https://pypi.org/project/z3-solver/Google Scholar
- L. Zhao, P. Pop, and S. S. Craciunas. 2018. Worst-Case Latency Analysis for IEEE 802.1Qbv Time Sensitive Networks Using Network Calculus. IEEE Access (2018).Google Scholar
Recommendations
No-wait Packet Scheduling for IEEE Time-sensitive Networks (TSN)
RTNS '16: Proceedings of the 24th International Conference on Real-Time Networks and SystemsThe IEEE Time-sensitive Networking (TSN) Task Group has recently standardized enhancements for IEEE 802.3 networks for enabling it to transport time-triggered traffic (aka scheduled traffic) providing them with stringent bounds on network delay and ...
Schedulability Analysis of Best-Effort Traffic in TSN Networks
2021 26th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA )This paper presents a schedulability analysis for the Best-Effort (BE) traffic class within Time Sensitive Networking (TSN) networks. The presented analysis considers several features in the TSN standards, including the Credit-Based Shaper (CBS), the Time-...
Comments