Design and Performance Analysis of Deflection-compensated Birkhoff-von-Neumann Switches
Zhang Jing-hu · Telecommunication Engineering · 2014
Although the quasi-static scheduling based on Birkhoff- von- Neumann( BvN) decomposition can achieve high throughput with low operational complexity,its performance becomes less predictable when the input traffic is bursty. In this paper,a deflection-compensated BvN( D-BvN) switch is proposed to enhance the performance. The D-BvN switch provides capacity guarantee for each virtual circuit( VC) by the BvN decomposition of average input traffic matrix,while coping with traffic burst by deflection. In particular,deflection scheme fully utilizes the spare capacity of starving VCs to deflect overflow traffic to other VCs and provide bandwidth for deflection traffic to re-access its desired VC. Analytical and simulation results show that it can achieve 100% throughput of offered load,negligible packet out-of-sequence probability and lower packet delay.