A Performance-Balanced Scheduling Algorithm for Diverse Real-World TSN Scenarios

Time-Sensitive Networking (TSN) achieves low-delay and low-jitter traffic transmission through different traffic scheduling mechanisms. However, despite numerous algorithms developed based on these mechanisms, most fail to concurrently support multipath, hybrid, and multicast traffic, which are prev...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on parallel and distributed systems Ročník 36; číslo 12; s. 2469 - 2481
Hlavní autoři: Yang, Qian, Jiang, Xuyan, Liu, Rulin, Li, Tao, Yang, Hui, Quan, Wei, Sun, Zhigang
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 01.12.2025
Témata:
audio video bridging traffic
Bandwidth
credit-based shaper
Delays
Heuristic algorithms
Job shop scheduling
Logic gates
Multicast algorithms
Routing
Scheduling
Scheduling algorithms
time-aware shaper
Time-sensitive networking (TSN)
time-triggered traffic
traffic routing and scheduling algorithm
Unicast
ISSN:1045-9219, 1558-2183
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Time-Sensitive Networking (TSN) achieves low-delay and low-jitter traffic transmission through different traffic scheduling mechanisms. However, despite numerous algorithms developed based on these mechanisms, most fail to concurrently support multipath, hybrid, and multicast traffic, which are prevalent in real-world scenarios. Moreover, balancing performance metrics such as success rate, bandwidth utilization, and computation overhead remains challenging for these algorithms, significantly limiting their application in diverse TSN scenarios. To solve this problem, this paper proposes a universal ultra-low-delay and zero-jitter traffic scheduling model. Based on this model, this paper further designs a performance-balanced algorithm. The algorithm improves traffic scheduling success rate through joint routing and scheduling, increases network bandwidth utilization through hybrid traffic scheduling, and achieves low computation overhead through policy-based searching. Finally, extensive experiments demonstrate that the algorithm effectively balances performance metrics across diverse real-world scenarios. It achieves high scheduling success rate under real-world traffic loads (<inline-formula><tex-math notation="LaTeX">> </tex-math> <mml:math><mml:mo>></mml:mo></mml:math><inline-graphic xlink:href="quan-ieq1-3580402.gif"/> </inline-formula>20% improvement over non-joint routing), increased bandwidth utilization in the presence of hybrid traffic (18.3% enhancement over non-hybrid traffic scheduling), and low computation overhead (<inline-formula><tex-math notation="LaTeX">< </tex-math> <mml:math><mml:mo><</mml:mo></mml:math><inline-graphic xlink:href="quan-ieq2-3580402.gif"/> </inline-formula> 2 minutes).
AbstractList Time-Sensitive Networking (TSN) achieves low-delay and low-jitter traffic transmission through different traffic scheduling mechanisms. However, despite numerous algorithms developed based on these mechanisms, most fail to concurrently support multipath, hybrid, and multicast traffic, which are prevalent in real-world scenarios. Moreover, balancing performance metrics such as success rate, bandwidth utilization, and computation overhead remains challenging for these algorithms, significantly limiting their application in diverse TSN scenarios. To solve this problem, this paper proposes a universal ultra-low-delay and zero-jitter traffic scheduling model. Based on this model, this paper further designs a performance-balanced algorithm. The algorithm improves traffic scheduling success rate through joint routing and scheduling, increases network bandwidth utilization through hybrid traffic scheduling, and achieves low computation overhead through policy-based searching. Finally, extensive experiments demonstrate that the algorithm effectively balances performance metrics across diverse real-world scenarios. It achieves high scheduling success rate under real-world traffic loads (<inline-formula><tex-math notation="LaTeX">> </tex-math> <mml:math><mml:mo>></mml:mo></mml:math><inline-graphic xlink:href="quan-ieq1-3580402.gif"/> </inline-formula>20% improvement over non-joint routing), increased bandwidth utilization in the presence of hybrid traffic (18.3% enhancement over non-hybrid traffic scheduling), and low computation overhead (<inline-formula><tex-math notation="LaTeX">< </tex-math> <mml:math><mml:mo><</mml:mo></mml:math><inline-graphic xlink:href="quan-ieq2-3580402.gif"/> </inline-formula> 2 minutes).
Author Yang, Qian
Jiang, Xuyan
Liu, Rulin
Li, Tao
Quan, Wei
Sun, Zhigang
Yang, Hui
Author_xml – sequence: 1
  givenname: Qian
  orcidid: 0009-0009-9454-6648
  surname: Yang
  fullname: Yang, Qian
  organization: College of Computer Science and Technology, National University of Defense Technology, Changsha, China
– sequence: 2
  givenname: Xuyan
  surname: Jiang
  fullname: Jiang, Xuyan
  organization: College of Computer Science and Technology, National University of Defense Technology, Changsha, China
– sequence: 3
  givenname: Rulin
  surname: Liu
  fullname: Liu, Rulin
  organization: College of Computer Science and Technology, National University of Defense Technology, Changsha, China
– sequence: 4
  givenname: Tao
  surname: Li
  fullname: Li, Tao
  organization: College of Computer Science and Technology, National University of Defense Technology, Changsha, China
– sequence: 5
  givenname: Hui
  surname: Yang
  fullname: Yang, Hui
  organization: College of Computer Science and Technology, National University of Defense Technology, Changsha, China
– sequence: 6
  givenname: Wei
  orcidid: 0000-0002-0934-8324
  surname: Quan
  fullname: Quan, Wei
  email: w.quan@nudt.edu.cn
  organization: College of Computer Science and Technology, National University of Defense Technology, Changsha, China
– sequence: 7
  givenname: Zhigang
  surname: Sun
  fullname: Sun, Zhigang
  organization: College of Computer Science and Technology, National University of Defense Technology, Changsha, China
BookMark eNpFkM1Kw0AUhQepYFt9AMHFvMDEO7_JLGvrHxQttuIyTCY3bSRNZKYKvr0JLXg35y6-cxbfhIzarkVCrjkknIO93awW60SA0InUGSgQZ2TMtc6Y4Jkc9T8ozazg9oJMYvwE4EqDGpPVjK4wVF3Yu9Yju3PNkCVd-x2W303dbums2XahPuz2tMfoov7BEJG-oWvYRxeakm7WLz2PrQt1Fy_JeeWaiFennJL3h_vN_IktXx-f57Ml80LAgbnC-EKBlM7o_kqoMC081xyN4Vp5axGVL7RSaZmi0U5hiVIpY4TJMlvIKeHHXR-6GANW-Veo9y785hzyQUk-KMkHJflJSd-5OXZqRPznOUgLaSb_AAGnXqc
CODEN ITDSEO
Cites_doi 10.1109/TVT.2023.3287645
10.1109/rtas.2018.00008
10.1109/INFOCOM53939.2023.10228980
10.1109/IWQoS61813.2024.10682868
10.1145/3637878
10.1109/COMST.2018.2869350
10.1007/BF02288320
10.1109/GLOBECOM48099.2022.10001004
10.1109/ASP-DAC52403.2022.9712545
10.1016/j.cor.2021.105512
10.1145/2997465.2997470
10.1109/TII.2019.2950887
10.1145/3695248
10.1109/JAS.2021.1003844
10.1007/978-94-015-7744-1_2
10.1109/JPROC.2019.2905334
10.1007/978-3-031-69577-3_25
10.1145/3314206.3314208
10.1201/9781315217512
10.1007/springerreference_6235
10.3390/s19051111
10.1145/2997465.2997494
10.1109/MCOMSTD.2018.1700076
10.1109/TNET.2019.2911272
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
DOI 10.1109/TPDS.2025.3580402
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1558-2183
EndPage 2481
ExternalDocumentID 10_1109_TPDS_2025_3580402
11039078
Genre orig-research
GroupedDBID --Z
-~X
.DC
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AASAJ
AAWTH
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
HZ~
H~9
ICLAB
IEDLZ
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
PQQKQ
RIA
RIE
RNI
RNS
RZB
TN5
TWZ
UHB
VH1
AAYXX
CITATION
ID FETCH-LOGICAL-c220t-ab6cb4033a65555d0fe7bc151e66154c99ee4cb5447d7e65a4ede3446626889b3
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001596847800004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1045-9219
IngestDate Sat Nov 29 07:08:20 EST 2025
Sat Oct 25 03:09:51 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 12
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c220t-ab6cb4033a65555d0fe7bc151e66154c99ee4cb5447d7e65a4ede3446626889b3
ORCID 0000-0002-0934-8324
0009-0009-9454-6648
PageCount 13
ParticipantIDs ieee_primary_11039078
crossref_primary_10_1109_TPDS_2025_3580402
PublicationCentury 2000
PublicationDate 2025-12-01
PublicationDateYYYYMMDD 2025-12-01
PublicationDate_xml – month: 12
  year: 2025
  text: 2025-12-01
  day: 01
