Quality of Service Implementation For A Network Packet Scheduler Using A Weighted Fair Queuing Algorithm 
By Philip Henderson

 

The following contains information on an implementation of a Network Packet Scheduler algorithm that was completed by me (Philip Henderson) at the University of British Columbia for partial fulfillment of the requirements of a directed studies course undertaken in my fourth year of studies in computer science.

In this project, two queue structures were researched, implemented, and compared with standard queueing tests.

Project Proposal

Usefull links
    QoS    http://www.qosforum.com/docs/faq/
 

handin files:
        DCQproject.zip  ->includes the MSWord write-up for my project,
                                    all source code, and two PDF files.
 
 
    PDF files used in my references:
        SnoopyQ.pdf        -> research paper outlining the Snoopy Calendar Queue
        Compendium.pdf   -> a compendium of common probability distributions
 
    Source Code:
Basic Q
queue.h
queue.cpp
WinQDriver.cpp
random.h
rng.h
rng.cpp
camel.h
camel.cpp
 

Dynamic Calendar Queue
queue.h
queue.cpp
WinQDriver.cpp
random.h
rng.h
rng.cpp
camel.h
camel.cpp
 

Research Results (graphs)
Classic Hold Graphs

UpDown Graphs

Distribution Graphs