By Topic

Performance analysis of scheduling algorithms in a gigabit atm switch using ordinal optimization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
WeiGang Li ; Harvard Dniversity ; N. T. Patsis ; Yu-Chi Ho

In this paper, we discuss how to apply a novel and powerful technique -- Ordinal Optimization to the performance analysis issue of Gigabit ATM switching algorithms. In Ordinal Optimization, we focus on the order of the algorithms not their performance values. By doing so, we can achieve great savings in the simulation time. Also we are able to use a simple Surrogate Problem to replace the Original Problem and make the simulation even faster. The essential idea of the Ordinal Optimization is that by asking the soft questions and using Surrogate Problem, we can reduce our computational burden significantly while still obtain fruitful results. We compare eight different scheduling algorithms designed for the switch by simulation. We shows that by using Ordinal Optiniization, we can achieve the speed up of 100 times as compared to the conventional Cardinal Optimization. We employ the concepts of Schedulable Region and Quality of Service that will provide us with a framework for comparison for the different schedulers. We substitute our Original problem with a Surrogate problem that is faster and easier to solve but preserves the relative schedulers' rankings with a confidence probability whose estimates are also provided.

Published in:

Computer-Aided Modeling, Analysis, and Design of Communication Links and Networks, 1994. (CAMAD '94) Fifth IEEE International Workshop on

Date of Conference:

24-27 April 1994