Access mechanism for period flows of non-deterministic end systems for time-sensitive networks

被引:2
|
作者
Zhao, Zhe [1 ]
Gao, Lu [1 ]
Pan, Weitao [1 ]
Qiu, Zhiliang [1 ]
Guo, Xu [1 ]
Gao, Ya [2 ]
Zheng, Ling [3 ]
机构
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Network Switching Grp, 2 South Taibai Rd, Xian 710071, Peoples R China
[2] Wuxi Inst Technol, 1600 Gaolang West Rd, Wuxi 214121, Peoples R China
[3] Xian Univ Posts & Telecommun, 618 West Changan St, Xian 710121, Peoples R China
基金
中国国家自然科学基金;
关键词
Time-sensitive network; Jittered period flows; Access mechanism; Send delay control; Integer linear programming-based scheduling; TSN;
D O I
10.1016/j.comnet.2023.109805
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The IEEE 802.1Qbv standard schedules time-triggered (TT) flows (i.e., period flows) in a fixed TT Window each period. However,period flows generated by non-deterministic end systems exhibit significant jitter, whichleads to a mismatch between the generation times and the scheduled TT Windows. In the worst case scenario, this mismatch can cause an additional send delay of approximately one period in the flow. In this study,we model the send delay issue due to the maximum send delay requirement for all frames in a period flow not being satisfied simultaneously, and measure the jitter of period flows in a typical non-deterministic end system. Moreover, we propose an access mechanism for jittered period flows to schedule multiple conflict-free TT Windows in each period of flows at the source end system and control the send delay within the required delay tolerance. This mechanism enables deterministic access to jittered period flows, providing a prerequisite for reliable end-to-end transmission in the network. Moreover, this mechanism adopts a multi-objective integer linear programming (MILP) solver to optimize the TT Windows schedule. Furthermore, we establish the constraints and objective functions for the MILP solver and evaluate the mechanism with actual sampled frames in a real non-deterministic end system. Compared with the conventional fixed single TT Window and worst-case delay analysis mechanisms, the proposed mechanism satisfies the send delay requirements and considerably reduces the buffer usage at the source end system.
引用
收藏
页数:17
相关论文
共 46 条
  • [1] FastDet: Providing faster deterministic transmission for time-sensitive flows in WAN
    Wang, Mengyu
    Zhu, Shuyong
    Zhang, Yujun
    COMPUTER NETWORKS, 2025, 256
  • [2] Provisioning of Time-Sensitive and non-Time-Sensitive Flows on a Common Infrastructure
    Velasco, Luis
    Ruiz, M.
    2024 24TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS, ICTON 2024, 2024,
  • [3] Efficient and Accurate Handling of Periodic Flows in Time-Sensitive Networks
    Tabatabaee, Seyed Mohammadhossein
    Boyer, Marc
    Le Boudec, Jean-Yves
    Migge, Jorn
    2023 IEEE 29TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, RTAS, 2023, : 303 - 315
  • [4] Deterministic Cognition: Cross-Domain Flow Scheduling for Time-Sensitive Networks
    Peng, Guoyu
    Wang, Shuo
    Li, Zongquan
    Huang, Tao
    Yuan, Chaowei
    IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, 2024, 10 (04) : 1481 - 1495
  • [5] Reconfiguration with Virtual Gate Control List for Deterministic Transmission in Time-Sensitive Networks
    Guo, Mengjie
    Shou, Guochu
    Liu, Yaqiong
    Hu, Yihong
    PROCEEDINGS OF 2024 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, NOMS 2024, 2024,
  • [6] A PCE-Based Framework for Future Internet Deterministic and Time-Sensitive Networks
    King, Daniel
    Farrel, Adrian
    2020 16TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM), 2020,
  • [7] Critical Event-Triggered Flows Tolerance in Time-Sensitive Networks
    Yin, Shuwen
    Wang, Shuo
    Huang, Yudong
    Huo, Ru
    Huang, Tao
    Liu, Yunjie
    2021 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2021,
  • [8] Provisioning of Time-Sensitive and non-Time-Sensitive Flows: from Control to Data Plane
    Velasco, L.
    Graziadei, G.
    El Kaisi, Y.
    Villares, J.
    Munoz, O.
    Vidal, J.
    Ruiz, M.
    2024 23RD IFIP NETWORKING CONFERENCE, IFIP NETWORKING 2024, 2024, : 726 - 731
  • [9] Enabling Deterministic Communications for End-to-End Connectivity with Software-Defined Time-Sensitive Networking
    Xue, Junli
    Shou, Guochu
    Li, Hongxing
    Liu, Yaqiong
    IEEE NETWORK, 2022, 36 (02): : 34 - 40
  • [10] State feedback controller for distributed systems with non-deterministic time delays
    Samaranayake, L
    Leksell, M
    Alahakoon, S
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL, 2003, : 140 - 145