Identifying Long-Term High-Bandwidth Flows at a Router Conference Paper uri icon

abstract

  • Springer-Verlag Berlin Heidelberg 2001. In this paper, we propose a novel approach for identifying long-term high-rate flows at a router. Identifying the long-term high-rate flows allows a router to regulate flows intelligently in times of congestion. We employ a limited amount of state to record the arrivals of packets of individual flows. The state is managed as an LRU cache. The LRU cache self converges to hold only the flows that are high rate. The size of the cache need not depend on the number of flows at the router. We analyze a number of internet packet traces to show the effectiveness of this LRUbased cache. It is shown that this scheme is highly scalable since a few flows contribute a significant fraction of the traffic at a router.

published proceedings

  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

author list (cited authors)

  • Smitha, .., Kim, I., & Reddy, A.

citation count

  • 18

complete list of authors

  • Kim, Inkoo||Reddy, AL Narasimha

editor list (cited editors)

  • Monien, B., Prasanna, V. K., & Vajapeyam, S.

publication date

  • January 2001