Birkhoff-Von Neumann Switch Based on Greedy Scheduling

Durkovic, Srdjan; Cica, Zoran

doi:10.1109/lca.2017.2707082

Cited by 2 publications

(10 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…One or two packet copies are created at every non-leaf node and forwarded to its children nodes. Note that the unicast LB-BvNGS is non-blocking with internal link speedup of two [24]. We show that our proposed multicast architecture is also non-blocking but with the internal link speedup of five due to additional packet copies that create additional traffic at the input ports in the worst case.…”

Section: Introductionmentioning

confidence: 85%

“…The fourth solution, LB-BvNGS (Load Balanced Birkhoffvon Neumann switch with Greedy Scheduling) [24] combines the best properties of IQ switches and LB-BvN switches. LB-BvNGS uses simple distributed greedy scheduling to schedule packets at the input ports for forwarding to the output ports.…”

Section: Related Workmentioning

confidence: 99%

“…LB-BvNGS originally works without packet out of sequence problem. LB-BvNGS can be modified to achieve even greater performance, but at the cost of using the resequencing buffers at the output ports to solve the packet out of sequence problem [24]. However, the size of resequencing buffers is limited to size of N, which is significantly lower than in the other LB-BvN solutions that use the resequencing buffers.…”

Section: Related Workmentioning

confidence: 99%

“…The load balanced Birkhoff-von Neumann (LB-BvN) switch architecture avoids the problem of random switch configurations, by using the deterministic switch fabric configurations [17]- [24]. LB-BvN switches exploit the fact that the deterministic switch fabric configuration is possible and simple for the uniformly distributed traffic.…”

Section: Introductionmentioning

confidence: 99%

“…In this paper, we propose a novel multicast architecture that is based on the unicast load balanced Birkhoff-von Neumann switch with greedy scheduling (LB-BvNGS) [24]. In order to support multicast traffic, we use multicast controller to build binary multicast trees in order to use simple unicast LB-BvNGS architecture for multicast packets.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Multicast Load-Balanced Birkhoff-Von Neumann Switch With Greedy Scheduling

Durkovic

Cica

2020

IEEE Access

Self Cite

View full text Add to dashboard Cite

Internet traffic is still exhibiting an exponential growth. This exponential growth will certainly be continued given the Internet of Things (IoT) and Internet of Everything (IoE) predictions regarding the number of devices connected to the Internet in the near future. Also, many popular multicast services such as IPTV, distance learning, content distribution, distributive interactive gaming, collaborative computing and others are rapidly increasing amount of the Internet multicast traffic, thus, significantly contributing to the Internet traffic growth. The routers are typically designed to cope with unicast traffic. Multicast traffic can negatively impact performance of such routers and cause significant degradation of overall network performance. Hence, due to increasing importance and increasing amount of multicast traffic, there is a great need for a scalable switch architecture that efficiently forwards both unicast and multicast traffic. In this paper, we propose a novel scalable, efficient and frugal multicast switch architecture based on load balanced Birkhoff-von Neumann switch with greedy scheduling that achieves stable performance even at very high traffic loads. The proposed switch is compared to other popular multicast switch solutions. Comparison shows that our proposed multicast switch architecture outperforms other solutions in all tested common traffic scenarios at the most critical (highest) traffic loads. INDEX TERMS Packet switching, multicast, high speed networks.

show abstract

Section: Introductionmentioning

confidence: 85%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations