Deflection-Compensated Compensated Birkhoff Birkhoff–von-Neumann Neumann Switches
Abstract: Despite the high throughput and low complexity achieved by input scheduling based on Birkhoff-von-Neumann Neumann (BvN) decomposition, the performance of the BvN switch becomes less predictable when the input traffic is bursty. In this paper, we propose a deflection deflection-compensated BvN (D-BvN) BvN) switch architecture to enhance the quasistatic scheduling based on BvN decomposition. D-BvN D switches provide capacity guaranteee for virtual circuits (VCs) and deflect bursty traffic when overflow occurs. The deflection scheme is devised to offset the excessive buffer requirement of each VC when input traffic is bursty. The design of our conditional deflection mechanism is based o on n the fact that it is unlikely that the traffic input to VCs is all bursty at the same time; most likely, some starving VCs have spare capacities when some other VCs are in the overflow state. The proposed algorithm makes full use of the spare capacities o off those starving VCs to deflect the overflow traffic to other inputs and provide bandwidth for the deflected traffic to re-access access the desired VC. Our analysis and simulation results show that this deflection-compensated compensated mechanism can support BvN switches to t achieve close to 100% throughput of offered load even with bursty input traffic, and reduces the average end end-to-end end delay and delay jitter. Also, our result indicates that the packet out out-of-sequence sequence probability due to deflection of overflow traffic is negligible, gligible, and thus, only a small re re-sequencing sequencing buffer is needed at each output port. We also compare D D-BvN with the well-established established online