A New Method for Macroflows Delimitation from a Receiver’s Perspective

published in the International Journal of Computer, Communication & Control – proceedings of the IEEE 2nd International Conference on Computers, Communications & Control (ICCCC 2008), Felix Spa, Romania, Vol. III (2008), ISSN 1841-9836, pp. 201-205.

Indexed in: Thomson Reuters ISI proceedings, Scopus

Cite as

Full paper

A New Method for Macroflows Delimitation from a Receiver’s Perspective


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


This paper presents a new approach for shared bottlenecks detection from a receiver’s perspective. This approach uses flow clustering at the receiver, based on passive observations of inter-packet arrival time intervals. We also suggest a new cost function useful in the flows clusterization process into macroflows. The proposed method can be used in the discovery of path patterns or for extending the macroflow granularity in an improved Congestion Manager.

Key words

congestion control, bottleneck, congestion manager, macroflow

BibTeX bib file


EndNote enw file



  • S. Floyd, V. Jacobson, Random Early Detection Gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, 1(4), pp. 379-413, 1993.
  • W. Stevens, TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery, IETF RFC 2001, January 1997.
  • M. Allman, V. Paxson, W. Stevens, TCP Congestion Control, IETF RFC 2581, April 1999.
  • H. Balakrishnan, S. Seshan, The Congestion Manager, IETF RFC 3124, June 2001.
  • V. Paxson, Measurements and Analysis of End-to-end Internet Dynamics, Thesis Dissertation, 1997.
  • A. Downey, Using Pathchar to Estimate Link Characteristics, Computer Communication Review, a publication of ACM SIGCOMM, volume 29, number 4, October 1999.
  • D. V. Bufnea, A. Campan, A. S. Darabant, Fine-Grained Macroflow Granularity in Congestion Control Management, in Studia Universitatis, Vol. L(1), pp. 79-88, 2005.
  • A. Campan, D. V. Bufnea, Delimitation of Macroflows in Congestion Control Management Using Data Mining Techniques, 4th ROEDUNET International Conference, Education/Training and Information/Communication Technologies – ROEDUNET ’05, Romania, pp. 225-234, 2005.
  • D. Katabi, I. Bazzi, X. Yang, An Information Theoretic Approach for Shared Bottleneck Inference Based on End-to-end Measurements, Laboratory for Computer Science, MIT, 2001.
  • M. Devera, Hierarchical Token Bucket Theory, http://luxik.cdi.cz/~devik/qos/htb/manual/theory.htm, May 2002.

Darius Bufnea