Fine-Grained Macroflow Granularity in Congestion Control Management

published in Studia Universitatis Babeş-Bolyai, Seria Informatica, Vol. L, No. 1, pp. 79-88, 2005.

Cite as

Full paper

Fine-Grained Macroflow Granularity in Congestion Control Management


Darius Bufnea, Alina Campan, Adrian Darabant
Department of Computer Science, Faculty of Mathematics and Computer Science,
Babeş-Bolyai University of Cluj-Napoca


A recent approach in Internet congestion control suggests collaboration between sets of streams that should share network resources and learn from each other about the state of the network. Currently such a set of collaborating streams – a macroflow – is organized on host pair basis. We propose in this paper a new method for grouping streams into macroflows when they behave similarly. A flow behavior is described by a set of state variables, such as the round trip time, retransmission time out or congestion window size. This extended macroflow granularity can be used in an improved Congestion Manager.

BibTeX bib file



  1. Allman, M., Paxson, V., Stevens, W., TCP Congestion Control, IETF RFC 2581, April, 1999.
  2. Balakrishnan, H., Seshan, S., The Congestion Manager, IETF RFC 3124, June 2001.
  3. Sarolahti, P., Kuznetsov, A., Congestion Control in Linux TCP, In Proc. of the FREENIX Track: 2002 USENIX Annual Technical Conference, pp 49-62, 2003.
  4. Paxon, V., Allman, M., Computing TCP’s Retransmission Timer, IEFC RFC 2988, November 2000.
  5. Touch, J., TCP Control Block Interdependence, IETF RFC 2140, April 1997.
  6. Floyd, S., A report on Some Recent Developments in TCP Congestion Control, IEEE Communication Magazine, 39(4), 2001.
  7. Han, J., Kamber, M., Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers, 2001.
  8. Bufnea, D., Sterca, A., Cobarzan, C., Boian, F., Improving the Round Trip Time Estimation in Internet Routers, Carpathian Journal of Mathematics, 20(2), Proc of the 4th Intl. Conf. on Applied Mathematics (ICAM4), Baia Mare, Romania, pp 149-154, 2004.
  9. Bufnea, D., Sterca, A., Cobarzan, C., Boian, F., TCP State Variables Sharing, Proc. of the Symposium Zilele Academice Clujene, Romania, 2004.

Darius Bufnea