Joint Optimization Algorithm of Traffic Scheduling and Routing of Latency Sensitive Services for Time-Sensitive Networking

Time-Sensitive Networking (TSN) is considered to be an important means to achieve deterministic low-latency transmission, and traffic scheduling and routing are the keys to deterministic transmission. In this paper we first formulate the routing and scheduling joint optimization problem in TSN netwo...

Full description

Saved in:
Bibliographic Details
Published in:2023 IEEE 3rd International Conference on Intelligent Technology and Embedded Systems (ICITES) pp. 128 - 136
Main Authors: Liu, Xu, Jiang, Song, Mei, Zengyang, Hua, Weitao, Xu, Huichen
Format: Conference Proceeding
Language:English
Published: IEEE 27.10.2023
Subjects:
Bandwidth
Embedded systems
Heuristic algorithms
Integrity of the Specifications
Low latency communication
Routing
routing and scheduling
Scheduling
Simulation
TSN
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Time-Sensitive Networking (TSN) is considered to be an important means to achieve deterministic low-latency transmission, and traffic scheduling and routing are the keys to deterministic transmission. In this paper we first formulate the routing and scheduling joint optimization problem in TSN networks, where the schedulability of all data flows in the network is minimized by optimizing the transmission time slots of each data flow while considering routing. The optimal routing scheme is first determined using a heuristic algorithm, and then the scheduling scheme for each data stream is determined based on the constraints. To further optimize the schedulability ratio, the scheduling order among data flows is optimized using the Genetic Algorithm (GA). Simulation results show that compared with the traditional algorithms, the proposed algorithm has a higher schedulability and shorter running time even when the network size increases gradually.
AbstractList Time-Sensitive Networking (TSN) is considered to be an important means to achieve deterministic low-latency transmission, and traffic scheduling and routing are the keys to deterministic transmission. In this paper we first formulate the routing and scheduling joint optimization problem in TSN networks, where the schedulability of all data flows in the network is minimized by optimizing the transmission time slots of each data flow while considering routing. The optimal routing scheme is first determined using a heuristic algorithm, and then the scheduling scheme for each data stream is determined based on the constraints. To further optimize the schedulability ratio, the scheduling order among data flows is optimized using the Genetic Algorithm (GA). Simulation results show that compared with the traditional algorithms, the proposed algorithm has a higher schedulability and shorter running time even when the network size increases gradually.
Author Mei, Zengyang
Liu, Xu
Hua, Weitao
Xu, Huichen
Jiang, Song
Author_xml – sequence: 1
  givenname: Xu
  surname: Liu
  fullname: Liu, Xu
  email: 15751867258@163.com
  organization: State Grid Jiangsu Electric Power Company,Information and Communication Branch,Nanjing,China
– sequence: 2
  givenname: Song
  surname: Jiang
  fullname: Jiang, Song
  organization: State Grid Jiangsu Electric Power Company,Information and Communication Branch,Nanjing,China
– sequence: 3
  givenname: Zengyang
  surname: Mei
  fullname: Mei, Zengyang
  organization: State Grid Jiangsu Electric Power Company,Information and Communication Branch,Nanjing,China
– sequence: 4
  givenname: Weitao
  surname: Hua
  fullname: Hua, Weitao
  organization: State Grid Jiangsu Electric Power Company,Information and Communication Branch,Nanjing,China
– sequence: 5
  givenname: Huichen
  surname: Xu
  fullname: Xu, Huichen
  organization: State Grid Jiangsu Electric Power Company,Information and Communication Branch,Nanjing,China
BookMark eNpFUM1OAjEYrIkeFHkDD_UBFtv9tu32SAgqZiOJrGdS-gONbEtKwcDTu0aNp5lkfpKZG3QZYrAI3VMyopTIh9lk1k4XTNa0HpWkhBElwHgt4AINpZA1MAIVCMau0fkl-pDxfJd9588q-xjweLuOyedNh6PDbVLOeY0XemPNYevDGqtg8Fs85G_eOxqVbdAnvLBh77M_2p6lo9d2j11MuPWdLf61V5s_Y_ros7foyqnt3g5_cYDeH6ft5Llo5k-zybgpPKUyF7qSmjkHhq1MbTk1nCsDFJwBXgpDK8KEASfVilsKQgPpdwuuy6oUasUMDNDdT6-31i53yXcqnZZ_l8AXbRFelg
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICITES59818.2023.10356873
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library (IEL) (UW System Shared)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9798350343755
EndPage 136
ExternalDocumentID 10356873
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i119t-c49c5ff3d5bd8e61d66ad313fd3627d14057d3f9ab6e137c3098176c2427ab5d3
IEDL.DBID RIE
IngestDate Wed Jan 10 09:27:55 EST 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i119t-c49c5ff3d5bd8e61d66ad313fd3627d14057d3f9ab6e137c3098176c2427ab5d3
PageCount 9
ParticipantIDs ieee_primary_10356873
PublicationCentury 2000
PublicationDate 2023-Oct.-27
PublicationDateYYYYMMDD 2023-10-27
PublicationDate_xml – month: 10
  year: 2023
  text: 2023-Oct.-27
  day: 27
