Rate and delay guarantees provided by clos packet switches with load balancing

IEEE/ACM Transactions on Networking

Volumn 16, Issue 1, 2008, Pages 170-181

  Smiljanić, Aleksandra ^a  

^a School of Electrical Engineering   (Serbia)

Author keywords

Delay guarantees; Internet routers; Non blocking; Packet switches; Performance analysis; Scalability

Indexed keywords

ALGORITHMS; INTERNET; RESOURCE ALLOCATION; ROUTERS; SCALABILITY;

DELAY GUARANTEES; INTERNET ROUTERS; NON-BLOCKING; PACKET SWITCHES; PERFORMANCE ANALYSIS;

PACKET NETWORKS;

EID: 40749109811     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.899061     Document Type: Article

References (27)

1. T. E. Anderson, S. S. Owicki, J. B. Saxe, and C. P. Thacker, "Highspeed switch scheduling for local-area networks," ACM Trans. Comput. Syst. vol. 11, no. 4, pp. 319-352, Nov. 1993.
2. T. Chaney, J. A. Fingerhut, M. Flucke, and J. S. Turner, "Design of a gigabit ATM switch," Proc. IEEE INFOCOM 1997, vol. 1, pp. 2-11.
3. C. S. Chang, D. S. Lee, and C. M. Lien, "Load balanced Birkhoff-von Neumann switches, part II: Multi-stage buffering," Comput. Commun. vol. 25, pp. 623-634, 2002.
4. C. S. Chang, D. S. Lee, and C. Y. Yue, "Providing guaranteed rate service in the load balanced Birkhoff-von Neumann switches," in Proc. IEEE INFOCOM, 2003, pp. 1622-1632.
5. H. J. Chao, "Saturn: A terabit packet switch using dual round-robin," in Proc. IEEE GLOBECOM, 2000, pp. 487-495.
6. C. Clos, "A study of non-blocking switching networks," Bell Syst. Tech. J., vol. 32, pp. 406-424, 1953.
7. J. Hui, Switching and Traffic Theory for Integrated Broadband Networks. Boston, MA: Kluwer Academic, 1990.
8. F. K. Hwang, The Mathematical Theory of Nonblocking Switching Networks. Singapore: World Scientific, 1998.
9. S. Iyer and N. McKeown, "Analysis of the parallel packet switch architecture," IEEE/ACM Trans. Networking, vol. 11, no. 2, pp. 314-324, Apr. 2003.
10. I. Keslassy, S. T. Chuang, K. Yu, D. Miller, M. Horowitz, O. Solgaard, and N. McKeown, "Scaling Internet routers using optics," in Proc. ACM SIGCOMM, 2003.
11. T. McDermott and T. Brewer, "Large-scale IP router using a high-speed optical switch element," OSA J. Opt. Netw. pp. 229-241, Jul. 2003 [Online]. Available: Www.osa-jon.org
12. W. Kabacinski, C. T. Lea, and G. Xue, "50th anniversary of Clos networks," IEEE Commun. Mag., vol. 41, no. 10, pp. 26-64, Oct. 2003.
13. N. McKeown et al., "The tiny tera: A packet switch core," IEEE Micro, vol. 17, no. 1, pp. 26-33, Jan.-Feb. 1997.
14. E. Oki, Z. Jing, R. Rojas-Cessa, and H. J. Chao, "Concurrent round-robin-based dispatching schemes for Clos-network switches," IEEE/ACM Trans. Networking, vol. 10, no. 6, pp. 830-844, Dec. 2002.
15. A. Smiljanić, "Flexible bandwidth allocation in terabit packet switches," in Proc. IEEE Conf. High Performance Switching and Routing, Jun. 2000, pp. 233-241.
16. A. Smiljanić, "Flexible bandwidth allocation in high-capacity packet switches," IEEE/ACM Trans. Networking, vol. 10, no. 2, pp. 287-293, Apr. 2002.
17. A. Smiljanić, "Scheduling of multicast traffic in high-capacity packet switches," in Proc. IEICE/IEEE Workshop on High-Performance Switching and Routing, May 2002, pp. 29-33.
18. A. Smiljanić, "Scheduling of multicast traffic in high-capacity packet switches," IEEE Commun. Mag., vol. 40, no. 11, pp. 72-77, Nov. 2002.
19. A. Smiljanić, "Bandwidth reservations by maximal matching algorithms," EEE Commun. Lett., vol. 8, no. 3, pp. 177-179, Mar. 2004.
20. A. Smiljanić, "Performance of load balancing algorithms in Clos packet switches," in Proc. IEEE Workshop on High Performance Switching and Routing, Apr. 2004, pp. 304-308.
21. A. Smiljanić, "Performance of load balancing algorithms in Clos packet switches," in Invited Presentation at Stanford Workshop on Load-Balancing, May 2004.
22. A. Smiljanić, "Load balancing mechanisms in Clos packet switches," in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2004, pp. 2251-2255.
23. A. Smiljanić, "High performance routers," in Invited Paper at Joint Optoelectronic and Communication Conference and International Conference on Optical Internet, Yokohama, Japan, Jul. 2004.
24. A. Smiljanić, "Terabit switching algorithms," in Invited Paper at SPIE Asian Pacific Optical Communication Conference, Beijing, China, Nov. 2004.
25. A. Smiljanić and M. Petrović, "Speedup of Clos packet switches that provide delay guarantees," in IEEE Workshop on High Performance Switching and Routing, Hong Kong, China, May 2005.
26. Y. Tamir and H. C. Chi, "Symmetric crossbar arbiters for VLSI communication switches," IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 1, pp. 13-27, Jan. 1993.
27. J. S. Turner, "An optimal nonblocking multicast virtual circuit switch," in Proc. IEEE INFOCOM, 1994, pp. 298-305.