Abstract:Various Industrial Internet of Things (IIoT) devices and their compelling applications have witnessed exponential growth over the past few years. Compared to the consumer internet, the industrial IoT often faces tough communication latency boundaries and low packet loss. Recently, time-sensitive networks (TSN) technique has been considered the most promising solution to tackle these issues, providing deterministic communication guarantees for time-sensitive applications. In TSN, to achieve bounded low latency, it introduces the Cyclic Queuing and Forwarding (CQF) mechanism to shape and regulate the transmission selection to provide the protected transmission window for time-triggered (TT) flows. Currently, a considerable amount of literature has explored traffic scheduling with the CQF mechanism in TSN. However, these methods ignore the impact of routing policy on scheduling optimization. In this paper, we design two algorithms to tackle the problem of joint routing and scheduling optimization with the CQF mechanism for TSN. We propose a TT flow sorting algorithm (JDPS) to measure the scheduling priority weight of each TT flow, which uses the normalization method to calculate the weight based on the flow's deadline, period, and size. Then, we propose a joint routing and scheduling optimization with load balance algorithm (JRS-LB) to improve the scheduling success radio and the network resource utilization, which jointly considers the injection time slot offset, scheduling, and routing of TT traffic. The evaluation results mainly focus on the scheduling success ratio, execution time, and resource utilization for the proposed algorithm compared to the Tabu and Naive algorithms. Extensive simulations indicate that the proposed JDPS and JRS-LB algorithms can improve the scheduling success radio compared with the other algorithms.

Towards Minimal Tardiness Of Data-Intensive Applications In Heterogeneous Networks

Minimizing Tardiness for Data-Intensive Applications in Heterogeneous Systems: A Matching Theory Perspective.

Towards Shorter Task Completion Time in Datacenter Networks

MSS: Exploiting Mapping Score for CQF Start Time Planning in Time-Sensitive Networking

Routing and Scheduling for Low Latency and Reliability in Time-Sensitive Software-Defined IIoT

Exploiting Dependency-Aware Priority Adjustment for Mixed-Criticality TSN Flow Scheduling

TAPS: Software Defined Task-Level Deadline-Aware Preemptive Flow Scheduling in Data Centers

Towards Scheduling To Minimize The Total Penalties Of Tardiness Of Delivered Data In Maritime Cpss (Invited Paper)

TAPS: Task-aware preemptive flow scheduling

Scalable Scheduling for Industrial Time-Sensitive Networking: A Hyper-flow Graph Based Scheme

Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop

Fair Scheduling for Delay-Sensitive VoIP Traffic

Joint Routing and Scheduling With Cyclic Queuing and Forwarding for Time-Sensitive Networks

Start Time Planning for Cyclic Queuing and Forwarding in Time-Sensitive Networks

Energy-Efficient Flow Scheduling and Routing with Hard Deadlines in Data Center Networks

A Deadline-Aware Coflow Scheduling Approach for Big Data Applications.

Accelerated Methods For Total Tardiness Minimisation In No-Wait Flowshops

A Scheduling Scheme for Minimizing Age Under Delay Tolerance in IoT Systems With Heterogeneous Traffic

A Novel Routing Algorithm for the Acceleration of Flow Scheduling in Time-Sensitive Networks

Key Flow First Prioritized Flow Scheduling Strategy In Multi-Tenant Data Centers

Cost-aware demand scheduling for delay tolerant applications