PublicationDecade 2020
PublicationTitle IEEE transactions on parallel and distributed systems
PublicationTitleAbbrev TPDS
PublicationYear 2025
Publisher IEEE
Publisher_xml – name: IEEE
References ref13
ref12
ref15
ref14
Guo (ref22) 2024
(ref23) 2024
ref31
ref30
ref11
ref10
ref2
ref1
ref17
ref16
ref19
ref18
(ref32) 2024
ref24
ref26
ref25
Varis (ref6) 2018
ref20
ref21
ref28
ref27
ref29
ref8
ref7
ref9
ref4
ref3
ref5
(ref33) 2021
References_xml – ident: ref25
  doi: 10.1109/TVT.2023.3287645
– ident: ref8
  doi: 10.1109/rtas.2018.00008
– ident: ref18
  doi: 10.1109/INFOCOM53939.2023.10228980
– year: 2024
  ident: ref22
  article-title: Exploiting dependency-aware priority adjustment for mixed-criticality TSN flow scheduling
  doi: 10.1109/IWQoS61813.2024.10682868
– volume-title: IEEE Standard for Local and metropolitan area networks—Virtual Bridged Local Area Networks Amendment 12: Forwarding and Queuing Enhancements for Time-Sensitive Streams,
  ident: ref21
– volume-title: Time-Sensitive Networking Profile for Industrial Automation
  ident: ref4
– ident: ref24
  doi: 10.1145/3637878
– ident: ref16
  doi: 10.1109/COMST.2018.2869350
– ident: ref27
  doi: 10.1007/BF02288320
– ident: ref11
  doi: 10.1109/GLOBECOM48099.2022.10001004
– ident: ref13
  doi: 10.1109/ASP-DAC52403.2022.9712545
– ident: ref9
  doi: 10.1016/j.cor.2021.105512
– ident: ref7
  doi: 10.1145/2997465.2997470
– ident: ref14
  doi: 10.1109/TII.2019.2950887
– ident: ref17
  doi: 10.1145/3695248
– year: 2021
  ident: ref33
  article-title: Text Proposal for section 6: In-vehicle network topology, 9: 2 Traffic Separation and 11: Latency and congestion loss
  publication-title: IEEE 802.1DG/D1.3
– ident: ref10
  doi: 10.1109/JAS.2021.1003844
– ident: ref28
  doi: 10.1007/978-94-015-7744-1_2
– ident: ref20
  article-title: IEEE Standard for Local and metropolitan area networks—Bridges and Bridged Networks—Amendment 25: Enhancements for Scheduled Traffic, IEEEStd 802.1Qbv-2015.
– ident: ref3
  doi: 10.1109/JPROC.2019.2905334
– ident: ref19
  doi: 10.1007/978-3-031-69577-3_25
– ident: ref12
  doi: 10.1145/3314206.3314208
– year: 2024
  ident: ref23
  article-title: MIL-STD-1553 tutorial (2022)
– ident: ref30
  doi: 10.1201/9781315217512
– volume-title: IEEE standard for layer 2 transport protocol for time sensitive applications in a bridged local area network
  ident: ref26
– ident: ref29
  doi: 10.1007/springerreference_6235
– ident: ref5
  doi: 10.3390/s19051111
– year: 2024
  ident: ref32
  article-title: OpenTSN project
– year: 2018
  ident: ref6
  article-title: Time-sensitive networking for industrial automation
– ident: ref15
  doi: 10.1145/2997465.2997494
– volume-title: IEEE Standard for Local and Metropolitan Area Networks—Bridges and Bridged Networks
  ident: ref1
– ident: ref2
  doi: 10.1109/MCOMSTD.2018.1700076
– ident: ref31
  doi: 10.1109/TNET.2019.2911272
