Abstract:Fair and Delay Adaptive Scheduler (FDAS) is a scheduling mechanism that dynamically adapts to the incoming traffic flows' requirements in term of bandwidth allocation, delay bounds and packet loss restrictions. It performs this utilizing both virtual finish time fluid scheduling along with schedulability and delay sensitive scheduling. The former ensures that the flows receive a fair share of the available output throughput while the later ensures that time critical flows that are about to expire will receive preferential treatment when needed to avoid getting garbled and dropped when possible. FDAS tries to maximize the satisfaction as perceived by incoming traffic flows through balancing between bandwidth fairness and delay bound accommodation. FDAS acts as a hybrid scheduler that tries to overcome fairness allocation problems due to preferential treatment for the soon-to-expire packets which happens in Earliest Deadline First (EDF) schedulers. Meanwhile, it tries to minimize the number of packets that violate their deadlines for transmission and get garbled accordingly that happens on Weighted Fair Queuing (WFQ) and its derivatives. In this paper, we try to answer the question of how many of the flows and how much of their traffic can be accommodated in terms of delay bound and throughput requirements given the incoming mixture of traffic with diverse QoS requirements. FDAS preliminary modeling and optimization is discussed in this paper to answer the above question in a manner that maximizes the overall performance satisfaction as perceived by incoming flows taking into consideration traffic priorities, if any.

Design Of Fair Scalable Scheduling Architecture For Input-Queued Switches

Design and Implementation of High-Speed Input-Queued Switches Based on a Fair Scheduling Algorithm.

A practical scheduling architecture and its implementation for Input-Queued Switches

Fair scalable scheduling architectures for input-queued switches

A High-Speed Fair Scalable Scheduling Architecture

A Scheduling Algorithm for Input Queued Switch with Guaranteed Fairness

Fair scheduling in input-queued switches

Fair Scheduling for Input-Queued Switches

A Low Latency Fair Scalable Scheduling Architecture

Simulation Based Comparative Performance Analysis of Qos Traffic Scheduling Using Fair and Delay Adaptive Scheduler (fdas) Versus Wfq and Edf

Implementation of Packet-Fair Queuing Algorithms in High Speed Routers Based on Discrete Rates and Packet Lengths Group Architectures

QGWFQS: A Queue-Group-Based Weight Fair Queueing Scheduler on FPGA

Achieving Fair Service with a Hybrid Scheduling Scheme for CICQ Switches

Fair and Delay Adaptive Scheduler (FDAS) Preliminary Modeling and Optimization

FSS: A Novel Frame-Based Stable Scheduling Scheme As the Complexity Primitive

Scalable scheduling architectures for high-performance crossbar-based switches

Fair and delay adaptive scheduler for UC and NGN networks

An Efficient Packet Scheduling Algorithm with Deadline Guarantees for Input-Queued Switches

Adaptive Approximate Fair Queueing for Shared-memory Programmable Switches

An Efficient QoS Scheduling Strategy Design for IEEE802.16 Based on FPGA

Simple and Fair Scheduling Algorithm for Combined Input-Crosspoint-Queued Switch