Delay Performance of Load-Balanced Packet Switching under Different Traffic Patterns

A concentrator-based load balancing multi-path self routing switching fabric(LB-MPSR-C) was proposed recently, which was based on sorting concentrators, load-balanced and Birkhoff von-Neumann switching theory. This structure can achieve 100% throughput under admissible traffic pattern, its scalability for super large scale switching system and property of lowest hardware complexity have been deeply studied. This paper will focus on its delay performance under various traffic patterns. Compared with the output-buffer and load balanced Birkhoff-von Neumann structures, LB-MPSR-C has better delay performance under uniform burst traffic, especially under large scale and heavy traffic condition. Because practical network traffics are burst, it means that LB-MPSR-C is more suitable for building large scale switching systems.