An algorithm for joint optimization of dynamic routing and scheduling in time-sensitive networking
Time-sensitive networking (TSN) is a set of protocols developed by the IEEE TSN task group, aiming at achieving deterministic communications over Ethernet.As the implementation method of TSN traffic scheduling is not specified in the protocols, the routing and scheduling algorithm for TSN remains an...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
China InfoCom Media Group
2023-12-01
|
| Series: | 物联网学报 |
| Subjects: | |
| Online Access: | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2023.00318/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841533833852223488 |
|---|---|
| author | Yang ZHOU Honglong CHEN Lei ZHANG |
| author_facet | Yang ZHOU Honglong CHEN Lei ZHANG |
| author_sort | Yang ZHOU |
| collection | DOAJ |
| description | Time-sensitive networking (TSN) is a set of protocols developed by the IEEE TSN task group, aiming at achieving deterministic communications over Ethernet.As the implementation method of TSN traffic scheduling is not specified in the protocols, the routing and scheduling algorithm for TSN remains an open issue.The joint optimization problem of routing and scheduling in TSN for industrial applications was modeled, and then an online heuristic algorithm was proposed to deliver the routing and scheduling solution for dynamic traffics.The routing path was determined by optimizing both the transmission delay and network load factors, and the scheduling time was quickly conducted by twice clipping operations.Finally, a simulated TSN testbed was developed with NeSTiNg framework based on OMNeT.The simulation results show that the execution time of the proposed algorithm outperforms the baseline algorithms even with large scale of network size and network traffics.It shows that the proposed algorithm guarantees the real-time performance even in dynamically changing networks. |
| format | Article |
| id | doaj-art-a2ffd2d040bc4a1c9d910b5ec8801da7 |
| institution | Kabale University |
| issn | 2096-3750 |
| language | zho |
| publishDate | 2023-12-01 |
| publisher | China InfoCom Media Group |
| record_format | Article |
| series | 物联网学报 |
| spelling | doaj-art-a2ffd2d040bc4a1c9d910b5ec8801da72025-01-15T02:54:16ZzhoChina InfoCom Media Group物联网学报2096-37502023-12-017526259565465An algorithm for joint optimization of dynamic routing and scheduling in time-sensitive networkingYang ZHOUHonglong CHENLei ZHANGTime-sensitive networking (TSN) is a set of protocols developed by the IEEE TSN task group, aiming at achieving deterministic communications over Ethernet.As the implementation method of TSN traffic scheduling is not specified in the protocols, the routing and scheduling algorithm for TSN remains an open issue.The joint optimization problem of routing and scheduling in TSN for industrial applications was modeled, and then an online heuristic algorithm was proposed to deliver the routing and scheduling solution for dynamic traffics.The routing path was determined by optimizing both the transmission delay and network load factors, and the scheduling time was quickly conducted by twice clipping operations.Finally, a simulated TSN testbed was developed with NeSTiNg framework based on OMNeT.The simulation results show that the execution time of the proposed algorithm outperforms the baseline algorithms even with large scale of network size and network traffics.It shows that the proposed algorithm guarantees the real-time performance even in dynamically changing networks.http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2023.00318/time-sensitive networking802.1Qbvroutingonline scheduling |
| spellingShingle | Yang ZHOU Honglong CHEN Lei ZHANG An algorithm for joint optimization of dynamic routing and scheduling in time-sensitive networking 物联网学报 time-sensitive networking 802.1Qbv routing online scheduling |
| title | An algorithm for joint optimization of dynamic routing and scheduling in time-sensitive networking |
| title_full | An algorithm for joint optimization of dynamic routing and scheduling in time-sensitive networking |
| title_fullStr | An algorithm for joint optimization of dynamic routing and scheduling in time-sensitive networking |
| title_full_unstemmed | An algorithm for joint optimization of dynamic routing and scheduling in time-sensitive networking |
| title_short | An algorithm for joint optimization of dynamic routing and scheduling in time-sensitive networking |
| title_sort | algorithm for joint optimization of dynamic routing and scheduling in time sensitive networking |
| topic | time-sensitive networking 802.1Qbv routing online scheduling |
| url | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2023.00318/ |
| work_keys_str_mv | AT yangzhou analgorithmforjointoptimizationofdynamicroutingandschedulingintimesensitivenetworking AT honglongchen analgorithmforjointoptimizationofdynamicroutingandschedulingintimesensitivenetworking AT leizhang analgorithmforjointoptimizationofdynamicroutingandschedulingintimesensitivenetworking AT yangzhou algorithmforjointoptimizationofdynamicroutingandschedulingintimesensitivenetworking AT honglongchen algorithmforjointoptimizationofdynamicroutingandschedulingintimesensitivenetworking AT leizhang algorithmforjointoptimizationofdynamicroutingandschedulingintimesensitivenetworking |