VOQ Simulator -Software Tool for Performance Analysis of VOQ Switches

Banovic, Dusan; Radusinov, I.

doi:10.1109/aict-iciw.2006.204

Cited by 5 publications

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This makes VOQ very interesting for the design of high-speed switches and routers switching fabrics. VOQ architecture performance has been extensively evaluated in available literature [4][5][6][7][8][9]. The results therein have shown a better overall performance than any other known input queuing technique.…”

Section: Introductionmentioning

confidence: 98%

Impact of scheduling algorithms on performance of crosspoint-queued switch

Radonjić

Radusinović

2010

Ann. Telecommun.

View full text Add to dashboard Cite

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.

show abstract