This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Progressive Congestion Management Based on Packet Marking and Validation Techniques
Sept. 2012 (vol. 61 no. 9)
pp. 1296-1310
ASCII Text
x 
 
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.
 
 
BibTex
x
 
@article{ 10.1109/TC.2011.146,
author = {J. Ferrer and E. Baydal and A. Robles and Pedro López and J. Duato},
title = {Progressive Congestion Management Based on Packet Marking and Validation Techniques},
journal ={IEEE Transactions on Computers},
volume = {61},
number = {9},
issn = {0018-9340},
year = {2012},
pages = {1296-1310},
doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2011.146},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Progressive Congestion Management Based on Packet Marking and Validation Techniques
IS - 9
SN - 0018-9340
SP1296
EP1310
EPD - 1296-1310
A1 - J. Ferrer,
A1 - E. Baydal,
A1 - A. Robles,
A1 - Pedro López,
A1 - J. Duato,
PY - 2012
KW - multistage interconnection networks
KW - lossless networks
KW - progressive congestion management mechanism
KW - packet marking strategy
KW - validation techniques
KW - multistage interconnection networks
KW - network performance degradation
KW - explicit congestion notification
KW - source hosts
KW - corrective actions
KW - packet injection rate
KW - marking and validation congestion management
KW - MVCM
KW - Proposals
KW - Delay
KW - Coordinate measuring machines
KW - Bandwidth
KW - Degradation
KW - Throughput
KW - Buffer storage
KW - message throttling.
KW - Interconnection networks
KW - congestion management
VL - 61
JA - IEEE Transactions on Computers
ER -
 
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.

[1] M. Allman, V. Paxsm, and W. Stevens, “TCP Congestion Control,” http://www.rfc-editor.org/rfcrfc2581.txt , 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:/www.cpmd.org/, 2011.
[10] http://www.cse.scitech.ac.uk/ccg/software DLPOLY/, 2011.
[11] http:/www.infinibandta.org, 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.

Index Terms:
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
Citation:
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
Usage of this product signifies your acceptance of the Terms of Use.