[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1007/978-3-031-19211-1_2guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

A Time Utility Function Driven Scheduling Scheme for Managing Mixed-Criticality Traffic in TSN

Published: 24 November 2022 Publication History

Abstract

With the development of the industrial Internet, IEEE Time-Sensitive Networking (TSN) has attracted more and more attentions due to its capability of providing deterministic network performance. Unlike most existing studies that only considered a single type of traffic, our work addresses the scheduling problem of mixed-criticality traffic in TSN. Time utility function (TUF) is a utility curve that measures the quality of service (QoS) of streams with respect to end-to-end delays. In this paper, we introduce a variety of TUFs for different streams in TSN according to specific timing requirements. To match the transmission protocol of TSN, we first categorize mixed-criticality traffic into periodic and aperiodic streams, and then design a novel scheduling scheme aiming to maximize the total TUF value of all streams. We compare our proposed scheme with two benchmark schemes, and evaluation results show that our proposed one outperforms the counterparts, especially under the worst-case network settings.

References

[1]
IEEE standard for local and metropolitan area network-bridges and bridged networks. IEEE Std 802.1Q-2018 (Revision of IEEE Std 802.1Q-2014), pp. 1–1993 (2018)
[2]
Wang J and Ravindran B Time-utility function-driven switched ethernet: packet scheduling algorithm, implementation, and feasibility analysis IEEE Trans. Parallel Distrib. Syst. 2004 15 2 119-133
[3]
Craciunas, S.S., Oliver, R.S., Chmelík, M., Steiner, W.: Scheduling real-time communication in IEEE 802.1 QBV time sensitive networks. In: Proceedings 24th International Conference RTNS, pp. 183–192 (2016)
[4]
Pahlevan, M., Obermaisser, R.: Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks. In: 23rd International Conference ETFA, vol. 1, pp. 337–344. IEEE (2018)
[5]
Dürr, F., Nayak, N.G.: No-wait packet scheduling for IEEE time-sensitive networks (TSN). In: Proceedings 24th International Conference RTNS, pp. 203–212 (2016)
[6]
Gavriluţ V and Pop P Traffic-type assignment for TSN-based mixed-criticality cyber-physical systems ACM Trans. Cyber-physical Syst. 2020 4 2 1-27
[7]
Kim, M., Min, J., Hyeon, D., Paek, J.: TAS scheduling for real-time forwarding of emergency event traffic in TSN. In: ICTC, pp. 1111–1113. IEEE (2020)
[8]
Houtan, B., Ashjaei, M., Daneshtalab, M., Sjödin, M., Mubeen, S.: Synthesising schedules to improve QoS of best-effort traffic in TSN networks. In: 29th International Conference RTNS, 07 Apr 2021, Nantes, France (2021)
[9]
Yi C and Cai J Delay-dependent priority-aware transmission scheduling for e-health networks: a mechanism design approach IEEE Trans. Veh. Technol. 2019 68 7 6997-7010
[10]
Yi C, Cai J, and Zhou S A multi-user mobile computation offloading and transmission scheduling mechanism for delay-sensitive applications IEEE Trans. Mob. Comput. 2020 19 1 29-43
[11]
Yi C and Cai J A priority-aware truthful mechanism for supporting multi-class delay-sensitive medical packet transmissions in e-health networks IEEE Trans. Mob. Comput. 2017 16 9 2422-2435
[12]
Clark, R.K.: Scheduling dependent real-time activities. Carnegie Mellon University (1990)

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
Wireless Algorithms, Systems, and Applications: 17th International Conference, WASA 2022, Dalian, China, November 24–26, 2022, Proceedings, Part III
Nov 2022
678 pages
ISBN:978-3-031-19210-4
DOI:10.1007/978-3-031-19211-1
  • Editors:
  • Lei Wang,
  • Michael Segal,
  • Jenhui Chen,
  • Tie Qiu

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 24 November 2022

Author Tags

  1. Time sensitive network
  2. Mixed-criticality traffic scheduling
  3. Time utility function
  4. QoS

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media