Abstract
Several Congestion Management Mechanisms (CMMs) have been proposed for Multistage Interconnection Networks (MINs) in order to avoid the degradation of network performance when congestion appears. Most of them are based on Explicit Congestion Notification (ECN). For this purpose, switches detect congestion and, depending on the applied mechanism, some flags are marked to warn the source hosts. In response, source hosts apply corrective actions to adjust their packet injection rate. These mechanisms have been evaluated by analyzing whether they are able to manage a congestion situation but there is not a comparison study among them. Moreover, marking effects are not separately analyzed from corrective actions. In this paper, we analyze the current proposals for CMMs, showing the impact of the applied packet marking techniques as well as the corrective actions they apply.
This work was supported by the Spanish program CONSOLIDER-INGENIO 2010 under Grant CSD2006-00046, by the Spanish CICYT under Grant TIN2006-15516-C04-01, by Junta de Comunidades de Castilla-La Mancha under Grant PCC08-0078, and by the European Commission in the context of the SARC integrated project #27648 (FP6).
Chapter PDF
Similar content being viewed by others
References
InfiniBand, http://www.infinibandta.org
Pfister, G., Norton, V.A.: Hot Spot Contention and Combining in Multistage Interconnection Networks. IEEE Trans. on Computers (1985)
Allman, M., Paxsm, V., Stevens, W.: TCP Congestion Control (1999), http://www.rfc-editor.org/rfc/rfc2581.txt
Thottetodi, M., Lebeck, A.R., Mukherjee, S.S.: Self-Tuned Congestion Control for Multiprocessor Networks. In: Proc. on Int.Sym. on HPCA (2001)
Renato, J., Turner, Y., Janakiraman, G.: End-to-End Congestion Control for InfiniBand. In: IEEE INFOCOM (2003)
Pfister, G., et al.: Solving Hot Spot Contention Using InfiniBand Architecture Congestion Control. Ion HPI-DC (2005)
Duato, J., Johnson, I., Flich, J., Naven, F., Garcia, P., Nachiondo, T.: A New Scalable and Cost-Effective Congestion Management Strategy for Lossless Multistage Interconnection Networks. In: Proc. on Int.Sym. on HPCA (2005)
Ferrer, J., Baydal, E., Robles, A., Lopez, P., Duato, J.: Congestion Management in MINs through Marked & Validated Packets. In: Proc. on 15th Int. Conf. Euromicro (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferrer, JL., Baydal, E., Robles, A., López, P., Duato, J. (2008). On the Influence of the Packet Marking and Injection Control Schemes in Congestion Management for MINs. In: Luque, E., Margalef, T., Benítez, D. (eds) Euro-Par 2008 – Parallel Processing. Euro-Par 2008. Lecture Notes in Computer Science, vol 5168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85451-7_100
Download citation
DOI: https://doi.org/10.1007/978-3-540-85451-7_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85450-0
Online ISBN: 978-3-540-85451-7
eBook Packages: Computer ScienceComputer Science (R0)