Issue No.09 - Sept. (2012 vol.61)
pp: 1296-1310
J. Ferrer , Dept. of Comput. Eng. (DISCA), Univ. Politec. de Valencia, Valencia, Spain
E. Baydal , Dept. of Comput. Eng. (DISCA), Univ. Politec. de Valencia, Valencia, Spain
A. Robles , Dept. of Comput. Eng. (DISCA), Univ. Politec. de Valencia, Valencia, Spain
Pedro López , Dept. of Comput. Eng. (DISCA), Univ. Politec. de Valencia, Valencia, Spain
J. Duato , Dept. of Comput. Eng. (DISCA), Univ. Politec. de Valencia, Valencia, Spain
Congestion management in multistage interconnection networks is a serious problem, which is not solved completely. In order to avoid the degradation of network performance when congestion appears, several congestion management mechanisms have been proposed. Most of these mechanisms are based on explicit congestion notification. For this purpose, switches detect congestion and depending on the applied strategy, packets are marked to warn the source hosts. In response, source hosts apply some corrective actions to adjust their packet injection rate. Although these proposals seem quite effective, they either exhibit some drawbacks or are partial solutions. Some of them introduce some penalties over the flows not responsible for congestion, whereas others can cope only with congestion situations that last for a short time. In this paper, we present an overview of the different strategies to detect and correct congestion in multistage interconnection networks, and propose a new mechanism referred to as Marking and Validation Congestion Management (MVCM), targeted to this kind of lossless networks, and based on a more refined packet marking strategy combined with a fair set of corrective actions, that makes the mechanism able to effectively manage congestion regardless of the congestion degree. Evaluation results show the effectiveness and robustness of the proposed mechanism.
multistage interconnection networks, lossless networks, progressive congestion management mechanism, packet marking strategy, validation techniques, multistage interconnection networks, network performance degradation, explicit congestion notification, source hosts, corrective actions, packet injection rate, marking and validation congestion management, MVCM, Proposals, Delay, Coordinate measuring machines, Bandwidth, Degradation, Throughput, Buffer storage, message throttling., Interconnection networks, congestion management
J. Ferrer, E. Baydal, A. Robles, Pedro López, J. Duato, "Progressive Congestion Management Based on Packet Marking and Validation Techniques", IEEE Transactions on Computers, vol.61, no. 9, pp. 1296-1310, Sept. 2012, doi:10.1109/TC.2011.146
[1] M. Allman, V. Paxsm, and W. Stevens, “TCP Congestion Control,” , 1999.
[2] M. Alonso, S. Coll, J. Martinez, V. Santonja, P. Lopez, and J. Duato, “Dynamic Power Saving in Fat-Tree Interconnection Networks Using On/Off Links,” Proc. 20th Int'l Conf. Parallel and Distributed Processing (IPDPS '06), 2006.
[3] T. Anderson, S. Owicki, J. Saxe, and C. Thacker, “High-Speed Switch Scheduling for Local-Area Networks,” ACM Trans. Computer Systems, vol. 11, pp. 319-352, 1993.
[4] W. Dally, P. Carvey, and L. Dennison, “The Avici Terabit Switch/Router,” Proc. Hot Interconnects, 1998.
[5] P. Devkota and A. Reddy, “Performance of Quantized Congestion Notification in TCP Incast Scenarios of Data Centers,” Proc. IEEE Int'l Symp. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems (MASCOTS), 2010.
[6] 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,” Proc. 11th Int'l Symp. High-Performance Computer Architecture, 2005.
[7] J. Ferrer, E. Baydal, A. Robles, P. Lopez, and J. Duato, “Congestion Management in MINs through Marked & Validated Packets,” Proc. 15th Euromicro Int'l Conf. Parallel, Distributed and Network-Based Processing (PDP '07), 2007.
[8] P. Garcia, J. Flich, J. Duato, I. Johnson, F. Quiles, and F. Naven, “Dynamic Evolution of Congestion Trees: Analysis and Impact on Switch Architecture,” Proc. Int'l Symp. HiPEAC, 2005.
[9] http:/, 2011.
[10] DLPOLY/, 2011.
[11] http:/, 2011.
[12] M. Katevenis, D. Serpanos, and E. Spyridakis, “Credit-Flow Controlled ATM for MP Interconnection: The ATLAS I Single-Chip ATM Switch,” Proc. Fourth Int'l Symp. High-Performance Computer Architecture (HPCA '98), 1998.
[13] V. Krishnan and D. Mayhew, “A Localized Congestion Control Mechanism for PCI Express Advanced Switching Fabrics,” Proc. IEEE Symp. Hot Interconnects, 2004.
[14] G. Pfister and V. Norton, “Hot Spot Contention and Combining in Multistage Interconnection Networks,” IEEE Trans. Computers, vol. 34, no. 10, pp. 943-948, Oct. 1985.
[15] G. Pfister et al., “Solving Hot Spot Contention Using Infiniband Architecture Congestion Control,” Ion High Performance Interconnects for Distributed Computing, 2005.
[16] J. Renato Santos, Y. Turner, and G. Janakiraman, “End-to-End Congestion Control for Infiniband,” Proc. IEEE INFOCOM, 2003.
[17] L. Shang, L. Peh, and N. Jha, “Dynamic Voltage Scaling with Links for Power Optimization of Interconnection Networks,” Proc. Ninth Int'l Symp. High-Performance Computer Architecture (HPCA), 2003.
[18] A. Smai and L. Thorelli, “Global Reactive Congestion Control in Multicomputer Networks,” Proc. Fifth Int'l Conf. High-Performance Computing (HIPC '98), 1998.
[19] M. Thottetodi, A. Lebeck, and S. Mukherjee, “Self-Tuned Congestion Control for Multiprocessor Networks,” Proc. Seventh Int'l Symp. High-Performance Computer Architecture, 2001.
[20] W. Vogels et al., “Tree-Saturation Control in the AC3 Velocity Cluster Interconnect,” Proc. Conf. Hot Interconnects, 2000.