Multi-level round-robin multicast scheduling with look-ahead mechanism

IEEE International Conference on Communications

Volumn , Issue , 2011, Pages

  Yu, Hao ^a   Ruepp, Sarah ^a   Berger, Michael S ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

input queued switch; Multicast; round robin; scheduling; switching

Indexed keywords

DECISION MATRICES; FAN-OUT; HEAD OF LINE BLOCKING; INPUT QUEUED SWITCH; LOOK-AHEAD; MULTI-LEVEL; MULTICAST SCHEDULING; MULTICASTS; ROUND ROBIN; ROUND-ROBIN FASHIONS; TRAFFIC MATRICES;

CELLS; MULTICASTING; PACKET NETWORKS; SWITCHING NETWORKS;

ROUTERS;

EID: 80052183873     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icc.2011.5962481     Document Type: Conference Paper

References (12)

1. B. Prabhakar, N. McKeown, and R. Ahuja, "Multicast scheduling for input-queued switches", IEEE Journal on Selected Areas in Commun., vol. 15, no. 5, Jun. 1997.
2. H. Yu, S. Ruepp, and M. S. Berger, "A novel round-robin based multicast scheduling algorithm for 100 gigabit Ethernet switches", in Proc. IEEE INFOCOM SW, 2010.
3. M. J. Karol, M. G. Hluchyj, S. P. Morgan, "Input versus output queueing on a space-division packet switch", IEEE Trans. Commun, vol. com-35, no. 12, Dec. 1987.
4. D. Pan, and Y. Yang, "FIFO-based multicast scheduling algorithm for virtual output queued packet switches", IEEE Trans. Comput., vol. 54, no. 10, Oct. 2005.
5. D. Pan, and Y. Yang, "Bandwidth guaranteed multicast scheduling for virtual output queued packet switches", J. Parallel Distrib. Comput., vol. 69, issue. 12, pp. 939-949, 2009.
6. J.F. Hayes, R. Breault, and M. Mehmet-Ali, "Performance analysis of a multicast switch", IEEE Trans. Commun., vol. 39, pp. 581-587, Apr. 1991
7. S. Sun, S. He, Y. Zheng, and W. Gao, "Multicast scheduling in buffered crossbar switches with multiple input queues", in Proc. HPSR, 2005.
8. W. Chen, C. Huang, Y. Chang, and W. Hwang, "An efficient cellscheduling algorithm for multicast ATM switching system", IEEE/ACM Trans. Networking, vol. 8, no. 4, Aug. 2000.
9. M. Marsan, A. Bianco, P. Giaccone, E. Leonardi, and F. Neri, "Packet scheduling in input-queued cell-based swiches", in Proc. IEEE INFOCOM, 2001.
10. S. Gupta, and A. Aziz, "Multicast scheduling for switches with multiple input queues", in Proc. Symp. Hot Interconnects, 2002.
11. M. A. Marsan, A. Bianco, P. Giaccone, E. Leonardi, and F. Neri, "Multicast traffic in input-queued switches: optimal scheduling and maximum throughput", IEEE/ACM Trans. Networking, vol. 11, no. 3, Jun. 2003
12. OPNET Modeler, available at: http://www.opnet.com