Efficient Robust Schedules (ERS) for Time-Aware Shaping in Time-Sensitive Networking

被引:0
|
作者
Stueber, Thomas [1 ]
Osswald, Lukas [1 ]
Menth, Michael [1 ]
机构
[1] Univ Tubingen, Chair Commun Networks, D-72074 Tubingen, Germany
来源
IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY | 2024年 / 5卷
关键词
Schedules; Logic gates; Streams; Bridges; Synchronization; Delays; Jitter; Scheduling algorithms; Scheduling; Hardware; Time-sensitive networking (TSN); time-aware shaper (TAS); scheduling; optimization; real-time communication;
D O I
10.1109/OJCOMS.2024.3477725
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Time-Sensitive Networking (TSN) extends Ethernet bridging with features for deterministic transmission. Periodic streams may be scheduled such that their frames hardly interfere in bridges. Additionally, the Time-Aware Shaper (TAS) can keep egress ports free from other traffic when scheduled traffic arrives. TAS scheduling determines transmission starts of scheduled streams at end stations and configures the TAS in bridges. Most TAS scheduling algorithms disregard jitter and synchronization errors at end stations and bridges, race conditions from simultaneously arriving frames with same egress ports, and hardware-based configuration limits of the TAS. We call the resulting schedules tight schedules (TS). However, all these challenges apply to real hardware bridges. Therefore, we present an algorithm using event times with uncertainty to compute efficient robust schedules (ERS) that respect these constraints. We also propose a repair for existing scheduling approaches and call their output na & iuml;ve robust schedules (NRS). We evaluate and compare their bandwidth usage and stream admission with those of TS. ERS are more efficient than NRS, and the performance gap between ERS and TS quantifies the price for robust schedules. Moreover, the presented algorithm for ERS computes significantly faster than four well-known methods for TS, and it can solve larger problem instances.
引用
收藏
页码:6655 / 6673
页数:19
相关论文
共 50 条
  • [21] Coordinated Data Transmission in Time-Sensitive Networking for Mixed Time-Sensitive Applications
    Zhang, Jinglong
    Xu, Qimin
    Lu, Xuanzhao
    Zhang, Yajing
    Chen, Cailian
    IECON 2020: THE 46TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2020, : 3805 - 3810
  • [22] Hierarchical Cross Traffic Scheduling Based on Time-Aware Shapers for Mobile Time-Sensitive Fronthaul Network
    Liu, Chang
    Hong, Yue
    Wang, Jin
    Liu, Chang
    Tian, Li
    Xu, Jiangpei
    Wireless Communications and Mobile Computing, 2024, 2024
  • [23] PTAS: PIFO-Based Time-Aware Shaper for Massive Concurrent Flows in Time-Sensitive Networks
    Ren, Jie
    Yang, Dong
    Zhang, Weiting
    Gong, Kai
    Chen, Weiliang
    Wu, Wen
    Zhang, Hongke
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2025, 12 (01): : 83 - 95
  • [24] TIMEARENA: Shaping Efficient Multitasking Language Agents in a Time-Aware Simulation
    Zhang, Yikai
    Yuan, Siyu
    Hu, Caiyu
    Richardson, Kyle
    Xiao, Yanghua
    Chen, Jiangjie
    PROCEEDINGS OF THE 62ND ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, VOL 1: LONG PAPERS, 2024, : 3894 - 3916
  • [25] Time-sensitive networking for industrial applications
    Raveling, Alan
    Control Engineering, 2022, 69 (04): : 44 - 47
  • [26] Time-aware deterministic bandwidth allocation scheme in TDM-PON for time-sensitive industrial flows
    Su, Chen
    Zhang, Jiawei
    Ji, Yuefeng
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2023, 15 (05) : 255 - 267
  • [27] Guest Editorial: Time-Sensitive Networking
    Parsons, Glenn
    Seufert, Michael
    Hantel, Mark
    IEEE Communications Standards Magazine, 2022, 6 (04):
  • [28] Deadline-Aware Named Data Networking for Time-Sensitive IoT Applications
    Anjum, Afia
    Hounsinou, Sena
    Olufowobi, Habeeb
    2023 IEEE 29TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, RTAS, 2023, : 353 - 356
  • [29] Efficient Traffic Scheduling Using Genetic Algorithm in Time-Sensitive Networking
    Su, Xiaoqian
    Tang, Chuhang
    Gong, Cheng
    2022 6TH INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND INTELLIGENT CONTROL, ISCSIC, 2022, : 232 - 238
  • [30] TSN-Peeper: an Efficient Traffic Monitor in Time-Sensitive Networking
    Zhang, Chuwen
    Zhou, Boyang
    Tian, Zerui
    Cheng, Liang
    Liu, Yuxi
    Zhang, Huayu
    Chen, Song
    Wan, Ying
    Xu, Wenquan
    Pan, Tian
    Xu, Yang
    Wang, Yi
    Zhu, Hailong
    Liu, Bin
    2022 IEEE 30TH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP 2022), 2022,