Flow-Based Joint Programming of Time Sensitive Task and Network
Open Access
- 30 September 2023
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 12 (19) , 4103
Abstract
Owning to the application of artificial intelligence and big data analysis in industry, automobiles, aerospace, and other fields, the high-bandwidth candidate, time-sensitive networking (TSN), is introduced into the data communication network. Apart from keeping the safety-critical and real-time requirements, it faces challenges to satisfy large traffic transmission, such as sampled video for computer vision. In this paper, we consider task scheduling and time-sensitive network together and formalize them into a first-order-constraints satisfy module theory (SMT) problem. Based on the result of the solver, we build flow-level scheduling based on IEEE 802.1 Qbv. By splitting the flow properly, it can reduce the constraint inequality as the traffic grows more than the traditional frame-based programming model and achieve near 100% utilization. It can be a general model for the deterministic task and network scheduling design.Keywords
Funding Information
- Beijing Smart-Chip Microelectronics Technology Co., Ltd. (ZR2022LZH015, 92067206)
- Natural Science Foundation of Shandong Province (ZR2022LZH015, 92067206)
- National Natural Science Foundation of China (ZR2022LZH015, 92067206)
This publication has 13 references indexed in Scilit:
- SMT-based Task- and Network-level Static Schedule for Time Sensitive Network2021
- Window-Based Schedule Synthesis for Industrial IEEE 802.1Qbv TSN Networks2020
- Real-Time Scheduling of Massive Data in Time Sensitive Networks With a Limited Number of Schedule EntriesIEEE Access, 2020
- Routing and Scheduling of Time-Triggered Traffic in Time-Sensitive NetworksIEEE Transactions on Industrial Informatics, 2019
- TSNSCHED: Automated Schedule Generation for Time Sensitive Networking2019
- Performance Comparison of IEEE 802.1 TSN Time Aware Shaper (TAS) and Asynchronous Traffic Shaper (ATS)IEEE Access, 2019
- Combined task- and network-level scheduling for distributed time-triggered systemsReal-Time Systems, 2015
- A decomposition approach for SMT-based schedule synthesis for time-triggered networks2015
- An Evaluation of SMT-Based Schedule Synthesis for Time-Triggered Multi-hop Networks2010
- Real Time Scheduling Theory: A Historical PerspectiveReal-Time Systems, 2004