• Home
  • Search
  • Efficient Flow Scheduling for Industrial Time-Sensitive Networking: A Divisibility Theory-Based Method
  • Cite Icon95
  • https://doi.org/10.1109/tii.2022.3151810Copy DOI Icon

Efficient Flow Scheduling for Industrial Time-Sensitive Networking: A Divisibility Theory-Based Method

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

As an emerging communication technology, time-sensitive networking (TSN) promises the real time and deterministic interaction of massive data in Industrial Internet of Things. However, it is challenging to schedule the time-sensitive flows timely and superiorly through the mechanism analysis for current TSN scheduling models, especially in complex industrial scenarios. In this article, we propose an analysis approach of flow sequences based on divisibility theory to characterize the flow conflicts and dependencies, which derives the scheduling flexibility based on flow position diversity (PD) and the equivalent flow judgment conditions for slot occupancy. Integrating the abovementioned derivation, a parallel computing framework with the generalized slot length is established to lower the scheduling complexity. Within each computing unit, an incremental scheduling algorithm with the flow judgment conditions and PD-based search boundary is proposed. It reduces the scheduling complexity further while maintaining load balance for the mixed transmission of periodic and aperiodic flows. To achieve the optimality of runtime and load balance, two PD-based flow sorting strategies are designed, respectively. The evaluation results show that compared with the existing works, the runtime efficiency of scheduling at scale is increased by at least 1500 times in complex traffic scenarios while the load balance on the network links is also improved.

Similar Papers
  • Research Article
  • Citations16

Guest Editorial: Industrial IoT and Sensor Networks in 5G-and-Beyond Wireless Communication

  • Jun 01, 2022
  • IEEE Transactions on Industrial Informatics
  • Dong Yang +3
  • Research Article
  • Citations11

The Development of an Industry Environment for the Internet of Things: Evidence From China

  • Jan 01, 2024
  • IEEE Transactions on Engineering Management
  • Taiyu Li +3
  • Research Article
  • Citations812

Edge Computing in Industrial Internet of Things: Architecture, Advances and Challenges

  • Jan 01, 2020
  • IEEE Communications Surveys & Tutorials
  • Tie Qiu +5
  • PDF
  • Research Article
  • Citations22

An Effective Communication Prototype for Time-Critical IIoT Manufacturing Factories Using Zero-Loss Redundancy Protocols, Time-Sensitive Networking, and Edge-Computing in an Industry 4.0 Environment

  • Nov 21, 2021
  • Processes
  • Kahiomba Sonia Kiangala +1
  • Research Article
  • Citations4

OSSR: Online Scalable Scheduling and Routing for Industrial Time-Sensitive Networking

  • Jan 01, 2025
  • IEEE Transactions on Network Science and Engineering
  • Lei Xu +5
  • Research Article
  • Citations264

Patterns and trends in Internet of Things (IoT) research: future applications in the construction industry

  • Aug 23, 2020
  • Engineering, Construction and Architectural Management
  • Arka Ghosh +2
  • Conference Article
  • Citations18

Online Stream-Aware Routing for TSN-Based Industrial Control Systems

  • Sep 01, 2020
  • Ching-Chih Chuang +4
  • Research Article
  • Citations158

Blockchain and federated learning-based intrusion detection approaches for edge-enabled industrial IoT networks: a survey

  • Oct 10, 2023
  • Ad Hoc Networks
  • Saqib Ali +2
  • Research Article
  • Citations30

A way forward towards a technology‐driven development of industry 4.0 using big data analytics in 5G‐enabled IIoT

  • Oct 24, 2021
  • International Journal of Communication Systems
  • Gannu Atharvan +3
  • Book Chapter
  • Citations16

Industrial and Artificial Internet of Things with Augmented Reality

  • Jan 01, 2020
  • Pedro Gomes +2
  • Conference Article

A Protocol Conversion Scheme Between WIA-PA Networks and Time-Sensitive Networks

  • Nov 01, 2019
  • Heng Wang +3
  • Book Chapter
  • Citations83

Industrial Networks and IIoT: Now and Future Trends

  • Jan 01, 2020
  • Alparslan Sari +2
  • Research Article
  • Citations605

A Survey on Industrial Internet of Things: A Cyber-Physical Systems Perspective.

  • Jan 01, 2018
  • IEEE Access
  • Hansong Xu +3
  • Research Article
  • Citations120

A Survey on blockchain for industrial Internet of Things

  • Nov 19, 2021
  • Alexandria Engineering Journal
  • R.Lakshmana Kumar +3
  • Research Article
  • Citations84

QoS and Privacy-Aware Routing for 5G-Enabled Industrial Internet of Things: A Federated Reinforcement Learning Approach

  • Jun 01, 2022
  • IEEE Transactions on Industrial Informatics
  • Xiaoding Wang +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.