Implementation and Performance Simulation of VirtualClock Scheduling Algorithm in IP Networks

2/25/03


Click here to start


Table of Contents

Implementation and Performance Simulation of VirtualClock Scheduling Algorithm in IP Networks

Road map

Quality of Service (QoS)

Quality of Service categories

End-to-end QoS service levels

Providing QoS

Packet scheduling

What scheduling does?

Scheduling requirements

Min-max fairness

Scheduling categories

Scheduler elements

First In First Out (FIFO)

Priority Queuing (PQ)

Generalized Processor Sharing (GPS)

Custom Queuing (CQ)

Weighted Fair Queuing (WFQ)

VirtualClock (Zhang, 1990)

VirtualClock functions

Data forwarding function

OPNET simulation tool

VirtualClock implementation

VirtualClock process model

VirtualClock process model

Enqueue state

Dequeue state

Model verification

Simulation results

Comparison

Simulation Scenario 1

VirtualClock vs. WFQ

VirtualClock vs. Custom Queuing

VirtualClock vs. Priority Queuing

Simulation Scenario 2

VirtualClock vs. WFQ

VirtualClock vs. WFQ

VirtualClock vs. WFQ

VirtualClock vs. Custom Queuing

VirtualClock vs. Custom Queuing

VirtualClock vs. Custom Queuing

VirtualClock vs. Priority Queuing

VirtualClock vs. Priority Queuing

Summary

Conclusions

References

Author: Nazy Alborz

Email: nalborz@cs.sfu.ca

Home Page: http://www.ensc.sfu.ca/research/cnl/