Reliability-Aware Comprehensive Routing and Scheduling in Time-Sensitive Networking

被引：2

作者：

Feng, Jiaqi ^{[1
]}

Zhang, Tong ^{[1
]}

Yi, Changyan ^{[1
]}

机构：

[1] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci & Technol, Nanjing, Peoples R China

来源：

WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS (WASA 2022), PT II | 2022年 / 13472卷

基金：

中国国家自然科学基金;

关键词：

Time-Sensitive Networking; Optimization Modulo Theories; Routing; Scheduling; Reliability-aware;

D O I：

10.1007/978-3-031-19214-2_20

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Nowadays, Time-Sensitive Networking (TSN) has widespread application in many industrial fields, aiming to provide deterministic lowl-atency network transmission. Traffic in TSN is roughly divided into three categories: Time-Triggered (TT) traffic, Audio-Video-Bridging (AVB) traffic, and Best-Effort (BE) traffic. These different traffic needs to travel the network satisfying their respective reliability and performance requirements. Existing traffic routing and scheduling mechanisms mainly focus on TT traffic but pay little attention to other traffic types. In this paper, we present a novel Optimization Modulo Theories (OMT) formulation for a comprehensive traffic routing and scheduling problem in TSN. Based on this, we propose a novel reliability-aware routing and scheduling mechanisms for all traffic types, in order to improve their own transmission reliability and performance. We conduct extensive evaluations to validate the effectiveness of the proposed mechanisms, and the results confirm that the proposed mechanism can really guarantee the reliability and latency requirements of TT flows and improve the transmission utility of all flows to a large extent.

引用

页码：243 / 254

页数：12

共 12 条

[1]

[Anonymous], 2017, IEEE Std 802.1CB-2017, DOI [10.1109/IEEESTD.2017.8091139, DOI 10.1109/IEEESTD.2017.8091139]

[2]

Craciunas S. S., 2017, P REAL TIME SUMMER S, P1551

[3] Combined task- and network-level scheduling for distributed time-triggered systems [J].

Craciunas, Silviu S. ;

Oliver, Ramon Serna .

REAL-TIME SYSTEMS, 2016, 52 (02) :161-200

[4] Traffic-type Assignment for TSN-based Mixed-criticality Cyber-physical Systems [J].

Gavrilut, Voica ;

Pop, Paul .

ACM TRANSACTIONS ON CYBER-PHYSICAL SYSTEMS, 2020, 4 (02)

[5] AVB-Aware Routing and Scheduling of Time-Triggered Traffic for TSN [J].

Gavrilut, Voica ;

Zhao, Luxi ;

Raagaard, Michael L. ;

Pop, Paul .

IEEE ACCESS, 2018, 6 :75229-75243

[6]

Heilmann Florian, 2019, ACM SIGBED Review, V16, P9, DOI 10.1145/3314206.3314207

[7]

Kruk S., 2018, PRACTICAL PYTHON AI

[8]

Pahlevan Maryam, 2019, ACM SIGBED Review, V16, P15, DOI 10.1145/3314206.3314208

[9]

Raagaard Michael Lander., 2017, Optimization algorithms for the scheduling of IEEE 802.1 Time-Sensitive Networking (TSN)

[10] ILP-Based Joint Routing and Scheduling for Time-Triggered Networks [J].

Schweissguth, Eike ;

Danielis, Peter ;

Timmermann, Dirk ;

Parzyjegla, Helge ;

Muehl, Gero .

PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2017), 2017, :8-17

← 1 2 →