Integrated scheduling of unicast and multicast traffic in an input-queued switch

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 1999, Pages 1144-1151

  Andrews, Matthew ^a   Khanna, Sanjeev ^a   Kumaran, Krishnan ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPETITIVE ALGORITHMS; FANOUT SPLITTING; INPUT QUEUED SWITCH; INTEGRATED SCHEDULE; INTEGRATED SCHEDULING; MULTICAST SCHEDULING; MULTICAST TRAFFIC; MULTICASTS; NP-HARD; ON-LINE ALGORITHMS; UNICAST;

ALGORITHMS; HARDNESS; MULTICASTING; PACKET NETWORKS; ROUTERS; SWITCHING NETWORKS; COMPUTATIONAL COMPLEXITY; CONGESTION CONTROL (COMMUNICATION); PACKET SWITCHING; TELECOMMUNICATION TRAFFIC;

INTEGRATION; PACKET NETWORKS;

UNICAST TRAFFIC;

EID: 0032672532     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.751670     Document Type: Conference Paper

References (24)

1. R. Ahuja, B. Prabhakar, and N. McKeown. Multicast scheduling for input-queued switches. IEEE Journal on Selected Areas in Communications, May 1996.
2. T. E. Anderson, S. S. Owicki, J. B. Saxe, and C. P. Thacker. High-speed switch scheduling for local-area networks. ACM Transactions on Computer Systems, 11(4):319-352, 1993.
3. M. Andrews and L. Zhang. Stability results for networks with input and output blocking. In Proceedings of the 30th Annual ACM Symposium on Theory of Computing, Dallas, TX, May 1998.
4. G. Birkhoff. Tres observaciones sobre el algebra lineal. Univ. Nac. Tucumdn Rev. Ser. AS, pages 147 - 150, 1946.
5. M. Chen and N. D. Georganas. A fast algorithm for multi-channel/port traffic scheduling. In Proceedings of IEEE SUPERCOM/ICC, pages 96-100, 1994.
6. S. Chuang, A. Goel, N. McKeown, and B. Prabhakar. Matching output queueing with a combined input output queued switch. In Proceedings of IEEE INFOCOM '99, 1999.
7. U. Feige and J. Kilian. Zero knowledge and the chromatic number. In Proceedings of the Eleventh Annual IEEE Conference on Computational Complexity, pages 278-287, 1996.
8. A. Huang and S. Knauer. Starlite: A wideband digital switch. In Proceedings of GLOBECOM, pages 121 - 125.1984.
9. C. A. J. Hurkens and A. Schrijver. On the size of systems of sets every t of which have an SDR, with an application to the worst-case ratio of heuristics for packing problems. SIAM J. Disc. Math, 2(1):68 - 72, February 1989.
10. M. Karol, K. Eng, and H. Obara. Improving the performance of input-queued ATM packet switches. In Proceedings of IEEE INFOCOM '92, pages 110-115, 1992. (Pubitemid 23594915)
11. M. Karol and M. Hluchyj. Queueing in high-performance packet-switching. IEEE Journal of Selected Areas in Communications, pages 1587-1597, Dec. 1988.
12. M.J. Karol, M. G. Hluchyj, and S. P. Morgan. Input versus output queueing on a space-division packet switch. IEEE Transactions on Communications, 35(12):1347-1356, December 1987.
13. C. Lund, S. Phillips, and N. Reingold. Fair prioritized scheduling in an input-buffered switch. Broadband Communications, pages 358 - 369, 1996.
14. N. W. McKeown, V. Anantharam, and J. Walrand. Achieving 100% throughput in an input-queued switch. In Proceedings of IEEE INFOCOM '96, pages 296 - 302, San Francisco, CA, March 1996.
15. N. W. McKeown, P. Varaiya, and J. Walrand. Scheduling cells in an input-queued switch. Electronics Letters, 1993.
16. A. Mekkittikul and N. McKeown. A practical scheduling algorithm to achieve 100% throughput in input-queued switches. In Proceedings of IEEE INFOCOM '98, San Francisco, CA, April 1998.
17. H. Obara. Optimum architecture for input queueing ATM switches. IEEE Electronic Letters, pages 555 - 557, March 1991.
18. H. Obara and T. Yasushi. An efficient contention resolution algorithm for input queueing ATM cross-connect switches. Int. J. Digital Analog Cabled Syst., 2(A):261-267, 1989. (Pubitemid 20693430)
19. Z. Ortiz, G. N. Rouskas, and H. G. Perros. Scheduling of multicast traffic in tunable-receiver WDM networks with non-negligible tuning latencies. In Proceedings of ACM SIGCOMM '97, 1997.
20. C. H. Papadimitriou. Computational Complexity. Addison-Wesley, 1994.
21. G. N. Rouskas and M. H. Ammar. Multi-destination communication over tunable-receiver single-hop WDM networks. IEEE Journal on Selected Areas in Communications, 15(3):501-511, April 1997. (Pubitemid 127571582)
22. D. D. Sleator and R. E. Tarjan. Amortized efficiency of list update and paging rules. Communications of the ACM, 28(2):202-208, 1985.
23. I. Stoica and H. Zhang. Exact emulation of an output queueing switch by a combined input output queueing switch. In Proceedings of the Sixth IEEE/IFIP International Workshop on Quality of Service, Napa, CA, May 1998.
24. Y. Tamir and G. Frazier. High-performance multi-queue buffers for VLSI communication switches. In Proceedings of the 15th Annual Symposium on Computer Architecture, pages 343 - 354, 1988. (Pubitemid 18666892)