Abstract:Various middleboxes are ubiquitously deployed in networks to perform packet processing functions, such as firewalling, proxy, scheduling, etc., for the flows passing through them. With the explosion of network traffic and the demand for multiple types of network resources, it has never been more challenging for a middlebox to provide Quality-of-Service (QoS) guarantees to grouped flows. Unfortunately, all currently existing fair queueing algorithms fail in supporting hierarchical scheduling, which is necessary to provide QoS guarantee to the grouped flows of multiple service classes. In this paper, we present two new multi-resource fair queueing algorithms to support hierarchical scheduling, collapsed Hierarchical Dominant Resource Fair Queueing (collapsed H-DRFQ) and dove-tailing H-DRFQ. Particularly, collapsed H-DRFQ transforms the hierarchy of grouped flows into a flat structure for flat scheduling while dove-tailing H-DRFQ iteratively performs flat scheduling to sibling nodes on the original hierarchy. Through rigorous theoretical analysis, we find that both algorithms can provide hierarchical share guarantees to individual flows, while the upper bound of packet delay in dove-tailing H-DRFQ is smaller than that of collapsed H-DRFQ. We implement the proposed algorithms on Click modular router and the experimental results verify our analytical results.

TD/sup 2/FQ: an Integrated Traffic Scheduling and Shaping Scheme for DiffServ Networks

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

A Modified Fair Aggregate Marking Algorithm in DiffServ

Flow Distribution Strategy in Heterogeneous Networks Based on Satisfaction.

A TCP-Friendly Fair Packet Marking Algorithm in DiffServ

Achieving Real-Time Quality of Service with Software Defined Networking

Delay-aware Opportunistic Scheduling for Real-time Service in OFDMA Systems

Fair Scheduling for Delay-Sensitive VoIP Traffic

Distributed Packet Fair Queueing with Feedback Mechanism (DF~2Q)

A Scalable Per-flow Priority Scheduling Scheme for High-Speed Network

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

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

Research on Distributed Packet Fair Queueing with Feedback Mechanism (df/sup 2/Q)

An Overlay-based Congestion Management for Differentiated Services Network

Per-Flow Queueing By Dynamic Queue Sharing

An Improved DRR Packet Scheduling Algorithm Based on Even Service Sequence

Distributed packet fair queueing with feedback mechanism

Flow-Level Traffic Scheduling in Data Center Networks

Adaptive Approximate Fair Queueing for Shared-memory Programmable Switches

Hierarchical Multi-resource Fair Queueing for Packet Processing

Two Phase Distributed Congestion Management for Differentiated Services Network