Impact of scheduling algorithms on performance of crosspoint-queued switch

Abstract

The performance analysis of the 32 × 32 crosspoint-queued switch is presented in this paper. Switches with small buffers in crosspoints have been evaluated in the late 1980s but mostly for uniform traffic. However, due to technological limitations of that time, it was impractical to implement large buffers together with switching fabric. The crosspoint-queued switch architecture has been recently brought back into focus since modern technology enables an easy implementation of large buffers in crosspoints. An advantage of this solution is the absence of control communication between linecards and schedulers. In this paper, the performances of four algorithms (longest queue first, round robin, exhaustive round robin, and frame-based round robin matching) are analyzed and compared. The results obtained for the crosspoint-queued switch are compared with the output queued switch. Throughput, average cell latency and instantaneous packet delay variance are evaluated under uniform and nonuniform traffic patterns. The results will show that the longest queue first algorithm has the highest throughput in many simulated cases but the highest average cell latency and delay variance among observed algorithms. It will also be shown that the choice of the scheduling algorithm does not play a role in the switch performance if the buffers are long enough. This will prove that some form of round-robinbased algorithms become a better choice for implementation due to their simplicity, small hardware requirements, and avoidance of the starvation problem, which is a major drawback of the longest queue first algorithm.

Analysis of WRR scheduling algorithm frame size impact on CQ switch performance

“…In our simulations, we assume that incoming packets have fixed size length (referred to as cells), which means that segmentation and reassembling is accomplished outside of switching fabric, at input/output ports [6]. Time is divided into equal time slots, corresponding to the time needed for transferring one cell.…”

“…Arrival traffic is modeled with IBP traffic model [6]. IBP models traffic with a large number of consecutive cells, such as transfer of voice or video material over the network.…”

“…Therefore, in order to properly evaluate WRR algorithm performance, we analyzed unbalanced traffic where the incoming cells are distributed non-uniformly to all output ports, according to the unbalanced probability (w) parameter. Traffic load from input i to output j is derived from (3) [6]:…”

“…CQ switch architecture CQ switch ( Fig. 2) has N inputs/outputs, and N 2 crosspoint buffers implemented within the crossbar fabric [5], [6]. Cell arriving from input i and addressed for output j is stored in crosspoint buffer B i,j .…”

“…Therefore, CQ switch has recently drawn attention of research community [5]. All these benefits motivated us to deeply observe this switch and analyze its performance under different traffic conditions, for various switch configurations and many scheduling algorithms [6]− [9].…”