skip to main content
research-article

Decentralized Dynamic Scheduling of TCPS Flows and a Simulator for Time-sensitive Networking

Published:14 November 2022Publication History
Skip Abstract Section

Abstract

Cybersickness and control-loop instabilities are two main concerns in Tactile Cyber-Physical Systems (TCPS). TCPS applications demand stringent bounds on end-to-end latencies to avoid their occurrences. Traditional best-effort networks cannot guarantee packet latencies in the presence of external traffic. However, emerging deterministic networks such as IEEE 802.1 Time-Sensitive Networking (TSN) can isolate time-critical flows from external traffic using IEEE 802.1Qbv Time-Aware Shaper (TAS) to guarantee bounded end-to-end packet latencies. In this work, we develop eDDSCH-TSN, a decentralized dynamic scheduling protocol to configure non-overlapping gate slots in TAS-enabled TSN switches to support TCPS flows. eDDSCH-TSN supports plug-and-play operation of compatible TCPS terminals with guaranteed minimal end-to-end packet latencies. Compared to the state-of-the-art, eDDSCH-TSN provides three orders lower end-to-end packet latencies for TCPS flows in mid-size networks with 10 hops between source and destination terminals. Further, we also present PYTSN, an open-source discrete-event TSN simulator that we use for evaluating eDDSCH-TSN. In particular, we use PYTSN to show the isolation of TCPS flows from external traffic and plug-and-play operation of TCPS terminals.

