Analysis of Load-Balanced Switch With Finite Buffers

Recently the Birkhoff-von Neumann Load-Balanced (LB) switch has become a promising switch design due to its high scalability properties and simple control. The performance of the LB switch was studied under strong assumptions such as infinite buffers and admissible traffic conditions. However, both such assumptions may be violated in multi-hop networks since admissibility requirement cannot be maintained unless some inter-switch feedback mechanism is implemented, and infinite buffers are not feasible either. This paper considers the performance of the LB switch with finite central stage buffers under both admissible and inadmissible input traffic conditions.