An optimization algorithm for joint routing and scheduling in time-sensitive networks

Time-Sensitive Networking (TSN) is an Ethernet communication standard developed by the IEEE TSN working group. It is an emerging industrial communication technology that can meet the requirements of low latency and high reliability for time-sensitive applications. However, the TSN protocol does not...

Full description

Saved in:
Bibliographic Details
Published in:2023 8th International Conference on Multimedia Communication Technologies (ICMCT) pp. 32 - 37
Main Authors: Lin, ZhenWei, Xu, Bo, Qiu, Kun
Format: Conference Proceeding
Language:English
Published: IEEE 04.08.2023
Subjects:
Delays
Job shop scheduling
Real-time systems
Routing
routing and scheduling
Scheduling algorithms
Simulation
Telecommunication traffic
time-sensitive networking
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Time-Sensitive Networking (TSN) is an Ethernet communication standard developed by the IEEE TSN working group. It is an emerging industrial communication technology that can meet the requirements of low latency and high reliability for time-sensitive applications. However, the TSN protocol does not specify the specific implementation methods for traffic scheduling, making traffic scheduling algorithm research an ongoing open problem in the TSN field. In this paper, we propose a joint algorithm for routing selection and scheduling. The routing selection considers the requirements of link load and transmission delay, while the scheduling algorithm determines the transmission time of traffic using a hybrid strategy of basic and hyper cycles. Additionally, an improved tabu search algorithm is employed to optimize the results. Furthermore, we implement a TSN simulation environment using the NeSTiNg framework based on OMNeT. The simulation results demonstrate that the proposed algorithm, compared to the reference algorithm, can consistently complete traffic scheduling within a shorter time as network traffic increases. This ensures the real-time transmission performance of streaming traffic. Moreover, the results show that using the sorted set of traffic as the initial solution for the tabu search yields superior results.
AbstractList Time-Sensitive Networking (TSN) is an Ethernet communication standard developed by the IEEE TSN working group. It is an emerging industrial communication technology that can meet the requirements of low latency and high reliability for time-sensitive applications. However, the TSN protocol does not specify the specific implementation methods for traffic scheduling, making traffic scheduling algorithm research an ongoing open problem in the TSN field. In this paper, we propose a joint algorithm for routing selection and scheduling. The routing selection considers the requirements of link load and transmission delay, while the scheduling algorithm determines the transmission time of traffic using a hybrid strategy of basic and hyper cycles. Additionally, an improved tabu search algorithm is employed to optimize the results. Furthermore, we implement a TSN simulation environment using the NeSTiNg framework based on OMNeT. The simulation results demonstrate that the proposed algorithm, compared to the reference algorithm, can consistently complete traffic scheduling within a shorter time as network traffic increases. This ensures the real-time transmission performance of streaming traffic. Moreover, the results show that using the sorted set of traffic as the initial solution for the tabu search yields superior results.
Author Xu, Bo
Lin, ZhenWei
Qiu, Kun
Author_xml – sequence: 1
  givenname: ZhenWei
  surname: Lin
  fullname: Lin, ZhenWei
  email: lzw_4882@163.com
  organization: University of Electronic Science and Technology of China,ChengDu,China
– sequence: 2
  givenname: Bo
  surname: Xu
  fullname: Xu, Bo
  organization: University of Electronic Science and Technology of China,ChengDu,China
– sequence: 3
  givenname: Kun
  surname: Qiu
  fullname: Qiu, Kun
  organization: University of Electronic Science and Technology of China,ChengDu,China
BookMark eNotjMtOwzAUBY0ECyj9A5D8AwnXsZ3YyyriUamITbuuHOe6NSR25bgg-HpawepoRppzQy5DDEjIPYOSMdAPy_a1XdcgFC8rqHgJAIxfkLlutOISuKhEBddkswg0HrIf_Y_JPgZqhl1MPu9H6mKi79GHTFM8Zh921ISeTnaP_XE4ow_0FGIxYZh89p9IA-avmD6mW3LlzDDh_H9nZPP0uG5fitXb87JdrArPmM4F1sqITqNAZq1ELRuhUdtGCMbdSUp0tbNCOqYsNg4UMNVrYTolWGd5z2fk7u_XI-L2kPxo0veWAZdNDcB_ARhxUMs
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICMCT60483.2023.00013
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL) - NZ
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL) - NZ
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9798350342420
EndPage 37
ExternalDocumentID 10357600
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i119t-e68a4b9e4e1cc5e95749e9c74413f4e15ef6fc45f18ce7f08018d94ab841bc3d3
IEDL.DBID RIE
IngestDate Wed Nov 19 08:26:59 EST 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i119t-e68a4b9e4e1cc5e95749e9c74413f4e15ef6fc45f18ce7f08018d94ab841bc3d3
PageCount 6
ParticipantIDs ieee_primary_10357600
PublicationCentury 2000
PublicationDate 2023-Aug.-4
PublicationDateYYYYMMDD 2023-08-04
PublicationDate_xml – month: 08
  year: 2023
  text: 2023-Aug.-4
  day: 04
