On the speedup required to achieve 100% throughput for multicast over crossbar switches

IEEE International Workshop on Quality of Service, IWQoS

Volumn , Issue , 2008, Pages 60-64

  Koksal, Can Emre ^a  

^a The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; CROSSBAR EQUIPMENT; MULTICASTING; PACKET NETWORKS; QUALITY CONTROL; SCHEDULING; SET THEORY; SWITCHES; SWITCHING NETWORKS; THROUGHPUT;

CROSSBAR SWITCHING; MAXIMAL MATCHING; MULTICAST PACKETS;

QUALITY OF SERVICE;

EID: 50649106656     PISSN: 1548615X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQOS.2008.12     Document Type: Conference Paper

References (10)

1. M. Andrews, S. Khanna, and K. Kumaran, "Integrated Scheduling of Unicast and Multicast Traffic in an Input-Queued Switch," in Proc. of the IEEE Infocom, 1999.
2. M.A. Marsan, A. Bianco, P. Giaccone, E. Leonardi, and F. Neri, "Multicast Traffic in Input-Queued Switches:Optimal Scheduling and Maximum Throughput," IEEE Transactions on Networking, vol. 11, pp. 465-476, 2003.
3. Anujan Varma and Suresh Chalasani, "An Incremental Algorithm for TDM Switching Assignments in Satellite and Terrestrial Networks," IEEE Journal on Selected Areas in Communications, vol. 10, pp. 364-377, February 1992.
4. P. Krishna, N.S. Patel, A. Charny, and R.J. Simcoe, "On the speedup required for work-conserving crossbar switches," IEEE Journal on Selected Areas in Communications, vol. 17, no. 6, pp. 1057-1066, Jun 1999.
5. Y. Yang and G.M. Masson, "The necessary conditions for clos type non-blocking multicast networks," IEEE Trans. on Computers, vol. 48, no. 11, pp. 1214-1227, 1999.
6. M.G. Hluchyj, M.J. Karol, and S. Morgan, "Input versus output queueing on a space division switch," IEEE Trans. on Communications, vol. 35, pp. 1347-1356, Dec. 1987.
7. W.J. Chen, C.S. Chang, and H.Y. Huang, "On Service Guarantees for Input Buffered Crossbar Switches: A Capacity Decomposition Approach by Birkhoff and von Neumann," in Proceedings of IEEE IWQoS, 1999.
8. C.E. Koksal, R.G. Gallager, and C. Rohrs, "Rate Quantization and Service Quality for Variable Rate Traffic over Single Crossbar Switches," in Proc. of the IEEE Infocom, Hong Kong, Mar. 2004.
9. Can Emre Koksal, "On the Speedup Required to Achieve 100% Throuhgput for Multicast Traffic over Crossbar Switches," Tech. Rep., Department of Electrical and Computer Engineering, OSU, Feb. 2008.
10. Hui J. Y., Switching and Traffic Theory for Integrated Broadband Circuits, Kluwer Academic Publishers, Boston, MA, 1990.