PublicationDecade 2020
PublicationTitle 2023 IEEE 3rd International Conference on Intelligent Technology and Embedded Systems (ICITES)
PublicationTitleAbbrev ICITES
PublicationYear 2023
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.8487109
Snippet Time-Sensitive Networking (TSN) is considered to be an important means to achieve deterministic low-latency transmission, and traffic scheduling and routing...
SourceID ieee
SourceType Publisher
StartPage 128
SubjectTerms Bandwidth
Embedded systems
Heuristic algorithms
Integrity of the Specifications
Low latency communication
Routing
routing and scheduling
Scheduling
Simulation
TSN
Title Joint Optimization Algorithm of Traffic Scheduling and Routing of Latency Sensitive Services for Time-Sensitive Networking
URI https://ieeexplore.ieee.org/document/10356873
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fS8MwEA5uiPik4sTfRPA1c2napHmU4VAZdTCVvY00l86Ba2V2gv715rrO4YMPvoU0oXDH5bu033dHyKUWcRqEBlhHhJZ5hAKWBtwwmUrQQeRMXJExn_sqSeLRSA9qsXqlhXHOVeQz18Zh9S8fCrvAT2U-wkUkYyUapKGUXIq1tshFXTfz6q7ro30YaY9BbewK3l6t_9U5pQKO3s4_X7lLWmsJHh38gMse2XD5Pvm6L6Z5SR98mM9q_SS9fp0U_oL_MqNFRj3yYEkIOvSuAOSYT6jJgSLtB8d-Rd9gkvxJh0hcx6OOrk4L6tNXiooQtn6WLEnifm-LPPVuHru3rG6ewKac65LZUNsoywREKcROcpDSgOAiAw9ZCjgmaiAybVLpuFBWdLzdlLQespVJIxAHpJkXuTsktBLMa2mcVTy0JkstGBvaGImI3AbmiLTQcOO3ZX2M8cpmx3_Mn5BtdA8iQKBOSbOcL9wZ2bQf5fR9fl559Rs6O6dJ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA46RT2pOPG3EbxmLk2bNEcZjqm1DjZlt5Em6Ry4VmYn6F9vXtc5PHjwFtKEwnu8fC_t972H0KVkYeL5ypAm8zVxCGVI4lFFeMKN9AKrwpKM-RyJOA4HA9mtxOqlFsZaW5LPbAOG5b98k-sZfCpzEc4CHgq2itYC3_eac7nWBrqoKmde3bZcvPcC6VCoAX3BG4sdv3qnlNDR3v7nS3dQfSnCw90feNlFKzbbQ193-Tgr8KML9EmloMTXr6PcXfFfJjhPscMeKAqBe84ZBljmI6wyg4H4A2O3IlKQJn_iHlDX4bDDi_MCuwQWgyaELJ_Fc5q421tHT-2bfqtDqvYJZEypLIj2pQ7SlJkgMaHl1HCuDKMsNQ60hKGQqhmWSpVwS5nQrOnsJrh2oC1UEhi2j2pZntkDhEvJvOTKakF9rdJEG6V9HQIVkWpPHaI6GG74Nq-QMVzY7OiP-XO02ek_RMPoNr4_RlvgKsADT5ygWjGd2VO0rj-K8fv0rPTwNxbsqpA
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+IEEE+3rd+International+Conference+on+Intelligent+Technology+and+Embedded+Systems+%28ICITES%29&rft.atitle=Joint+Optimization+Algorithm+of+Traffic+Scheduling+and+Routing+of+Latency+Sensitive+Services+for+Time-Sensitive+Networking&rft.au=Liu%2C+Xu&rft.au=Jiang%2C+Song&rft.au=Mei%2C+Zengyang&rft.au=Hua%2C+Weitao&rft.date=2023-10-27&rft.pub=IEEE&rft.spage=128&rft.epage=136&rft_id=info:doi/10.1109%2FICITES59818.2023.10356873&rft.externalDocID=10356873