Synonyms
Definition
Congestion appears in an interconnection network when intense traffic clogs any number of internal network paths, thus slowing down traffic flowing. Congestion management refers to any strategy focused on avoiding, reducing, or eliminating network congestion and/or its negative impact on network performance.
Discussion
Introduction
Congestion is a phenomenon that may dramatically degrade network performance. Congestion situations may actually appear in both computer communication networks (like the Internet) and interconnection networks of parallel computing systems. In the former, packet dropping is allowed (“lossy” networks), thus congestion is not a critical problem as congested packets can be discarded. Nevertheless, congestion should be avoided because dropped packets have consumed bandwidth, thus wasting it, and packet retransmissions significantly increase individual packet latency. In the latter, on the contrary, packets usually can not be...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
Anderson T, Owicki S, Saxe J, Thacker C (1993) High-speed switch scheduling for local-area networks. ACM Trans Comput Syst 11(4):319–352
Baydal E, Lopez P (2003) A robust mechanism for congestion control: INC. In: Proceedings of the 9th international euro-par conference, Klagenfurt, 2003
Dally WJ, Carvey P, Dennison L (1998) The avici terabit switch/router. In: Proceedings of the Hot Interconnects 6, Stanford, 1998
Dally WJ (1992) Virtual-channel flow control. IEEE Trans Parallel Distrib Syst 3(2):194–205
Duato J (1993) A new theory of deadlock-free adaptive routing in wormhole networks. IEEE Trans Parallel Distrib Syst 4(12):1320–1331
Duato J, Johnson I, Flich J, Naven F, Garcia PJ, Nachiondo T (2005) A new scalable and cost-effective congestion management strategy for lossless multistage interconnection networks. In: Proceedings of the 11th international symposium on high-performance computer architecture (HPCA05), San Francisco, 2005
Escudero-Sahuquillo J, Garcia PJ, Quiles FJ, Flich J, Duato J (2008) FBICM: efficient congestion management for high-performance networks using distributed deterministic routing. In: Proceedings of the 15th international conference of high performance computing, Bangalore, 2008
Franco D, Garces I, Luque E (1999) A new method to make communication latency uniform: distributed routing balancing. In: Proceedings of the ACM international conference on supercomputing, Rhodes, 1999
Garcia PJ, Flich J, Duato J, Johnson I, Quiles FJ, Naven F (2005) Dynamic evolution of congestion trees: analysis and impact on switch architecture. Lect Notes Comput Sci (HiPEAC-2005), 3793:266–285
Gratz P, Grot B, Keckler SW (2008) Regional congestion awareness for load balance in networks-on-chip. In: Proceedings of the 14th international conference on high-performance computer architecture (HPCA-14), Salt Lake City, 2008
Ho WS, Eager DL (1989) A novel strategy for controlling hot spot contention. In: Proceedings of the international conference parallel processing I, pp 14–18, St. Charles, 1989
Katevenis M, Serpanos D, Spyridakis E (1998) Credit-flow-controlled atm for mp interconnection: the atlas I single-chip atm switch. In: Proceedings of the 4th international symposium on high-performance computer architecture, Las Vegas, 1998
Nachiondo T, Flich J, Duato J (2005) Efficient reduction of HOL blocking in multistage networks. In: Proceedings of the 19th international parallel and distributed processing symposium (IPDPS 2005), Denver, 2005
Tamir Y, Frazier GL (1992) Dynamically-allocated multi-queue buffers for VLSI communication switches. IEEE Trans Comput 41(6):725–737
Yew P, Tzeng N, Lawrie DH (1987) Distributing hot-spot addressing in large-scale multiprocessors. IEEE Trans Comput 36(4):388–395
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Garcia, P.J. (2011). Congestion Management. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09766-4_313
Download citation
DOI: https://doi.org/10.1007/978-0-387-09766-4_313
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09765-7
Online ISBN: 978-0-387-09766-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering