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.

• Type: Conference
• Year: 2009
• Where: ICC
• Authors: Wladek Olesinski, Hans Eberle, Nils Gura
• Keywords: Communications, Dynamic Switch Buffer, ICC 2009, Virtual Output Queues, —To Avoid Head