PublicationDecade 2020
PublicationTitle 2023 8th International Conference on Multimedia Communication Technologies (ICMCT)
PublicationTitleAbbrev ICMCT
PublicationYear 2023
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.840179
Snippet Time-Sensitive Networking (TSN) is an Ethernet communication standard developed by the IEEE TSN working group. It is an emerging industrial communication...
SourceID ieee
SourceType Publisher
StartPage 32
SubjectTerms Delays
Job shop scheduling
Real-time systems
Routing
routing and scheduling
Scheduling algorithms
Simulation
Telecommunication traffic
time-sensitive networking
Title An optimization algorithm for joint routing and scheduling in time-sensitive networks
URI https://ieeexplore.ieee.org/document/10357600
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09TwMxDI1oxcAEiCK-lYE15aIkl8uIKiqQoOrQSt2qJOfAIZpDvSu_nyQ9QAwMbJGXSLYc2_F7NkLXIeQWcewZYc45wqU2pHCGk8wJbYy1jmaJKPwoJ5NisVDTjqyeuDAAkMBnMIzH1Msva7uJX2XBw5mIjaQe6kmZb8laHSuHZurmYfQ0muVxRvowLgUfpvzm19aUFDTG-_-87gANfuh3ePodWA7RDvgjNL_1uA7-veqIk1i_Pdehsn9Z4ZB34te68i1e15sIY8balziUrSGMRLY5rjyOO-RJE9Hq8X3Dfov-bgZoPr6bje5JtxOBVJSqlkBeaG4UcKDWClBCcgXKypDVMBeEAlzuLBeOFhakC_kgLUrFtSk4NZaV7Bj1fe3hBGGWuRwccK6pCWULC7YBa4QAbSSzLj9Fg6iT5ft27MXySx1nf8jP0V5Ue0LH8QvUb9cbuES79qOtmvVVMtYnDy-axQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09TwMxDI2gIMEEiCK-ycCaciHJ3WVEFVUr2qpDK3WrkpwDRTSH2iu_nyQ9QAwMbJGXSLYc2_F7NkK3PuTmYewZYdZawjOlSW41J4kVSmtjLE0iUbifDYf5dCpHNVk9cmEAIILPoBWOsZdflGYdvsq8hzMRGknbaEdwfp9s6Fo1L4cm8q7XHrTHaZiS3gprwVsxw_m1NyWGjc7BPy88RM0fAh4efYeWI7QF7hhNHhwuvYcvauokVm_Ppa_tXxbYZ574tZy7Ci_LdQAyY-UK7AtXH0gC3xzPHQ5b5Mkq4NXDC4fdBv-9aqJJ53Hc7pJ6KwKZUyorAmmuuJbAgRojQIqMS5Am83kNs14owKbWcGFpbiCzPiOkeSG50jmn2rCCnaCGKx2cIswSm4IFzhXVvnBh3jpgtBCgdMaMTc9QM-hk9r4ZfDH7Usf5H_IbtNcdD_qzfm_4dIH2gwkiVo5foka1XMMV2jUf1Xy1vI6G-wRIJp4M
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%3Abook&rft.genre=proceeding&rft.title=2023+8th+International+Conference+on+Multimedia+Communication+Technologies+%28ICMCT%29&rft.atitle=An+optimization+algorithm+for+joint+routing+and+scheduling+in+time-sensitive+networks&rft.au=Lin%2C+ZhenWei&rft.au=Xu%2C+Bo&rft.au=Qiu%2C+Kun&rft.date=2023-08-04&rft.pub=IEEE&rft.spage=32&rft.epage=37&rft_id=info:doi/10.1109%2FICMCT60483.2023.00013&rft.externalDocID=10357600