On the relation between congestion control, switch arbitration and fairness

Proceedings - 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2011

Volumn , Issue , 2011, Pages 342-351

  Gran, Ernst Gunnar ^a   Zahavi, Eitan ^b   Reinemo, Sven Arne ^a   Skeie, Tor ^a   Shainer, Gilad ^b   Lysne, Olav ^a  

^a SIMULA RESEARCH LABORATORY   (Norway)

^b NVIDIA   (United States)

Author keywords

Congestion Control; Fairness; InfiniBand; Parking Lot Problem

Indexed keywords

DESIGN DECISIONS; EFFECTIVE MECHANISMS; FAIRNESS; FAIRNESS PROBLEM; HARDWARE DESIGNERS; HOT SPOT; INFINIBAND; INPUT PORT; NETWORK RESOURCE; PARKING LOT PROBLEM; PARKING LOTS; THRESHOLD HYSTERESIS; TRAFFIC FLOW;

CLUSTER COMPUTING; DESIGN; GRID COMPUTING; QUEUEING NETWORKS;

CLOUD COMPUTING;

EID: 79961149914     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2011.67     Document Type: Conference Paper

References (28)

1. G. F. Pfister and V. A. Norton, ""Hot Spot" contention and combining in multistage interconnection networks," IEEE Trans. Computers, vol. 34, no. 10, pp. 943-948, 1985.
2. W. Dally, "Virtual-channel flow control," IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 2, pp. 194- 205, 1992.
3. P. García, J. Flich, J. Duato, I. Johnson, F. Quiles, and F.Naven, "Dynamic evolution of congestion trees: Analysis and impact on switch architecture," in High Performance Embedded Architectures and Compilers, 2005, pp. 266-285.
4. V. Jacobson, "Congestion avoidance and control," in SIGCOMM. ACM, 1988, pp. 314-329.
5. L. S. Brakmo and L. L. Peterson, "TCP vegas: End to end congestion avoidance on a global internet," IEEE Journal on selected Areas in communications, vol. 13, pp. 1465-1480, 1995.
6. C. Parsa and J. Garcia-Luna-Aceves, "Improving TCP congestion control over internets with heterogeneous transmission media," in 7th International Conferance on Network Protocols (ICNP99). IEEE Computer Society, 1999, pp. 213-221.
7. E. Gran, M. Eimot, S.-A. Reinemo, T. Skeie, O. Lysne, L. Huse, and G. Shainer, "First experiences with congestion control in InfiniBand hardware," in Parallel Distributed Processing (IPDPS), 2010 IEEE International Symposium on, 2010, pp. 1-12.
8. J. R. Santos, Y. Turner, and G. J. Janakiraman, "End-to-end congestion control for InfiniBand," in INFOCOM, 2003.
9. Infiniband architecture specification, 1st ed., InfiniBand Trade Association, November 2007.
10. IEEE Standard for Local and Metropolitan Area Networks Virtual Bridged Local Area Networks - Amendment: 10: Congestion Notification., IEEE 802.1Qau-2010 ed., IEEE 802 LAN/MAN Standards Committee, 2010. [Online]. Available: http://www.ieee802.org/1
11. J. R. Santos, Y. Turner, and G. J. Janakiraman, "Evaluation of congestion detection mechanisms for InfiniBand switches," in IEEE GLOBECOM - High-Speed Networks Symposium, 2002.
12. J.-L. Ferrer, E. Baydal, A. Robles, P. López, and J. Duato, "Congestion management in MINs through marked and validated packets," in PDP, 2007, pp. 254-261.
13. - "On the influence of the packet marking and injection control schemes in congestion management for MINs," in Euro-Par, 2008, pp. 930-939.
14. J. Duato, I. Johnson, J. Flich, F. Naven, P. Garcia, and T. Nachiondo, "A new scalable and cost-effective congestion management strategy for lossless multistage interconnection networks," in HPCA '05: Proceedings of the 11th International Symposium on High-Performance Computer Architecture. Washington, DC, USA: IEEE Computer Society, 2005, pp. 108-119.
15. J. Escudero-Sahuquillo, P. García, F. Quiles, J. Flich, and J. Duato, "FBICM: Efficient congestion management for high-performance networks using distributed deterministic routing," in High Performance Computing - HiPC 2008, ser. Lecture Notes in Computer Science.
16. "Top 500 supercomputer sites," http://top500.org/, Nov. 2010.
17. Mellanox Technologies, "Mellanox announces availability of industry's first 40Gb/s InfiniBand switch silicon device and product reference platforms," Press release, June 2008, http://www.mellanox.com/content/ pages.php?pg=press-release-item&rec-id=214.
18. G. Pfister, M. Gusat, W. Denzel, D. Craddock, N. Ni, W. Rooney, T. Engbersen, R. Luijten, R. Krishnamurthy, and J. Duato, "Solving hot spot contention using InfiniBand architecture congestion control," Invited paper in High Performance Interconnects for Distributed Computing, july 2005.
19. N. McKeown, "The iSLIP scheduling algorithm for inputqueued switches," IEEE/ACM Transactions on Networking, vol. 7, no. 2, pp. 188-201, Apr. 1999.
20. W. J. Dally and B. Towles, Principles and practices of interconnection networks. Morgan Kaufmann, 2004, ch. 15.4.1, pp. 294-295.
21. "Omnet++ network simulation framework," http://www. omnetpp.org/.
22. E. G. Gran and S.-A. Reinemo, "InfiniBand congestion control, modelling and validation." OMNeT++ 2011, Barcelona, Spain.
23. W. J. Dally and B. Towles, Principles and practices of interconnection networks. Morgan Kaufmann, 2004.
24. M. Galles, "Spider: A high-speed network interconnect," IEEE Micro, vol. 17, no. 1, pp. 34-39, 1997.
25. S. Ohring, M. Ibel, S. Das, and M. Kumar, "On generalized fat trees," in Parallel Processing Symposium, 1995. Proceedings., 9th International, Apr. 1995, pp. 37-44.
26. C. Gomez, F. Gilabert, M. Gomez, P. Lopez, and J. Duato, "Deterministic versus adaptive routing in fat-trees," in Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International, 2007, pp. 1 -8.
27. E. Zahavi, G. Johnson, D. J. Kerbyson, and M. Lang, "Optimized InfiniBand fat-tree routing for shift all-to-all communication patterns," in Concurrency and Computation: Practice and Experience, vol. 22, no.2, pp. 217 -231, 2009.
28. P. Gratz, B. Grot, and S. Keckler, "Regional congestion awareness for load balance in networks-on-chip," in High Performance Computer Architecture, 2008. HPCA 2008. IEEE 14th International Symposium on, 2008, pp. 203 -214.