By Topic

On the speedup required for work-conserving crossbar switches

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)
P. Krishna ; Adv. Dev. Group, Digital Equip. Corp., Littleton, MA, USA ; N. S. Patel ; A. Charny ; R. Simcoe

Describes the architecture for a work-conserving server using a combined input-output buffered crossbar switch. The switch employs a novel algorithm based on output occupancy-the Lowest-Occupancy-Output-First Algorithm (LOOFA)-and a speedup of only 2. A work-conserving switch provides the same throughput performance as an output buffered switch. The work-conserving property of the switch is independent of the switch size and input traffic pattern. We also present a suite of algorithms that can be used in combination with LOOFA. These algorithms determine the fairness and delay properties of the switch. We also describe a mechanism to provide delay bounds for real-time traffic using LOOFA. These delay bounds are achievable without requiring output buffered switch emulation

Published in:

Quality of Service, 1998. (IWQoS 98) 1998 Sixth International Workshop on

Date of Conference:

18-20 May 1998