Padded Frames: A Novel Algorithm for Stable Scheduling in Load-Balanced Switches

Juan Jose Jaramillo, Fabio Milan, R. Srikant
2006 2006 40th Annual Conference on Information Sciences and Systems  
The load-balanced Birkhoff-von Neumann switching architecture consists of two stages: a load balancer and a deterministic input-queued crossbar switch. The advantages of this architecture are its simplicity and scalability, while its main drawback is the possible out-of-sequence reception of packets belonging to the same flow. Several solutions have been proposed to overcome this problem; among the most promising are the Uniform Frame Spreading (UFS) and the Full Ordered Frames First (FOFF)
more » ... rithms. In this paper, we present a new algorithm called Padded Frames (PF), which eliminates the packet reordering problem, achieves 100% throughput, and improves the delay performance of previously known algorithms.
doi:10.1109/ciss.2006.286434 fatcat:hui4oqkn4fes7lr7razeszg37q