Performance analysis of large multicast packet switches with multiple input queues and gathered traffic

Computer Communications

Volumn 33, Issue 7, 2010, Pages 803-815

  Zhu, Weiying ^a   Song, Min ^b  

^a HAMPTON UNIVERSITY   (United States)

^b Old Dominion University   (United States)

Author keywords

Input queued switch; Multicast; Packet switch; Performance analysis; Queueing theory

Indexed keywords

ANALYSIS AND SIMULATION; ANALYTICAL RESULTS; AVERAGE DELAY; AVERAGE SERVICE TIME; CLOSED-FORM EXPRESSION; DELAY PERFORMANCE; EXTENSIVE SIMULATIONS; FIFO QUEUE; FIRST-IN-FIRST-OUT; HEAD OF LINE BLOCKING; INPUT PORT; INPUT QUEUED SWITCH; MARKOV CHAIN; MULTICAST FLOW; MULTICAST PACKET; MULTICAST SWITCHES; MULTICASTS; MULTIPLE INPUTS; NUMBER OF ITERATIONS; NUMERICAL RESULTS; OUT OF ORDER; OUTPUT PORTS; PACKET SWITCH; PERFORMANCE ANALYSIS; SATURATION THROUGHPUT; SWITCH SIZE; TIME SLOTS; UNICAST TRAFFIC; VIRTUAL OUTPUT QUEUEING;

DISTRIBUTION FUNCTIONS; GAME THEORY; MARKOV PROCESSES; MULTICASTING; NUMERICAL ANALYSIS; OPERATIONS RESEARCH; PACKET NETWORKS; PACKET SWITCHING; PORTS AND HARBORS; SECURITY OF DATA;

QUEUEING THEORY;

EID: 76549084535     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2009.12.003     Document Type: Article

References (27)

1. A. Bianco, P. Giaccone, E. Leonardi, F. Neri, C. Piglione, On the number of input queues to efficiently support multicast traffic in input queued switches, in: Proceedings of the High-Performance Switching and Routing 2003, Torino, Italy, June 2003, pp. 111-116.
2. T. Chaney, J.A. Fingerhut, M. Flucke, J. Turner, Design of a gigabit ATM switch, in: Proceedings of the INFOCOM'97, Kobe, Japan, p. 2.
3. Chen X., Hayes J.F., and Mehmet-Ali M.K. Performance comparison of two input access methods for a multicast switch. IEEE Transactions on Communications 42 5 (1994) 2174-2177
4. Chen W.-T., Huang C.-F., Chang Y.-L., and Hwang W.-Y. An efficient packet-scheduling algorithm for multicast ATM switching systems. IEEE/ACM Transactions on Networking 8 4 (2000) 517-525
5. Chiussi F.M., and Francini A. Scalable electronic packet switches. IEEE Journal on Selected Areas in Communications 21 4 (2003) 486-500
6. Chiussi F.M., Xia Y., and Kumar V.P. Performance of shared-memory switches under multicast bursty traffic. IEEE Journal on Selected Areas in Communications 15 3 (1997) 473-487
7. J. Chung, M. Claypool, Y. Zhu Measurement of the congestion responsiveness of realplayer streaming video over UDP, in: Proceedings of the 13th International Packet Video Workshop (PV 2003), Nantes, France, April 2003.
8. S. Gupta, A. Aziz, Multicast scheduling for switches with multiple input-queues, in: Proceedings of the 10th Symposium on High Performance Interconnects Hot Interconnects, August 2002, pp. 28-33.
9. Hayes J.F., Breault R., and Mehmet-Ali M.K. Performance analysis of a multicast switch. IEEE Transactions on Communications 39 4 (1991) 581-587
10. Hui J.Y., and Renner T. Queueing analysis for multicast packet switching. IEEE Transactions on Communications 42 (1994) 723-731
11. Hui J.Y. Switching and Traffic Theory for Integrated Broadband Networks (1990), Kluwer Academic Publishers, Boston
12. Karagiannis T., Molle M., and Faloutsos M. Long-range dependence: ten years of internet traffic modeling. IEEE Internet Computing 8 5 (2004) 57-64
13. Kim H., and Kim K. Performance analysis of the multiple input-queued packet switch with the restricted rule. IEEE/ACM Transactions on Networking 11 3 (2003) 478-487
14. Kuang T., and Williamson C. Hierarchical analysis of realmedia streaming traffic on an IEEE 802.11b wireless LAN. Computer Communications 27 6 (2004) 538-548
15. E. Leonardi, M. Mellia, F. Neri, M.A. Marsan, Bounds on average delays and queue size averages and variances in input queued cell-based switches, in: IEEE INFOCOM 2001, Anchorage, Alaska, April 2001, pp. 1095-1103.
16. Marsan M.A., Bianco A., Giaccone P., Leonardi E., and Neri F. Multicast traffic in input-queued switches: optimal scheduling and maximum throughput. IEEE/ACM Transactions on Networking 11 3 (2003) 465-477
17. Mehmet-Ali M.K., and Yang S. Performance analysis of a random packet selection policy for multicast switching. IEEE Transactions on Communications 44 3 (1996) 388-398
18. Nong G., Muppala J.K., and Hamdi M. Analysis of nonblocking ATM switches with multiple input queues. IEEE/ACM Transactions on Networking 7 1 (1999) 60-74
19. Pan D., and Yang Y. FIFO-based multicast scheduling algorithm for virtual output queued packet switches. IEEE Transactions on Computers 54 10 (2005) 1283-1297
20. Papoulis A., and Pillai S.U. Probability, Random Variables and Stochastic Processes. fourth ed. (2002), McGraw-Hill, New York
21. Prabhakar B., McKeown N., and Ahuja R. Multicast scheduling for input-queued switches. IEEE Journal on Selected Areas in Communications 15 5 (1997) 855-866
22. Song M., Zhu W., Francini A., and Alam M. Performance analysis of large multicast switches with multicast virtual output queues. Computer Communications 28 2 (2005) 189-198
23. K. Sripanidkulchai, B. Maggs, H. Zhang, An analysis of live streaming workloads on the internet, in: Proceedings of the Fourth ACM SIGCOMM Conference on Internet measurement, Taormina, Sicily, Italy, October 2004, pp. 41-54.
24. D. Stiliadis, Efficient multicast algorithms for high-speed routers, in: Proceedings of the IEEE workshop on High Performance Switching and Routing (HPSR 2003), Torino, Italy, June 2003, pp. 117-122.
25. Yang Y., and Wang J. A new design for wide-sense nonblocking multicast switching networks. IEEE Transactions on Communications 53 3 (2005) 497-504
26. SIM++ simulator. Available from: .
27. The MathWorks™ MATLAB®. Available from: .