TC-Flow: Chain Flow Scheduling for Advanced Industrial Applications in Time-Sensitive Networks
Authors:
- 30 May 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Network
- Vol. 36 (2) , 16-24
Abstract
Time-sensitive networking (TSN) can help standardize deterministic Ethernet across industrial automation. The deterministic guarantee of TSN is based on network resource scheduling in the unit of flow. However, the state-of-the-art TSN single flow scheduling scheme cannot meet the coordinated scheduling requirements of multiple data flows in advanced industrial applications (e.g., control and safety applications). In this article, we propose a TSN chain flow abstraction, TC-Flow, for a coordinated multiple-flow scheduling model in industrial control and safety applications. Based on the proposed TC-Flow model, we design an offline TC-Flow scheduling algorithm using integer linear programming and an online heuristic TC-Flow scheduling algorithm to handle network dynamics. To deploy the proposed TC-Flow model and scheduling algorithms in the TSN, we design a CF-TSN network architecture that is compatible with the existing TSN single-flow scheduling scheme. Finally, we implement the proposed CF-TSN architecture and TC-Flow scheduling algorithms in real-world network environments. Experimental results show that the proposed scheduling algorithms can increase the number of schedulable flows by 26 percent compared to the state-of-the-art TSN scheduling benchmark.Keywords
Funding Information
- National Key Research and Development Program of China (2018YFB1702000)
- Fundamental Research Funds for the Central Universities (2020YJS017)
This publication has 9 references indexed in Scilit:
- Network for AI and AI for Network: Challenges and Opportunities for Learning-Oriented NetworksIEEE Network, 2021
- Asynchronous Time-Sensitive Networking for 5G BackhaulingIEEE Network, 2021
- Routing heuristics for load-balanced transmission in TSN-based networksACM SIGBED Review, 2020
- Industrial Communication Systems and Their Future Challenges: Next-Generation Ethernet, IIoT, and 5GProceedings of the IEEE, 2019
- An Enhanced Reconfiguration for Deterministic Transmission in Time-Triggered NetworksIEEE/ACM Transactions on Networking, 2019
- Time-Sensitive Networking StandardsIEEE Communications Standards Magazine, 2018
- Incremental Flow Scheduling and Routing in Time-Sensitive Software-Defined NetworksIEEE Transactions on Industrial Informatics, 2017
- ILP-based joint routing and scheduling for time-triggered networks2017
- Efficient coflow scheduling with VarysACM SIGCOMM Computer Communication Review, 2014