Abstract:A packet scheduler is a primary component of the improved quality of service (QoS) model for today's Internet. Although many fair packet schedulers have been proposed through theoretical consideration, practical high-speed packet schedulers remain elementary. The disparity arises because existent schedulers either lack of necessary QoS guarantee or have an unacceptable cost of computation and storage. In this paper, we propose a simple and efficient packet scheduler called hardware optimized bit reversal permutation (HOBRP) based scheduler. Besides some common merits including low time- and space-complexity, bounded end-to-end delay guarantee and constant fairness index that many well-known schedulers have already owned, our HOBRP still possesses two additional features: One is that the end-to-end delay bound of HOBRP is tunable, which makes itself flexible enough to provide different levels of delay bounds for diverse types of application flows. The other is that all the operations and structures used by HOBRP are very simple and easy to be pipelined and paralleled, which benefits an intuitive high-speed hardware design scheme.

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

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

Statistical performance analysis of strict priority and generalised processor sharing two-stage scheduling system under exponentially bounded burstiness input model

Opportunistic Scheduling for Heterogeneous Services in Downlink OFDMA System

Resource Allocation and Scheduling Algorithm for Wireless Communication System with QoS Guaranteed

Providing Absolute QoS Graduation Using Priority Scheduling Algorithm

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

A Scheduling Algorithm for Guarantying QoS of Streaming Traffic over Mixed Services

Fair Scheduling for Delay-Sensitive VoIP Traffic

The Packet Scheduling Algorithm for GPRS

A QoS-Aware Scheduling Algorithm for High-Speed Railway Communication System

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

Packet Scheduling Algorithm for Real-Time Services in Broadband WMAN

An Improved DRR Packet Scheduling Algorithm Based on Even Service Sequence

Analysis of Scheduling Delay under the Normal Distributed Node-delay PMF Condition

An Integrated Algorithm of Queue Management and Queue Scheduling

Bounded Delay Packet Scheduling in a Bounded Buffer

A Dual Priority Queue Algorithm for Quality of Service Control in High Speed Networks

A Channel-State Aware Scheduling Mechanism for Wireless Local Area Networks

HOBRP: A Hardware Optimized Packet Scheduler That Provides Tunable End-to-end Delay Bound

Virtual Delay Vector Based Core-Stateless Packet Scheduling Algorithm