Abstract:Recently, time-sensitive services have expanded from traditional industrial control systems to more scenarios. Some time-sensitive applications, such as remote surgery, autonomous driving, augmented reality (AR), etc., require deterministic end-to-end delay and jitter in data transmission. deterministic network (DetNet) is proposed as a promising technology for providing deterministic service in wide area networks (WAN). DetNet guarantees deterministic end-to-end delay and jitter by specifying a certain routing path and transmission time-slots for timesensitive flows. However, how to efficiently steer time-sensitive flows while jointly allocating transmission time-slots is still an open problem. Existing flow scheduling algorithms are limited in the scenarios of local area networks (LAN), and do not consider the impact of propagation delay in large-scale networks. To this end, we study the joint optimization of time-slot allocation and traffic steering, while considering the propagation delay of WAN links. Our objective is to maximize the number of successfully deployed time-sensitive flows under the constraints of required end-to-end delay. Accordingly, we formulate the studied problem as an integer linear programming (ILP) model. Since it is proved to be an NP-hard problem, we design a heuristic algorithm named genetic-based deterministic network traffic scheduling (GDNTS). The solution with the largest number of deployed time-sensitive flows can be obtained from the evolution of chromosomes in GDNTS. Compared with the benchmark algorithms, extensive simulation results show that GDNTS improves the deployed time sensitive-flows number by 22.85% in average.

Time Sensitive Data Access for Massive Users: A Mean-Field Approximation Approach

Meeting Hard Delay Constraint in Massive Access: A Mean-field Approach

Achieving Low Latency in Massive Access: A Mean-Field Approach

Mean-Field Approximation Based Scheduling for Broadcast Channels with Massive Receivers

Downlink Multi-User Scheduling with Zero-Forcing Precoding in Cognitive Hetnets: from Performance Tradeoff Perspective.

Power Efficient Scheduling under Delay Constraints over Multi-user Wireless Channels

Simple Bounds on Delay-Constrained Capacity and Delay-Violation Probability of Joint Queue and Channel-Aware Wireless Transmissions

DGS: an Efficient Delay-Guaranteed Scheduling Framework for Wireless Deterministic Networking

Structural Solutions to Dynamic Scheduling for Multimedia Transmission in Unknown Wireless Environments

Joint optimization of time-slot allocation and traffic steering for large-scale deterministic networks

Towards Minimal Tardiness Of Data-Intensive Applications In Heterogeneous Networks

Delay-Optimal Buffer-Aware Scheduling with Adaptive Transmission

Fitting Empowered Cross-Layer Scheduling for Real-Time Wireless Communications

A Joint Channel-Aware and Buffer-Aware Scheduling for Energy-Efficient Transmission over Fading Channels with Long Coherent Time.

Adaptive Optimal Buffer Management Policies for Realistic DTN

Exploiting Channel Memory for Multi-User Wireless Scheduling without Channel Measurement: Capacity Regions and Algorithms

Scheduling to Minimize Age of Information in Multi-State Time-Varying Networks with Power Constraints.

High-Resolution Cross-Layer Scheduling for Low-Latency Communications: when Infinitesimal Method Meets Stochastic Order

Integrating Sub-6 GHz and Millimeter Wave to Combat Blockage: Delay-Optimal Scheduling

On Delay-Power Tradeoff of Rate Adaptive Wireless Communications with Random Arrivals.

A Hybrid Network User Satisfaction-Based Downlink Scheduling in LTE-A Network