Standard Article

Network Flow and Congestion Control

  1. Atilla Eryilmaz

Published Online: 15 SEP 2008

DOI: 10.1002/9780470050118.ecse160

Wiley Encyclopedia of Computer Science and Engineering

Wiley Encyclopedia of Computer Science and Engineering

How to Cite

Eryilmaz, A. 2008. Network Flow and Congestion Control. Wiley Encyclopedia of Computer Science and Engineering. 1–8.

Author Information

  1. The Ohio State University, Columbus, Ohio

Publication History

  1. Published Online: 15 SEP 2008

Abstract

This article provides an overview of flow and congestion control in communication networks. After emphasizing the importance of these mechanisms for performance and fairness, a taxonomy of flow and congestion control mechanisms is provided. Most common congestion control mechanisms that are being used in today's networks are discussed. Finally, recent developments that yield a mathematical framework for the design and analysis of flow and congestion control mechanisms are summarized. The statements are supported with simple examples and intuitive arguments to improve clarity.

Keywords:

  • congestion control;
  • flow control;
  • transport control protocol (TCP);
  • fairness;
  • window-based congestion control;
  • network utility maximization;
  • cross-layer design;
  • scheduling-routing-congestion control