Achieving 100% Throughput for Integrated Uni- and Multicast Traffic without Speedup

HTML  XML Download Download as PDF (Size: 279KB)  PP. 35-42  
DOI: 10.4236/ijcns.2017.105B004    876 Downloads   1,357 Views  Citations

ABSTRACT

Along with the unbounded speedup and exponential growth of virtual queues requirement aiming for 100% throughput of multicast scheduling as the size of the high-speed switches scale, the issues of low throughput of multicast under non-speedup or fixed crosspoint buffer size is addressed. Inspired by the load balance two-stage Birkhoff-von Neumann architecture that can provide 100% throughput for all kinds of unicast traffic, a novel 3-stage architecture, consisting of the first stage for multicast fan-out splitting, the second stage for load balancing, and the last stage for switching (FSLBS) is proposed. And the dedicated multicast fan-out splitting to unicast (M2U) scheduling algorithm is developed for the first stage, while the scheduling algorithms in the last two stages adopt the periodic permutation matrix. FSLBS can achieve 100% throughput for integrated uni- and multicast traffic without speedup employing the dedicated M2U and periodic permutation matrix scheduling algorithm. The operation is theoretically validated adopting the fluid model.

Share and Cite:

Yan, F. , Xiong, Q. , Xiao, H. and Liang, J. (2017) Achieving 100% Throughput for Integrated Uni- and Multicast Traffic without Speedup. International Journal of Communications, Network and System Sciences, 10, 35-42. doi: 10.4236/ijcns.2017.105B004.
Journals Menu
Follow SCIRP
Contact us
+1 323-425-8868
customer@scirp.org
WhatsApp +86 18163351462(WhatsApp)
Click here to send a message to me 1655362766
Paper Publishing WeChat

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.