• home
• current students
• graduate
• events

Presenter: Tarek Nasser
Supervisor:

Date: Wed, December 18, 2002
Time: 13:00:00 - 14:00:00
Place: EOW 430

ABSTRACT

Abstract:

In this work, we propose a new scheduling algorithm (the virtual frame algorithm) for handling different types of traffic using an optimization technique based on the transportation problem with upper bounds. The proposed algorithm has independent control for bandwidth and delay performance, by which we are able to support both real and non-real time applications simultaneously. This algorithm has many attractive features such as protection, fairness, scalability, and minimum bandwidth guarantees. The proposed algorithm can work as a traffic shaper at the output of each switch, which reduces network congestion and data loss in the down stream. The new algorithm was simulated and its performance was tested using MATLAB. Four types of traffic were simulated at the aggregation level and were used as input for testing the performance of the proposed algorithm. Each input traffic had its own quality of service requirements that expressed either real or non-real time application. A comparison was held between the proposed algorithm and some of the other well-known algorithms. It indicated that the proposed algorithm and those other algorithms under consideration were almost equal in providing the same quality of services but the proposed technique has the advantages of simple controllability as well as ease of implementation.

For more information contact Tarek Nasser at tnasser@engr.uvic.ca