Abstract:Given the increasing need of avionics communications and ship electromechanical communications for reliability and real-time transmission, current scheduling schemes waste bandwidth resources. They increase delay because of the low concurrency and the inefficiency of data transmissions in FC-AE-1553 multi-level switching networks. In this study, we first analyze the characteristics of different tasks in the field of avionics communication and establish the FC-AE-1553 network model. We then propose a multi-task hybrid scheduling scheme that includes a static scheduling scheme based on the flow and common divisors of the periods to improve the utilization of bandwidth while ensuring the periodic transmission of deterministic tasks. Further, we exhibit a dynamic bandwidth allocation scheme based on flow and credit ranking to increase throughput and fairness while decreasing the delay of burst tasks. Specifically, to ensure the periodic transmission of deterministic tasks, we divide the transmission time slots according to the common divisor of the period and schedule them in ascending order of period and flow. We update the weights of the credit ranking and flow online, and schedule them in descending order of weight size. The experimental results show that our schemes improve the bandwidth utilization of deterministic tasks by 10% and can balance the throughput and delay of the network. By improving the bandwidth utilization of deterministic tasks, we can provide a better quality of service for burst tasks. When the network can balance its throughput and delay, this shows that the network is efficient and stable.

Enhanced Leap Forward Virtual Clock Scheduling Algorithm

Logarithmically Adaptive Queue Scheduling Algorithm

Awareness scheduling and algorithm implementation for collaborative virtual environment

Virtual Delay Vector Based Core-Stateless Packet Scheduling Algorithm

Core-stateless Virtual Clock Scheduling Algorithms

User Behavior-Aware Scheduling Based on Time–Frequency Resource Conversion

VCSVC: Vector Core Stateless Virtual Clock

Enhanced Wfq Algorithm With (M,K)-Firm Guarantee

Crossbar-based Scheduling Algorithm for Burst Traffic

A Scheduling Algorithm Based on Packet Delay Bound with Statistical QoS Guarantee

Rate-Guaranteed Core-Stateless Packet Scheduling Algorithm

Packet Scheduling Algorithm for Real-Time Services in Broadband WMAN

A fair scheduling algorithm based on sliding window mechanism for EPON

QoS Schedule Algorithm for Bandwidth in NoC

Core-stateless Fair Bandwidth Allocation for Guaranteed Services, Part I: End-to-end Precise Basic Bandwidth Guarantees

A delay-aware scheduling algorithm for enhancing video services QoS in LTE system.

An Improved DRR Packet Scheduling Algorithm Based on Even Service Sequence

Delay Character of a Novel Architecture for IEEE 802.16 Systems

A Scheduling Algorithm Using Compensating Round Robin in Packet-Swtiching Broadband Networks

Multi-Task Hybrid Scheduling Scheme in FC-AE-1553 Multi-Level Switching Networks

Joint Resource Reservation and Flow Scheduling for Ultra-Low-Latency Transmission