Scalable Alternatives to Virtual Output Queuing

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.