Flow Ordering Problem for Time-Triggered Traffic in the Scheduling of Time-Sensitive Networking

被引:2
|
作者
Chen, Zhuoxing [1 ]
Lu, Yiqin [1 ]
Wang, Haihan [1 ]
Qin, Jiancheng [1 ]
Wang, Meng [1 ]
机构
[1] South China Univ Technol SCUT, Sch Elect & Informat Engn, Guangzhou 510640, Peoples R China
关键词
Job shop scheduling; Scheduling algorithms; Metaheuristics; Genetic algorithms; Costs; Schedules; Mathematical models; Deterministic communications; time-sensitive networking (TSN); scheduling; NP-hard; ALGORITHM;
D O I
10.1109/LCOMM.2023.3252626
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Time-Sensitive Networking (TSN) can ensure deterministic communications for time-critical traffic, which plays a crucial role in various real-time scenarios. In this letter, we propose and study a neglected problem in TSN, named flow ordering problem, which provides a new perspective on improving the scheduling of large-scale TSN. Specifically, we formulate the flow ordering problem, look into its theoretical basis, and prove this problem is NP-hard. Furthermore, we propose a hybrid search algorithm to provide an optimized scheduling order. Simulation results verify the significant impact of the flow ordering problem on TSN scheduling and the effectiveness of our algorithm.
引用
收藏
页码:1367 / 1371
页数:5
相关论文
共 50 条
  • [31] Scalable Scheduling in Industrial Time-Sensitive Networking: A Flow Graphic Distributed Scheme
    Zhang, Yanzhou
    Xu, Qimin
    Chen, Cailian
    Wang, Shouliang
    Xu, Lei
    Duan, Shihui
    Guan, Xinping
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2025, 21 (02) : 1068 - 1077
  • [32] Network Calculus-Based Latency for Time-Triggered Traffic under Flexible Window-Overlapping Scheduling (FWOS) in a Time-Sensitive Network (TSN)
    Shalghum, Khaled M.
    Noordin, Nor Kamariah
    Sali, Aduwati
    Hashim, Fazirulhisyam
    APPLIED SCIENCES-BASEL, 2021, 11 (09):
  • [33] Mix-Flow Scheduling for Concurrent Multipath Transmission in Time-Sensitive Networking
    Zheng, Yao
    Wang, Shuo
    Yin, Shuwen
    Wu, Binwei
    Liu, Yunjie
    2021 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2021,
  • [34] Rethinking the Use of Network Cycle in Time-Sensitive Networking (TSN) Flow Scheduling
    Lin, Jiashuo
    Li, Weichao
    Feng, Xingbo
    Zhan, Shuangping
    Feng, Jingbin
    Cheng, Jian
    Wang, Tao
    Li, Qing
    Wang, Yi
    Li, Fuliang
    Tang, Bo
    2022 IEEE/ACM 30TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), 2022,
  • [35] Scheduling of Time-Triggered Traffic for Deterministic URLLC in Industrial Automation
    Li, Kang
    Zhu, Pengcheng
    Wang, Yan
    Wang, Jiangzhou
    You, Xiaohu
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (16): : 26552 - 26567
  • [36] Scheduling in time-triggered networks
    Voss, Sebastian
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2007: OTM 2007 WORKSHOPS, PT 2, PROCEEDINGS, 2007, 4806 : 1081 - 1090
  • [37] Scheduling time-sensitive traffic on 802.11 wireless LANs
    Heusse, M
    Starzetz, P
    Rousseau, F
    Berger-Sabbatel, G
    Duda, A
    QUALITY FOR ALL, 2003, 2811 : 162 - 171
  • [38] Enhanced Real-time Scheduling of AVB Flows in Time-Sensitive Networking
    Deng, Libing
    Zeng, Gang
    Kurachi, Ryo
    Takada, Hiroaki
    Xiao, Xiongren
    Li, Renfa
    Xie, Guoqi
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2024, 29 (02)
  • [39] Security-Aware Scheduling Method for Time-Sensitive Networking
    Lu Y.
    Xie W.
    Wang H.
    Chen Z.
    Cheng Z.
    Pan W.
    Qin J.
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2023, 51 (05): : 1 - 12
  • [40] Dependability-aware routing and scheduling for Time-Sensitive Networking
    Reusch, Niklas
    Craciunas, Silviu S.
    Pop, Paul
    IET CYBER-PHYSICAL SYSTEMS: THEORY & APPLICATIONS, 2022, 7 (03) : 124 - 146