Abstract
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.
This work was supported by an NSF Career Award.
Now with Intel, India
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
S. Floyd and K. Fall, Promoting the use of end-to-end congestion control in the internet, IEEE-ACM Transactions on Networking, pp. 458–472, August 1999.
S. Floyd and V. Jacobson, Random early detection gateways for congestion avoidance, IEEE-ACM Transactions on Networking, pp. 397–413, August 1993.
B. Suter, T.V. Lakshman, D. Stiliadis and A K. Choudhary, Design Considerations for supporting TCP with per-flow queueing, INFOCOMM’98.
Rong Pan, Balaji Prabhakar and Konstantinos Psounis. CHOKe,A Stateless ActiveQueue Management Scheme for Approximating Fair Bandwidth Allocation in IEEE INFOCOMM, March 2000.
T.J. Ott, T.V. Lakshman, and L.H. Wong, SRED: Stabilized RED in Proceedings of IEEE INFOCOM, pp. 1346–1355, March 1999.
Inkoo Kim Analyzing Network Traces to Identify Long-Term High-Rate Flows, Master’s thesis, Technical Report, Texas A & M University, May 2001.
S. Floyd, NS network simulator, http://www.isi.edu/nsnam.
K. Claffy, G. Polyzos and H. W. Braun A parameterizable methodology for Internet traffic flow profiling in IEEE JSAC, pp. 1481–1494, March 1995.
M. Crovella and A. Bestavros Self-Similarity in World Wide Web traffic: Evidence and possible causes in IEEE/ACM Trans. on Networking, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Smitha, Kim, I., Reddy, A.N. (2001). Identifying Long-Term High-Bandwidth Flows at a Router. In: Monien, B., Prasanna, V.K., Vajapeyam, S. (eds) High Performance Computing — HiPC 2001. HiPC 2001. Lecture Notes in Computer Science, vol 2228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45307-5_32
Download citation
DOI: https://doi.org/10.1007/3-540-45307-5_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43009-4
Online ISBN: 978-3-540-45307-9
eBook Packages: Springer Book Archive