SSID ssj0014504
Score 2.470821
Snippet Time-Sensitive Networking (TSN) achieves low-delay and low-jitter traffic transmission through different traffic scheduling mechanisms. However, despite...
SourceID crossref
ieee
SourceType Index Database
Publisher
StartPage 2469
SubjectTerms audio video bridging traffic
Bandwidth
credit-based shaper
Delays
Heuristic algorithms
Job shop scheduling
Logic gates
Multicast algorithms
Routing
Scheduling
Scheduling algorithms
time-aware shaper
Time-sensitive networking (TSN)
time-triggered traffic
traffic routing and scheduling algorithm
Unicast
Title A Performance-Balanced Scheduling Algorithm for Diverse Real-World TSN Scenarios
URI https://ieeexplore.ieee.org/document/11039078
Volume 36
WOSCitedRecordID wos001596847800004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-2183
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014504
  issn: 1045-9219
  databaseCode: RIE
  dateStart: 19900101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8JAEN0I8aAHUcSIX9mDJ5OFfuxuu0cUiQdDGkHDrWm3g5AoNVD8_c5ui3DxYE9NM02aed28mX0zO4Tcyqkfpg5PWYJ8xrh2OAs95TGJ9MMTV4K2iunbczAchpOJiqpmddsLAwC2-Aw65tZq-Vmu12arrOsa3RI5rUZqQSDLZq1fyYALOysQ0wvBFK7DSsJ0HdUdR_0RpoKe6BjRj1dbKBsS2pmqYkll0Pjn5xyToyp6pL0S7hOyB4smaWwmM9BqoTbJ4c4xg6ck6tFo2x_A7k01o4YMzWdINKYfnfY-3vPlvJh9UjSjfVusAfQFo0hmy23oeDREe1hgap2vWuR18Dh-eGLVJAWmPc8pWJJKnXLH9xMp8MqcKQSpRrIHpGfBtVIAXKeC8yALQIqEQwa-kXo9GYYq9c9IfZEv4JxQnUlwteshxpqLZKoyngguHR1i7oOxR5vcbVwbf5UHZsQ20XBUbHCIDQ5xhUObtIxbt4aVRy_-eH5JDszrZTnJFakXyzVck339XcxXyxv7P_wApSyxTQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8MwDLX4koADgzHENzlwQgqkbZI1x8GYhhjTxAbiVrWpxybBhsbg9-NkHXDhQE9VZVWVX6Nn59kxwKnuR3EmZMZT4jMurZA8Dk3INdGPTAON1iumj61qux0_PZlO0azue2EQ0Ref4bm79Vp-PrYfbqvsInC6JXHaIiwrKUMxa9f6Fg2k8tMCKcFQ3NBKLETMQJiLXqfepWQwVOdO9pPFJsqchn7NVfG00ij984M2YaOIH1ltBvgWLOCoDKX5bAZWLNUyrP86aHAbOjXW-ekQ4JeuntFiTuYDohrXkc5qL8_jyXA6eGVkxuq-XAPZPcWR3BfcsF63TfY4ouR6_F6Bh8Z176rJi1kK3IahmPI00zaTIopSrejKRR-rmSW6RyJoJa0xiNJm5NZqXkWtUok5Rk7sDXUcmyzagaXReIS7wGyuMbBBSChbqdK-yWWqpBY2puyHoo89OJu7NnmbHZmR-FRDmMThkDgckgKHPag4t_4YFh7d_-P5Caw2e3etpHXTvj2ANfeqWXHJISxNJx94BCv2czp8nxz7f-MLDkS0lA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Performance-Balanced+Scheduling+Algorithm+for+Diverse+Real-World+TSN+Scenarios&rft.jtitle=IEEE+transactions+on+parallel+and+distributed+systems&rft.au=Yang%2C+Qian&rft.au=Jiang%2C+Xuyan&rft.au=Liu%2C+Rulin&rft.au=Li%2C+Tao&rft.date=2025-12-01&rft.pub=IEEE&rft.issn=1045-9219&rft.volume=36&rft.issue=12&rft.spage=2469&rft.epage=2481&rft_id=info:doi/10.1109%2FTPDS.2025.3580402&rft.externalDocID=11039078
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-9219&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-9219&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-9219&client=summon