Network congestion avoidance through speculative reservation

Proceedings - International Symposium on High-Performance Computer Architecture

Volumn , Issue , 2012, Pages 443-454

  Jiang, Nan ^a   Becker, Daniel U ^a   Michelogiannakis, George ^a   Dally, William J ^a,b  

^a STANFORD UNIVERSITY   (United States)

^b NVIDIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION AVOIDANCE; EXPLICIT CONGESTION NOTIFICATION; HIGH BANDWIDTH; HIGHER NETWORKS; HOT SPOT; HOT-SPOT TRAFFIC; HOTSPOTS; LIGHT WEIGHT; LOSSLESS; LOW LATENCY; NETWORK CONGESTION CONTROL; NETWORK CONGESTIONS; NETWORK TRAFFIC; PACKET MARKING; PACKET TRANSMISSIONS; PRO-ACTIVE APPROACH; RESERVATION PROTOCOLS; TRAFFIC PATTERN;

COMPUTER ARCHITECTURE;

SUPERCOMPUTERS;

EID: 84860338234     PISSN: 15300897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCA.2012.6169047     Document Type: Conference Paper

References (28)

1. Cisco data center infrastructure 2.5 design guide.
2. Infiniband trade association, infiniband architecture specification, volume 1, release 1.2.1, http://www.infinibandta.com.
3. D. Abts, M. R. Marty, P. M. Wells, P. Klausler, and H. Liu. Energy proportional datacenter networks. In Proceedings of the 37th annual international symposium on Computer architecture, 2010.
4. M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity data center network architecture. SIGCOMM Comput. Commun. Rev., 38, August 2008.
5. A. Banerjee and S.W. Moore. Flow-aware allocation for on-chip networks. In Proceedings of the 2009 3rd ACM/IEEE International Symposium on Networks-on-Chip.
6. T. Benson, A. Anand, A. Akella, and M. Zhang. Understanding data center traffic characteristics. SIGCOMM Comput. Commun. Rev., 40, January 2010.
7. W. Dally and B. Towles. Principles and Practices of Interconnection Networks. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2003.
8. W. J. Dally. Virtual-Channel Flow Control. IEEE Transactions on Parallel and Distributed Systems, 3(2), 1992.
9. 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 High-Performance Computer Architecture. 11th International Symposium on, 2005.
10. J.-L. Ferrer, E. Baydal, A. Robles, P. López, and J. Duato. On the influence of the packet marking and injection control schemes in congestion management for mins. In Proceedings of the 14th international Euro-Par conference on Parallel Processing.
11. J.-L. Ferrer, E. Baydal, A. Robles, P. Lopez, and J. Duato. Congestion management in mins through marked and validated packets. In Proceedings of the 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, 2007.
12. J.-L. Ferrer, E. Baydal, A. Robles, P. Lopez, and J. Duato. A scalable and early congestion management mechanism for mins. In Parallel, Distributed and Network-Based Processing, 18th Euromicro International Conference on, 2010.
13. 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, 2010 IEEE International Symposium on.
14. A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta. Vl2: a scalable and flexible data center network. In Proceedings of the ACM SIGCOMM 2009 conference on Data communication.
15. C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, and S. Lu. Bcube: a high performance, server-centric network architecture for modular data centers. In Proceedings of the ACM SIGCOMM 2009 conference on Data communication.
16. C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu. Dcell: a scalable and fault-tolerant network structure for data centers. SIGCOMM Comput. Commun. Rev., 38, August 2008.
17. S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken. The nature of data center traffic: measurements & analysis. In Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference, 2009.
18. R. Niranjan Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat. Portland: a scalable fault-tolerant layer 2 data center network fabric. In Proceedings of the ACM SIGCOMM 2009 conference on Data communication.
19. L.-S. Peh and W. Dally. Flit-reservation flow control. In High- Performance Computer Architecture. Proceedings. Sixth International Symposium on, 2000.
20. 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. In High Performance Interconnects for Distributed Computing, 2005.
21. G. Pfister and V. A. Norton. "hot spot contention and combining in multistage interconnection network. IEEE Trans. on Computers, C-34, October 1985.
22. K. Ramakrishnan. The addition of explicit congestion notification (ecn) to ip. IETF RFC 3168.
23. J. Santos, Y. Turner, and G. Janakiraman. End-to-end congestion control for infiniband. In Twenty-Second Annual Joint Conference of the IEEE Computer and Communications., volume 2, 2003.
24. S. Scott, D. Abts, J. Kim, and W. J. Dally. The blackwidow high-radix clos network. In Proceedings of the 33rd annual international symposium on Computer Architecture, 2006.
25. Y. H. Song and T. M. Pinkston. Distributed resolution of network congestion and potential deadlock using reservation-based scheduling. IEEE Trans. Parallel Distrib. Syst., 16, August 2005.
26. M. Technologies. Mellanox infiniscale iv switch architecture provides massively scaleable 40gb/s server and storage connectivity,. Press release.
27. M. Thottethodi, A. Lebeck, and S. Mukherjee. Self-tuned congestion control for multiprocessor networks. In High- Performance Computer Architecture. The Seventh International Symposium on, 2001.
28. C.-Q. Yang and A. Reddy. A taxonomy for congestion control algorithms in packet switching networks. Network, IEEE, 9(4), 1995.