Abstract:Fairness and efficiency are generally two important metrics for users in modern cloud computing. Due to the heterogeneous resource demands of CPU and memory for users’ tasks, it cannot achieve the strict 100% fairness and the maximum efficiency at the same time. Quantitatively showing the fairness degradation/loss becomes essentially important in the design of any fairness-efficiency tradeoff scheduler. Existing fairness-efficiency schedulers (e.g., Tetris) can balance such a tradeoff elastically by relaxing fairness constraint for improved efficiency using the knob. However, their approaches are insensitive to the fairness degradation under different knobs, which makes several drawbacks. First, it cannot quantitatively tell how much relaxed fairness can be guaranteed (i.e., QoS of fairness guarantee) given a knob value. Second, it fails to meet several essential properties such as sharing incentive. To address these issues, we propose a new fairness-efficiency scheduler, QKnober, to balance the fairness and efficiency elastically and flexibly using a tunable fairness knob. QKnober is a fairness-sensitive scheduler that can maximize the system efficiency while guaranteeing the $$\theta $$-soft fairness by modeling the whole allocation as a combination of fairness-purpose allocation and efficiency-purpose allocation. Moreover, QKnober satisfies fairness properties of sharing incentive, envy-freeness and pareto efficiency given a proper knob. We have implemented QKnober in YARN and evaluated it using real experiments. The results show that QKnober can achieve good performance and fairness.

S-CHOKe: An AQM algorithm for enhances the fairness of the CHOKe

CSa-XCHOKe: A congestion adaptive CHOKe algorithm

REDu:A New Active Queue Management Algorithm for Detection and Punishment of Unresponsive Flows

A Modified Fair Aggregate Marking Algorithm in DiffServ

MFLWQ: a fair and adaptive queue management algorithm for scavenger service

A New Scheme to Improve Fairness for Assured Service in Differentiated Services Network

Research on some active queue management algorithms

User Fair Active Queue Management

Logarithmically Adaptive Queue Scheduling Algorithm

SBlue: Stabilized Blue

Modified Fair Random Early Detection Queuing Algorithm

LRURC: A Low Complexity and Approximate Fair Active Queue Management Algorithm for Choking Non-Adaptive Flows

A New Fair Active Queue Management Algorithm

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

A Weighted Fair Queuing Scheduling Algorithm With (M,K)-Firm Guarantee

Adaptive Approximate Fair Queueing for Shared-memory Programmable Switches

Theoretical Analysis and Improvement on the Core-Stateless Fair Queueing Algorithm

An adaptive virtual queue (AVQ) algorithm for active queue management

Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management

QKnober: A Knob-Based Fairness-Efficiency Scheduler for Cloud Computing with QoS Guarantees

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