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.

Improving Adaptivity and Fairness of Processing Real-Time Tasks with QoS Requirements on Clusters Through Dynamic Scheduling

A QoS-Based Self-Adaptive Scheduling Algorithm for Real-Time Tasks on Heterogeneous Clusters

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

SAQA: A Self-Adaptive QoS-Aware Scheduling Algorithm for Real-Time Tasks on Heterogeneous Clusters

Local Adaptive Resource Scheduling for Internet-Based Computation on SMT Platform

Qos-Aware Fault-Tolerant Scheduling for Real-Time Tasks on Heterogeneous Clusters

A Multi-dimensional Scheduling Scheme for QoS-Aware Real-Time Applications on Heterogeneous Clusters

Fair and delay adaptive scheduler for UC and NGN networks

QoS Algorithm for Cloud Task Scheduling with Fairness Constraints

Fairness Scheduling for Tasks with Different Real-time Level on Heterogeneous Systems

Multi-Dimensional Scheduling for Real-Time Tasks on Heterogeneous Clusters.

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

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

QAFT: A QoS-Aware Fault-Tolerant Scheduling Algorithm for Real-Time Tasks in Heterogeneous Systems

Boosting Adaptivity of Fault-Tolerant Scheduling for Real-Time Tasks with Service Requirements on Clusters

A Low Latency Fair Scalable Scheduling Architecture

K%-Fair Scheduling: A Flexible Task Scheduling Strategy for Balancing Fairness and Efficiency in MapReduce Systems

Adaptive Fault-Tolerant Scheduling In Heterogeneous Real-Time Systems

An adaptive model of task scheduling based on QoS feedback control

Scheduling for Cloud-Based Computing Systems to Support Soft Real-Time Applications

QoS-aware Fault-Tolerant Rate-Monotonic First-Fit Scheduling in Real-Time Systems