Performance evaluation of the multiple output queueing switch under different traffic patterns

Baranowska, A.; Danilewicz, Grzegorz; Kabacinski, W.; Kleban, Janusz; Parniewicz, Damian; Dąbrowski, P.

doi:10.1109/glocom.2005.1577696

Cited by 5 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Note that under hotspot traffic, the roundrobin scheduler has a throughput around 85% [6] and the SBF-LBF [14] has a throughput around 87%. Next, we test the delay performance of SQUID under Logdiagonal and Lin-diagonal [15] traffic patterns. With Logdiagonal, arrival rates at the same input differ exponentially, and lin-diagonal traffic.…”

Section: B Nonuniform Trafficmentioning

confidence: 99%

A low complexity scheduling algorithm for a crosspoint buffered switch with 100% throughput

Shen¹,

Panwar²,

Chao³

2008

2008 International Conference on High Performance Switching and Routing

View full text Add to dashboard Cite

Abstract-Crosspoint butTered switches are emerging as the focus of research in high-speed routers. They have simpler scheduling algorithms, and achieve better performance than a bufferless crossbar switch. Crosspoint butTered switches have a buffer at each crosspoint. A cell is first delivered to a crosspoint butter, and then transferred to the output port. With a speedup of two, a crosspoint butTered switch has previously been proved to provide 100% throughput. In this paper, we propose a 100% throughput scheduling algorithm without speedup, called SQUID. With this design, each input/output keeps track of the previously served virtual output queues (VOQs)/crosspoint butters. We prove that SQUID, with a time complexity of G(log N), can achieve 100% throughput without any speedup. Our simulation results also show a delay performance comparable to outputqueued switches. We also present a novel queuing model that models crosspoint butTered switches under uniform traffic.

show abstract

Section: B Nonuniform Trafficmentioning

confidence: 99%