Fair scheduling for input buffered switches

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Volumn , Issue , 2001, Pages 1682-1689

  Ni, Nan ^a   Bhuyan, L N ^b  

^a IBM   (United States)

^b University of California ^*  (United States)

Author keywords

fair bandwidth allocation; input buffered switch; multicast switching; scheduling; Switching

Indexed keywords

BANDWIDTH; FREQUENCY ALLOCATION; ITERATIVE METHODS; MULTICASTING; PACKET SWITCHING; QUALITY OF SERVICE; SWITCHING;

EXTENSIVE SIMULATIONS; FAIR BANDWIDTH ALLOCATION; HIGH PERFORMANCE SWITCHES; INPUT BUFFERED SWITCH; MULTICAST SWITCHING; MULTICASTING CAPABILITY; SCHEDULING TECHNIQUES; WORKSTATION CLUSTERS;

SCHEDULING;

EID: 33645595854     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2001.925155     Document Type: Conference Paper

References (25)

1. T. E. Anderson, S. S. Owicki, J. B. Saxe, and C. P. Thacker. High speed switch scheduling for local area networks. ACM Transctions on Computer Systerms, 11(4):319-352, November 1993.
2. 2Q: worst-case fair weighted fair queueing. In Proceedings of IEEE INFOCOM'96, pages 120-128, San Francisco,California, March 1996.
3. A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queueing algorithm. Journal of Internetworking Research and Experience, 1(1):3-26, September 1990.
4. J. Ding and L. N. Bhuyan. Evaluation of multi-queue buffered multistage interconnection networks under uniform and non-uniform traffic patterns. International Journal of Systems Science, 28(11):1115-1128, 1997.
5. S. J. Golestani. A self-clocked fair queeuing scheme for broadband applications. In Proceedings of IEEE INFOCOM'94, pages 636-646, Toronto, Canada, June 1994.
6. M. W. Goudreau, S. G. Kolliopoulos, and S. B. Rao. Scheduling algorithms for input-queued switches: Randomized techniques and experimental evaluation. In Proceedings of IEEE INFOCOM'00, volume 3, pages 1634-1643, Tel Aviv, Israel, March 2000.
7. P. Goyan, H. Vin, and H. Chen. Start-time fair queueing: A scheduling algorithm for integrated services. In ACM, SIGCOMM, pages 157-168, Palo Alto, CA, August 1996.
8. P. Gupta and N. McKeown. Design and implmentation of a fast crossbar scheduler. IEEE Micro, pages 20-28, Janurary/Febrary 1999.
9. J. F. Hayes, R. Breault, and M. K. Mehmet-Ali. Performance analysis of a multicast switch. IEEE Transactions on Communications, 39:581-587, April 1991.
10. M. J. Karol, M. G. Hluchyj, and S. P. Morgan. Input versus output queueing on a space-division packet switch. IEEE Transactions on Communications, COM-35(12):1347-1356, December 1987.
11. S. Li and N. Ansari. Input-queued switching with QoS guarantees. In Proceedings of IEEE INFOCOM'99, pages 1152-1159, New York City, New York, March 1999.
12. S. Lu, V. Bharghavan, and R. Srikant. Fair scheduling in wireless packet networks. IEEE/ACM Transactions on Networking, 7(4):473-489, August 1999.
13. N. McKeown. The iSLIP scheduling algorithm for input-queued switches. IEEE/ACM Transactions on Networking, 7(2):188-201, April 1999.
14. N. 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, California, March 1996.
15. N. McKeown, M. Izzard, A. Mekkittikul, W. Ellersick, and M. Horowitz. Tiny tera: a packet switch core. IEEE Micro, pages 26-33, January/February 1997.
16. M. K. Mehmet-Ali and S. Yang. Performance analysis of a random packet selection policy for multicast switching. IEEE Transactions on Communications, 44(3):388-398, March 1996.
17. A. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in intergrated services networks: The single-node case. IEEE/ACM Transactions on Networking, 1(3):344-357, June 1993.
18. C. Partridge, P. P. Carvey, E. Burgess, I. Castineyra, T. Clarke, L. Graham, M. Hathaway, P. Herman, A. King, S. Kohalmi, T. Ma, and J. Mcallen. A 50-Gb/s IP router. IEEE/ACM Transactions on Networking, 6(3):237-248, June 1998.
19. L. L. Peterson and B. S. Davie. Computer Networks - A System Approach. Morgan Kaufmann, 2000.
20. M. Pirvu, N. Ni, and L. N. Bhuyan. Exploring the switch design space in a CC-NUMA multiprocessor environment. In Proceedings of International Parallel and Distributed Processing Symposium, Cancun, Mexico, May 2000.
21. B. Prabhakar, N. McKeown, and R. Ahuja. Multicast scheduling for input-queued switches. IEEE Journal on Selected Areas in Communications, 15(15):855-866, June 1997.
22. D. Serpanos and P. Antoniadis. FIRM: A class of distributed scheduling algorithm for high-speed ATM switches with multiple input queues. In Proceedings of IEEE INFOCOM'00, volume 2, pages 548-555, Tel Aviv, Israel, March 2000.
23. D. C. Stephens and H. Zhang. Implementing distributed packet fair queueing in scalable switch architecture. In Proceedings IEEE INFOCOM'98, pages 282-290, San Francisco, California, March 1998.
24. D. Stiliadis and A. Varma. Providing bandwidth guarantees in an input-buffered crosbar switch. In Proceedings of IEEE INFOCOM'95, pages 960-968, Boston, Massachusetts, April 1995.
25. H. Zhang. Service displines for guaranteed performance service in packet-switching networks. In Proceedings of the IEEE, volume 83, pages 1374-1396, October 1995.