Abstract

Studies of the Internet traffic at the level of network prefixes, fixed length prefixes, TCP flows, AS’s, and WWW traffic, have all shown that a very small percentage of the flows carries the largest part of the information. This behavior is commonly referred to as “the elephants and mice phenomenon”. Traffic engineering applications, such as re-routing or load balancing, could exploit this property by treating elephant flows differently. In this context, though, elephants should not only contribute significantly to the overall load, but also exhibit sufficient persistence in time. The challenge is to be able to examine a flow’s bandwidth and classify it as an elephant based on the data collected across all the flows on a link. In this paper, we present a classification scheme that is based on the definition of a separation threshold, that elephants have to exceed. We introduce two single-feature classification schemes, and show that the resulting elephants are highly volatile. We then propose a two-feature classification scheme that incorporates temporal characteristics and show that this approach is more successful in isolating elephants that exhibit consistency thus making them more attractive for traffic engineering applications.


Original document

The different versions of the original document can be found in:

http://dx.doi.org/10.1145/637224.637227
https://core.ac.uk/display/21546537,
https://doi.acm.org/10.1145/637201.637227,
https://infoscience.epfl.ch/record/479/files/PapagiannakiTBTSD02.pdf,
https://dl.acm.org/citation.cfm?doid=637201.637227,
http://portal.acm.org/citation.cfm?doid=637201.637227,
https://dblp.uni-trier.de/db/conf/imc/imw2002.html#PapagiannakiTBTSD02,
https://doi.org/10.1145/637201.637227,
https://academic.microsoft.com/#/detail/2085849301
http://infoscience.epfl.ch/record/479
http://dx.doi.org/10.1145/637201.637227


DOIS: 10.1145/637224.637227 10.1145/637201.637227

Back to Top

Document information

Published on 01/01/2004

Volume 2004, 2004
DOI: 10.1145/637224.637227
Licence: CC BY-NC-SA license

Document Score

0

Views 0
Recommendations 0

Share this document

Keywords

claim authorship

Are you one of the authors of this document?