Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
129 tokens/sec
GPT-4o
28 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Real-Time Scheduling for 802.1Qbv Time-Sensitive Networking (TSN): A Systematic Review and Experimental Study (2305.16772v4)

Published 26 May 2023 in cs.NI and cs.DC

Abstract: Time-Sensitive Networking (TSN) has been recognized as one of the key enabling technologies for Industry 4.0 and has been deployed in many mission- and safety-critical applications e.g., automotive and aerospace systems. Given the stringent real-time requirements of these applications, the Time-Aware Shaper (TAS) draws special attention among TSN's many traffic shapers due to its ability to achieve deterministic timing guarantees. Many scheduling methods for TAS shapers have been recently developed that claim to improve system schedulability. However, these scheduling methods have yet to be thoroughly evaluated, especially through experimental comparisons, to provide a systematical understanding of their performance using different evaluation metrics in diverse application scenarios. In this paper, we fill this gap by presenting a systematic review and experimental study on existing TAS-based scheduling methods for TSN. We first categorize the system models employed in these works along with the specific problems they aim to solve, and outline the fundamental considerations in the designs of TAS-based scheduling methods. We then perform an extensive evaluation on 17 representative solutions using both high-fidelity simulations and a real-life TSN testbed, and compare their performance under both synthetic scenarios and real-life industrial use cases. Through these experimental studies, we identify the limitations of individual scheduling methods and highlight several important findings. We expect this work will provide foundational knowledge and performance benchmarks needed for future studies on real-time TSN scheduling.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (55)
  1. E. Sisinni, A. Saifullah, S. Han, U. Jennehag, and M. Gidlund, “Industrial internet of things: Challenges, opportunities, and directions,” IEEE transactions on industrial informatics, vol. 14, no. 11, pp. 4724–4734, 2018.
  2. W. Z. Khan, M. Rehman, H. M. Zangoti, M. K. Afzal, N. Armi, and K. Salah, “Industrial internet of things: Recent advances, enabling technologies and open challenges,” Computers & Electrical Engineering, vol. 81, p. 106522, 2020.
  3. “Ieee standard for local and metropolitan area networks– virtual bridged local area networks amendment 12: Forwarding and queuing enhancements for time-sensitive streams,” IEEE Std 802.1Qav-2009, pp. 1–72, 2010.
  4. “Ieee standard for local and metropolitan area networks–bridges and bridged networks - amendment 34:asynchronous traffic shaping,” IEEE Std 802.1Qcr-2020, pp. 1–151, 2020.
  5. “Ieee standard for local and metropolitan area networks – bridges and bridged networks - amendment 25: Enhancements for scheduled traffic,” IEEE Std 802.1Qbv-2015, pp. 1–57, 2016.
  6. L. Zhao, P. Pop, and S. Steinhorst, “Quantitative performance comparison of various traffic shapers in time-sensitive networking,” IEEE Transactions on Network and Service Management, vol. 19, no. 3, pp. 2899–2928, 2022.
  7. D. Hellmanns, J. Falk, A. Glavackij, R. Hummen, S. Kehrer, and F. Dürr, “On the performance of stream-based, class-based time-aware shaping and frame preemption in tsn,” in 2020 IEEE International Conference on Industrial Technology (ICIT).   IEEE, 2020, pp. 298–303.
  8. T. Stüber, L. Osswald, S. Lindner, and M. Menth, “A survey of scheduling in time-sensitive networking (tsn),” arXiv preprint arXiv:2211.10954, 2022.
  9. A. Minaeva and Z. Hanzálek, “Survey on periodic scheduling for time-triggered hard real-time systems,” ACM Computing Surveys (CSUR), vol. 54, no. 1, pp. 1–32, 2021.
  10. L. Deng, G. Xie, H. Liu, Y. Han, R. Li, and K. Li, “A survey of real-time ethernet modeling and design methodologies: From avb to tsn,” ACM Computing Surveys (CSUR), vol. 55, no. 2, pp. 1–36, 2022.
  11. A. Nasrallah, A. S. Thyagaturu, Z. Alharbi, C. Wang, X. Shao, M. Reisslein, and H. ElBakoury, “Ultra-low latency (ull) networks: The ieee tsn and ietf detnet standards and related 5g ull research,” IEEE Communications Surveys & Tutorials, vol. 21, no. 1, pp. 88–145, 2018.
  12. Y. Seol, D. Hyeon, J. Min, M. Kim, and J. Paek, “Timely survey of time-sensitive networking: Past and future directions,” IEEE Access, vol. 9, pp. 142 506–142 527, 2021.
  13. A. Nasrallah, V. Balasubramanian, A. Thyagaturu, M. Reisslein, and H. ElBakoury, “Tsn algorithms for large scale networks: A survey and conceptual comparison,” arXiv preprint arXiv:1905.08478, 2019.
  14. S. S. Craciunas, R. S. Oliver, M. Chmelík, and W. Steiner, “Scheduling real-time communication in ieee 802.1 qbv time sensitive networks,” in Proceedings of the 24th International Conference on Real-Time Networks and Systems, 2016, pp. 183–192.
  15. R. S. Oliver, S. S. Craciunas, and W. Steiner, “Ieee 802.1 qbv gate control list synthesis using array theory encoding,” in 2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS).   IEEE, 2018, pp. 13–24.
  16. E. Schweissguth, P. Danielis, D. Timmermann, H. Parzyjegla, and G. Mühl, “Ilp-based joint routing and scheduling for time-triggered networks,” in Proceedings of the 25th International Conference on Real-Time Networks and Systems, 2017, pp. 8–17.
  17. D. Hellmanns, L. Haug, M. Hildebrand, F. Dürr, S. Kehrer, and R. Hummen, “How to optimize joint routing and scheduling models for tsn using integer linear programming,” in 29th International Conference on Real-Time Networks and Systems, 2021, pp. 100–111.
  18. J. Falk, F. Dürr, and K. Rothermel, “Exploring practical limitations of joint routing and scheduling for tsn with ilp,” in 2018 IEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA).   IEEE, 2018, pp. 136–146.
  19. E. Schweissguth, D. Timmermann, H. Parzyjegla, P. Danielis, and G. Mühl, “Ilp-based routing and scheduling of multicast realtime traffic in time-sensitive networks,” in 2020 IEEE 26th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA).   IEEE, 2020, pp. 1–11.
  20. F. Dürr and N. G. Nayak, “No-wait packet scheduling for ieee time-sensitive networks (tsn),” in Proceedings of the 24th International Conference on Real-Time Networks and Systems, 2016, pp. 203–212.
  21. M. Vlk, K. Brejchová, Z. Hanzálek, and S. Tang, “Large-scale periodic scheduling in time-sensitive networks,” Computers & Operations Research, vol. 137, p. 105512, 2022.
  22. M. Pahlevan, N. Tabassam, and R. Obermaisser, “Heuristic list scheduler for time triggered traffic in time sensitive networks,” ACM Sigbed Review, vol. 16, no. 1, pp. 15–20, 2019.
  23. X. Jin, C. Xia, N. Guan, and P. Zeng, “Joint algorithm of message fragmentation and no-wait scheduling for time-sensitive networks,” IEEE/CAA Journal of Automatica Sinica, vol. 8, no. 2, pp. 478–490, 2021.
  24. A. A. Atallah, G. B. Hamad, and O. A. Mohamed, “Routing and scheduling of time-triggered traffic in time-sensitive networks,” IEEE Transactions on Industrial Informatics, vol. 16, no. 7, pp. 4525–4534, 2019.
  25. M. Vlk, Z. Hanzálek, and S. Tang, “Constraint programming approaches to joint routing and scheduling in time-sensitive networks,” Computers & Industrial Engineering, vol. 157, p. 107317, 2021.
  26. X. Jin, C. Xia, N. Guan, C. Xu, D. Li, Y. Yin, and P. Zeng, “Real-time scheduling of massive data in time sensitive networks with a limited number of schedule entries,” IEEE Access, vol. 8, pp. 6751–6767, 2020.
  27. Y. Zhou, S. Samii, P. Eles, and Z. Peng, “Time-triggered scheduling for time-sensitive networking with preemption,” in 2022 27th Asia and South Pacific Design Automation Conference (ASP-DAC).   IEEE, 2022, pp. 262–267.
  28. J. Falk, F. Dürr, and K. Rothermel, “Time-triggered traffic planning for data networks with conflict graphs,” in 2020 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS).   IEEE, 2020, pp. 124–136.
  29. D. Bujosa, M. Ashjaei, A. V. Papadopoulos, T. Nolte, and J. Proenza, “Hermes: Heuristic multi-queue scheduler for tsn time-triggered traffic with zero reception jitter capabilities,” in Proceedings of the 30th International Conference on Real-Time Networks and Systems, 2022, pp. 70–80.
  30. I. S. Association et al., “Ieee standard for local and metropolitan area network–bridges and bridged networks,” IEEE Std 802.1 Q-2018 (Revision of IEEE Std 802.1 Q-2014), pp. 1–1993, 2018.
  31. L. Zhao, P. Pop, Z. Zheng, and Q. Li, “Timing analysis of avb traffic in tsn networks using network calculus,” in IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2018, pp. 25–36.
  32. S. S. Craciunas, R. S. Oliver, and T. Ag, “An overview of scheduling mechanisms for time-sensitive networks,” Proceedings of the Real-time summer school LÉcole dÉté Temps Réel (ETR), pp. 1551–3203, 2017.
  33. “Ieee standard for local and metropolitan area networks-bridges and bridged networks-amendment 31: stream reservation protocol (srp) enhancements and performance improvements,” IEEE Std 802.1 Qcc-2018, 2018.
  34. A. Mascis and D. Pacciarelli, “Job-shop scheduling with blocking and no-wait constraints,” European Journal of Operational Research, vol. 143, no. 3, pp. 498–517, 2002.
  35. Y. Zhang, Q. Xu, S. Wang, Y. Chen, L. Xu, and C. Chen, “Scalable no-wait scheduling with flow-aware model conversion in time-sensitive networking,” in GLOBECOM 2022-2022 IEEE Global Communications Conference.   IEEE, 2022, pp. 413–418.
  36. IEEE, “Ieee standard for local and metropolitan area networks—bridges and bridged networks—amendment 26: frame preemption: 802.1 qbu-2016,” 2016.
  37. R. Mahfouzi, A. Aminifar, S. Samii, P. Eles, and Z. Peng, “Security-aware routing and scheduling for control applications on ethernet tsn networks,” ACM Transactions on Design Automation of Electronic Systems (TODAES), vol. 25, no. 1, pp. 1–26, 2019.
  38. X. Dai, S. Zhao, Y. Jiang, X. Jiao, X. S. Hu, and W. Chang, “Fixed-priority scheduling and controller co-design for time-sensitive networks,” in Proceedings of the 39th International Conference on Computer-Aided Design, 2020, pp. 1–9.
  39. M. Barzegaran, B. Zarrin, and P. Pop, “Quality-of-control-aware scheduling of communication in tsn-based fog computing platforms using constraint programming,” in 2nd Workshop on Fog Computing and the IoT (Fog-IoT 2020).   Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2020.
  40. B. Houtan, M. Ashjaei, M. Daneshtalab, M. Sjödin, and S. Mubeen, “Synthesising schedules to improve qos of best-effort traffic in tsn networks,” in 29th International Conference on Real-Time Networks and Systems, 2021, pp. 68–77.
  41. N. Reusch, P. Pop, and S. Craciunas, “Technical report: Safe and secure configuration synthesis for tsn-based distributed cyber-physical systems using constraint programming,” 2020.
  42. Y. Zhou, S. Samii, P. Eles, and Z. Peng, “Asil-decomposition based routing and scheduling in safety-critical time-sensitive networking,” in 2021 IEEE 27th Real-Time and Embedded Technology and Applications Symposium (RTAS).   IEEE, 2021, pp. 184–195.
  43. S. S. Craciunas and R. S. Oliver, “Out-of-sync schedule robustness for time-sensitive networks,” in 2021 17th IEEE International Conference on Factory Communication Systems (WFCS).   IEEE, 2021, pp. 75–82.
  44. T. Industrial, “Edge ip solution.” [Online]. Available: https://www.tttech-industrial.com/products/slate/edge-ip-solution
  45. Intel, “intel® ethernet controller i210: datasheet.” [Online]. Available: https://www.intel.com/content/www/us/en/content-details/333016/intel-ethernet-controller-i210-datasheet.html
  46. R. Cochran and C. Marinescu, “Design and implementation of a ptp clock infrastructure for the linux kernel,” in 2010 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.   IEEE, 2010, pp. 116–121.
  47. “Ieee standard for local and metropolitan area networks–timing and synchronization for time-sensitive applications,” IEEE Std 802.1AS-2020, pp. 1–421, 2020.
  48. M. Mohaqeqi, M. Nasri, Y. Xu, A. Cervin, and K.-E. Årzén, “Optimal harmonic period assignment: complexity results and approximation algorithms,” Real-Time Systems, vol. 54, pp. 830–860, 2018.
  49. D. Bruckner, R. Blair, M. Stanica, A. Ademaj, W. Skeffington, D. Kutscher, S. Schriegel, R. Wilmes, K. Wachswender, L. Leurs et al., “Opc ua tsn,” A new Solution for Industrial Communication, 2019.
  50. L. De Moura and N. Bjørner, “Z3: An efficient smt solver,” in Tools and Algorithms for the Construction and Analysis of Systems: 14th International Conference, TACAS 2008, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2008, Budapest, Hungary, March 29-April 6, 2008. Proceedings 14.   Springer, 2008, pp. 337–340.
  51. L. Gurobi Optimization, “Gurobi optimizer reference manual,” 2021.
  52. T. Manuals, “Cplex document,” 2019.
  53. F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg et al., “Scikit-learn: Machine learning in python,” the Journal of machine Learning research, vol. 12, pp. 2825–2830, 2011.
  54. K. Keahey, J. Anderson, Z. Zhen, P. Riteau, P. Ruth, D. Stanzione, M. Cevik, J. Colleran, H. S. Gunawi, C. Hammock, J. Mambretti, A. Barnes, F. Halbach, A. Rocha, and J. Stubbs, “Lessons learned from the chameleon testbed,” in Proceedings of the 2020 USENIX Annual Technical Conference.   USENIX Association, July 2020.
  55. D. Pannell, “Choosing the right tsn tools to meet a bounded latency,” IEEE SA Ethernet & IP@ Automotive Technology Day, 2019.
Citations (10)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now