Multiclass Priority Fair Queuing (MPFQ)

2/4/99


Click here to start


Table of Contents

PPT Slide

Features of 3G Networks

Multiclass Priority Fair Queuing Motivations

Model for MPFQ Implementation

Multiclass Priority Fair Queuing

Supported Traffic Classes

Standard Backbone QoS Parameters

Fair Queuing Algorithm

Fair Queuing Notation

Fair Queuing Properties

Wireless Fair Queuing Algorithm

WFQ: Frames, Slots, & Subslots

WFQ: Scheduling Example

Multiclass Priority Fair Queuing (MPFQ)

CBR MPFQ Mapping

rt-VBR MPFQ Mapping

nrt-VBR MPFQ Mapping

ABR MPFQ Mapping

Real-time Scheduler

Non-real-time Scheduler

Minimum Rate Scheduler

Derivation of End User Delay Bounds

Fair Queuing Delay Bound

MPFQ CBR Level Delay Bound

MPFQ rt-VBR Level Delay Bound

MPFQ rt-VBR Level Delay Bound (Cont)

MPFQ Simulations

Traffic Generation Model

VBR Traffic Generation

Calculation of State Transitions

Simulation Results: Queue Size vs. Time

Simulation Results: Rate vs. Time

Simulation Results: Delay Distribution

Multiclass Prioritized Fair Queuing Results

Author: Jay Moorman and John Lockwood

Home Page: http://ipoint.vlsi.uiuc.edu/