By Topic

Minimum Delay Scheduling for Performance Guaranteed Switches With Optical Fabrics

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

4 Author(s)
Bin Wu ; Dept. of Electr. & Electron. Eng., Univ. of Hong Kong, Hong Kong, China ; Yeung, K.L. ; Pin-han Ho ; Xiaohong Jiang

We consider traffic scheduling in performance guaranteed switches with optical fabrics to ensure 100% throughput and bounded packet delay. Each switch reconfiguration consumes a constant period of time called reconfiguration overhead, during which no packet can be transmitted across the switch. To minimize the packet delay bound for an arbitrary traffic matrix, the number of switch configurations in the schedule should be no larger than the switch size N . This is called minimum delay scheduling, where the ideal minimum packet delay bound is determined solely by the total overhead of the N switch reconfigurations. A speedup in the switch determines the actual packet delay bound, which decreases toward the ideal bound as the speedup increases. Our objective is to minimize the required speedup S schedule under a given actual packet delay bound. We propose a novel minimum delay scheduling algorithm quasi largest-entry-first (QLEF) to solve this problem. Compared with the existing minimum delay scheduling algorithms MIN and alphai-SCALE, QLEF dramatically cuts down the required S schedule bound. For example, QLEF only requires S schedule=17.89 for N=450, whereas MIN and alphai -SCALE require S schedule=37.13 and 27.82, respectively. This gives a significant performance gain of 52% over MIN and 36% over alphai-SCALE.

Published in:

Lightwave Technology, Journal of  (Volume:27 ,  Issue: 16 )