REFERENCES

  1. [1] Berg Daniël Van Den, Glans Rebecca, Koning Dorian De, Kuipers Fernando A., Lugtenburg Jochem, Polachan Kurian, Venkata Prabhakar T., Singh Chandramani, Turkovic Belma, and Wijk Bryan Van. 2017. Challenges in haptic communications over the tactile internet. IEEE Access 5 (2017), 2350223518.Google ScholarGoogle ScholarCross RefCross Ref
  2. [2] ITU. 2014. The Tactile Internet. (2014). Retrieved from https://www.itu.int/en/ITU-T/techwatch/Pages/tactile-internet.aspx.Google ScholarGoogle Scholar
  3. [3] Antonakoglou Konstantinos, Xu Xiao, Steinbach Eckehard, Mahmoodi Toktam, and Dohler Mischa. 2018. Toward haptic communications over the 5G tactile Internet. IEEE Commun. Surv. Tutor. 20, 4 (2018), 30343059.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. [4] Polachan Kurian, Prabhakar T. V., Singh Chandramani, and Panchapakesan Deepak. 2019. Quality of control assessment for tactile cyber-physical systems. In Proceedings of the 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON). 19. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. [5] Jr. Joseph J. LaViola,2000. A discussion of cybersickness in virtual environments. SIGCHI Bull. 32, 1 (2000), 10.Google ScholarGoogle Scholar
  6. [6] Aijaz Adnan, Dawy Zaher, Pappas Nikolaos, Simsek Meryem, Oteafy Sharief, and Holland Oliver. 2018. Toward a Tactile Internet Reference Architecture: Vision and Progress of the IEEE P1918.1 Standard. (2018). arxiv:cs.NI/1807.11915.Google ScholarGoogle Scholar
  7. [7] Polachan Kurian. 2021. Tactile Cyber-physical Systems: A Testbed, A Performance Metric and Network Resource Allocation Protocols. Ph.D. Dissertation. Indian Institute of Science, Bangalore.Google ScholarGoogle Scholar
  8. [8] Sharma Shree Krishna, Woungang Isaac, Anpalagan Alagan, and Chatzinotas Symeon. 2020. Toward tactile internet in beyond 5G era: Recent advances, current issues, and future directions. IEEE Access 8 (2020), 5694856991.Google ScholarGoogle ScholarCross RefCross Ref
  9. [9] Sachs Joachim, Andersson Lars A. A., Araújo José, Curescu Calin, Lundsjö Johan, Rune Göran, Steinbach Eckehard, and Wikström Gustav. 2018. Adaptive 5G low-latency communication for tactile internet services. Proc. IEEE 107, 2 (2018), 325349.Google ScholarGoogle ScholarCross RefCross Ref
  10. [10] Kim K. S., Kim D. K., Chae C., Choi S., Ko Y., Kim J., Lim Y., Yang M., Kim S., Lim B., Lee K., and Ryu K. L.. 2019. Ultrareliable and low-latency communication techniques for tactile internet services. Proc. IEEE 107, 2 (2019), 376393.Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] Nasrallah A., Thyagaturu A. S., Alharbi Z., Wang C., Shao X., Reisslein M., and ElBakoury H.. 2019. Ultra-Low latency (ULL) networks: The IEEE TSN and IETF DetNet standards and related 5G ULL research. IEEE Commun. Surv. Tutor. 21, 1 (2019).Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] Finn N.. 2018. Introduction to time-sensitive networking. IEEE Commun. Stand. Mag. 2, 2 (2018), 2228.Google ScholarGoogle ScholarCross RefCross Ref
  13. [13] Association IEEE Standards et al. 2016. IEEE standard for local and metropolitan area networks—bridges and bridged networks—amendment 25: Enhancements for scheduled traffic. IEEE Std 802.1Qbv-2015 (Amendment to IEEE Std 802.1Q-2014 as amended by IEEE Std 802.1Qca-2015, IEEE Std 802.1Qcd-2015, and IEEE Std 802.1Q-2014/Cor 1-2015) (2016), 157. Retreival 10th January 2021.Google ScholarGoogle Scholar
  14. [14] Nasrallah Ahmed, Balasubramanian Venkatraman, Thyagaturu Akhilesh, Reisslein Martin, and ElBakoury Hesham. 2019. Reconfiguration Algorithms for High Precision Communications in Time-sensitive Networks: Time-Aware Shaper Configuration with IEEE 802.1Qcc (Extended Version). (2019). arxiv:cs.NI/1906.11596.Google ScholarGoogle Scholar
  15. [15] Steiner W., Craciunas S. S., and Oliver R. S.. 2018. Traffic planning for time-sensitive communication. IEEE Commun. Stand. Mag. 2, 2 (2018), 4247.Google ScholarGoogle ScholarCross RefCross Ref
  16. [16] Santos Aellison Cassimiro T. dos, Schneider Ben, and Nigam Vivek. 2019. TSNSCHED: Automated schedule generation for time sensitive networking. In Proceedings of the Formal Methods in Computer Aided Design Conference (FMCAD). IEEE, 6977.Google ScholarGoogle ScholarCross RefCross Ref
  17. [17] Craciunas Silviu S., Oliver Ramon Serna, Chmelík Martin, and Steiner Wilfried. 2016. 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. 183192.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. [18] Craciunas Silviu S., Oliver Ramon Serna, and Steiner Wilfried. 2018. Demo abstract: Slate XNS–An online management tool for deterministic TSN networks. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). IEEE, 103104.Google ScholarGoogle ScholarCross RefCross Ref
  19. [19] Nasrallah A., Balasubramanian V., Thyagaturu A., Reisslein M., and ElBakoury H.. 2019. Reconfiguration algorithms for high precision communications in time-sensitive networks. In Proceedings of the IEEE Globecom Workshops (GC Wkshps). 16.Google ScholarGoogle ScholarCross RefCross Ref
  20. [20] Hummen René, Kehrer Stephan, and Kleineberg Oliver. 2016. TSN–Time-sensitive networking. Hirschmann, USA, WP00027 (2016).Google ScholarGoogle Scholar
  21. [21] Polachan K., Singh Chandramani, and Prabhakar T. V.. 2021. Decentralized dynamic gate scheduling of IEEE 802.1Qbv time aware shaper and a TSN simulator for tactile cyber-physical systems. In Proceedings of the 17th IFIP/IEEE International Symposium on Integrated Network Management. Retreival 10th January 2021.Google ScholarGoogle Scholar
  22. [22] Jiang Junhui, Li Yuting, Hong Seung Ho, Xu Aidong, and Wang Kai. 2018. A time-sensitive networking (TSN) simulation model based on OMNET++. In Proceedings of the IEEE International Conference on Mechatronics and Automation (ICMA). IEEE, 643648.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. [23] Heise Peter, Geyer Fabien, and Obermaisser Roman. 2016. TSimNet: An industrial time-sensitive networking simulation framework based on OMNeT++. In Proceedings of the 8th IFIP International Conference on New Technologies, Mobility and Security (NTMS). IEEE, 15.Google ScholarGoogle ScholarCross RefCross Ref
  24. [24] Pahlevan Maryam and Obermaisser Roman. 2018. Evaluation of time-triggered traffic in time-sensitive networks using the OPNET simulation framework. In Proceedings of the 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP). IEEE, 283287.Google ScholarGoogle ScholarCross RefCross Ref
  25. [25] Falk J., Hellmanns D., Carabelli B., Nayak N., Dürr F., Kehrer S., and Rothermel K.. 2019. NeSTiNg: Simulating IEEE time-sensitive networking (TSN) in OMNeT++. In Proceedings of the International Conference on Networked Systems (NetSys). 18.Google ScholarGoogle ScholarCross RefCross Ref
  26. [26] OMNeT++ Discrete Event Simulator. Retrieved from https://omnetpp.org/. (????).Google ScholarGoogle Scholar
  27. [27] NS-3. 2018. NS-3 Consortium. (2018). Retrieved from https://www.nsnam.org.Google ScholarGoogle Scholar
  28. [28] Association IEEE Standards et al. 2020. IEEE standard for local and metropolitan area networks—timing and synchronization for time-sensitive applications in bridged local area networks. IEEE Std 802 (2020).Google ScholarGoogle Scholar
  29. [29] Stanton Kevin B.. 2018. Distributing deterministic, accurate time for tightly coordinated network and software applications: IEEE 802.1 AS, the TSN profile of PTP. IEEE Commun. Stand. Mag. 2, 2 (2018), 3440.Google ScholarGoogle ScholarCross RefCross Ref
  30. [30] memory-profiler. (????). Retrieved 10th January 2021 from https://pypi.org/project/memory-profiler/.Google ScholarGoogle Scholar
  31. [31] Guthart G. S. and Salisbury J. K.. 2000. The intuitive/sup TM/ telesurgery system: Overview and application. In Proceedings of the IEEE International Conference on Robotics and Automation.618621. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  32. [32] Simpy. 2020. Simpy-Discrete event simulation for Python. (2020). Retrieved from simpy.rtfd.org.Google ScholarGoogle Scholar

Index Terms

  1. Decentralized Dynamic Scheduling of TCPS Flows and a Simulator for Time-sensitive Networking

    Recommendations

    Comments

    Login options

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

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Internet Technology
      ACM Transactions on Internet Technology  Volume 22, Issue 4
      November 2022
      642 pages
      ISSN:1533-5399
      EISSN:1557-6051
      DOI:10.1145/3561988
      Issue’s Table of Contents

      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

      Publication History

      • Published: 14 November 2022
      • Online AM: 3 February 2022
      • Accepted: 9 November 2021
      • Revised: 30 September 2021
      • Received: 14 March 2021
      Published in toit Volume 22, Issue 4

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    View Full Text

    HTML Format

    View this article in HTML Format .

    View HTML Format
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!