Scalable alternatives to virtual output queuing

  • Authors:
  • Wladek Olesinski;Hans Eberle;Nils Gura

  • Affiliations:
  • Sun Microsystems Laboratories, Menlo Park, CA;Sun Microsystems Laboratories, Menlo Park, CA;Sun Microsystems Laboratories, Menlo Park, CA

  • Venue:
  • ICC'09 Proceedings of the 2009 IEEE international conference on Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

To avoid head of line blocking in switches, Virtual Output Queues (VOQs) are commonly used. However, the number of VOQs grows quadratically with the number of ports, making this approach impractical for large switches. In this paper, we propose Dynamic Switch Buffer Management (DSBM) to tackle this problem. Similar to DBBM [3], it saves memory by reducing the number of buffers. Our scheme significantly improves the performance by dynamically assigning the incoming cells to the least occupied buffers.