A Measurement Study of Correlation of Internet Flow Characteristics. Lan, K. & Heidemann, J. Computer Networks, 50(1):46–62, January, 2006. Paper abstract bibtex Previous studies of Internet traffic have shown that a very small percentage of flows consume most of the network bandwidth. It is important to understand the characteristics of such flows for traffic monitoring and modelling purposes. Several prior researchers have characterized such flows using different classification schemes: by size as elephant and mice; by duration as tortoise and dragonfly; and by burstiness as alpha and beta traffic. However, it is not clear how these different definitions of flows are related to each other. In our work, we study these ``heavy-hitter'' flows in four orthogonal dimensions, namely size, duration, rate and burstiness, and examine how they are correlated. This paper makes three contributions: First, we systematically characterize prior definitions for the properties of such heavy-hitter traffic. Second, we show that there are strong correlations between some combinations of size, rate and burstiness. Finally, we show that these correlations can be explained by transport and application-level protocol mechanisms.
@Article{Lan06a,
author = "Kun-chan Lan and John Heidemann",
title = "A Measurement Study of Correlation of {Internet} Flow Characteristics",
jlocation = "johnh: pafile",
keywords = "Internet traffic, elephant, tortise, cheetah,
porcupine",
xnote = "updated 20-Feb-05 wrt journal changes; orginal ref [Lan03c]",
url = "https://ant.isi.edu/%7ejohnh/PAPERS/Lan06a.html",
pdfurl = "https://ant.isi.edu/%7ejohnh/PAPERS/Lan06a.pdf",
journal = "Computer Networks",
year = 2006,
sortdate = "2006-01-01",
project = "ant, nocredit, saman",
jsubject = "traffic_modeling",
volume = 50,
number = 1,
month = jan,
pages = "46--62",
myorganization = "USC/Information Sciences Institute",
copyrightholder = "Elsevier Science Publishing Co., Inc.",
copyrightterms = "Single photocopies of single articles may be made for personal use as allowed by national copyright laws. Permission of the Publisher and payment of a fee is required for all other photocopying, including multiple or systematic copying, copying for advertising or promotional purposes, resale, and all forms of document delivery. Special rates are available for educational institutions that wish to make photocopies for non-profit educational classroom use. Permissions may be sought directly from: Elsevier Global Rights Department / P.O. Box 800 / Oxford OX5 1DX, UK / phone: (+44) 1865 843830 / fax: (+44) 1865 853333 / e-mail: permissions@elsevier.co.uk ",
otherurl = "http://www.cse.unsw.edu.au/%7eklan/paper/flow.pdf",
abstract = "
Previous studies of Internet traffic have shown that a very small
percentage of flows consume most of the network bandwidth. It is
important to understand the characteristics of such flows for traffic
monitoring and modelling purposes. Several prior researchers have
characterized such flows using different classification schemes: by
size as elephant and mice; by duration as tortoise and dragonfly; and
by burstiness as alpha and beta traffic. However, it is not clear
how these different definitions of flows are related to each other. In
our work, we study these ``heavy-hitter'' flows in four orthogonal
dimensions, namely size, duration, rate and burstiness, and examine
how they are correlated. This paper makes three contributions: First,
we systematically characterize prior definitions for the properties
of such heavy-hitter traffic. Second, we show that there are strong
correlations between some combinations of size, rate and
burstiness. Finally, we show that these correlations can be
explained by transport and application-level protocol mechanisms.
",
}
Downloads: 0
{"_id":"iuZeQqDgnaJCHeWfK","bibbaseid":"lan-heidemann-ameasurementstudyofcorrelationofinternetflowcharacteristics-2006","author_short":["Lan, K.","Heidemann, J."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Kun-chan"],"propositions":[],"lastnames":["Lan"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]}],"title":"A Measurement Study of Correlation of Internet Flow Characteristics","jlocation":"johnh: pafile","keywords":"Internet traffic, elephant, tortise, cheetah, porcupine","xnote":"updated 20-Feb-05 wrt journal changes; orginal ref [Lan03c]","url":"https://ant.isi.edu/%7ejohnh/PAPERS/Lan06a.html","pdfurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Lan06a.pdf","journal":"Computer Networks","year":"2006","sortdate":"2006-01-01","project":"ant, nocredit, saman","jsubject":"traffic_modeling","volume":"50","number":"1","month":"January","pages":"46–62","myorganization":"USC/Information Sciences Institute","copyrightholder":"Elsevier Science Publishing Co., Inc.","copyrightterms":"Single photocopies of single articles may be made for personal use as allowed by national copyright laws. Permission of the Publisher and payment of a fee is required for all other photocopying, including multiple or systematic copying, copying for advertising or promotional purposes, resale, and all forms of document delivery. Special rates are available for educational institutions that wish to make photocopies for non-profit educational classroom use. Permissions may be sought directly from: Elsevier Global Rights Department / P.O. Box 800 / Oxford OX5 1DX, UK / phone: (+44) 1865 843830 / fax: (+44) 1865 853333 / e-mail: permissions@elsevier.co.uk ","otherurl":"http://www.cse.unsw.edu.au/%7eklan/paper/flow.pdf","abstract":"Previous studies of Internet traffic have shown that a very small percentage of flows consume most of the network bandwidth. It is important to understand the characteristics of such flows for traffic monitoring and modelling purposes. Several prior researchers have characterized such flows using different classification schemes: by size as elephant and mice; by duration as tortoise and dragonfly; and by burstiness as alpha and beta traffic. However, it is not clear how these different definitions of flows are related to each other. In our work, we study these ``heavy-hitter'' flows in four orthogonal dimensions, namely size, duration, rate and burstiness, and examine how they are correlated. This paper makes three contributions: First, we systematically characterize prior definitions for the properties of such heavy-hitter traffic. Second, we show that there are strong correlations between some combinations of size, rate and burstiness. Finally, we show that these correlations can be explained by transport and application-level protocol mechanisms. ","bibtex":"@Article{Lan06a,\n\tauthor = \"Kun-chan Lan and John Heidemann\",\n\ttitle = \t\"A Measurement Study of Correlation of {Internet} Flow Characteristics\",\n\tjlocation =\t\"johnh: pafile\",\n\tkeywords =\t\"Internet traffic, elephant, tortise, cheetah,\n porcupine\",\n\txnote = \"updated 20-Feb-05 wrt journal changes; orginal ref [Lan03c]\",\n\turl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Lan06a.html\",\n\tpdfurl =\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Lan06a.pdf\",\n\tjournal = \t\"Computer Networks\",\n\tyear = \t\t2006,\n\tsortdate = \t\t\"2006-01-01\",\n\tproject = \"ant, nocredit, saman\",\n\tjsubject = \"traffic_modeling\",\n\tvolume =\t50,\n\tnumber =\t1,\n\tmonth =\t\tjan,\n\tpages =\t\t\"46--62\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tcopyrightholder = \"Elsevier Science Publishing Co., Inc.\",\n\tcopyrightterms = \t\"Single photocopies of single articles \tmay be made for personal use as allowed by national copyright \tlaws. Permission of the Publisher and payment of a fee is required for \tall other photocopying, including multiple or systematic copying, \tcopying for advertising or promotional purposes, resale, and all forms \tof document delivery. Special rates are available for educational \tinstitutions that wish to make photocopies for non-profit educational \tclassroom use. Permissions may be sought directly from: Elsevier \tGlobal Rights Department / P.O. Box 800 / Oxford OX5 1DX, UK / \tphone: (+44) 1865 843830 / \tfax: (+44) 1865 853333 / \te-mail: permissions@elsevier.co.uk \",\n\totherurl =\t\"http://www.cse.unsw.edu.au/%7eklan/paper/flow.pdf\",\n\tabstract = \"\nPrevious studies of Internet traffic have shown that a very small\npercentage of flows consume most of the network bandwidth. It is\nimportant to understand the characteristics of such flows for traffic\nmonitoring and modelling purposes. Several prior researchers have\ncharacterized such flows using different classification schemes: by\nsize as elephant and mice; by duration as tortoise and dragonfly; and\nby burstiness as alpha and beta traffic. However, it is not clear\nhow these different definitions of flows are related to each other. In\nour work, we study these ``heavy-hitter'' flows in four orthogonal\ndimensions, namely size, duration, rate and burstiness, and examine\nhow they are correlated. This paper makes three contributions: First,\nwe systematically characterize prior definitions for the properties\nof such heavy-hitter traffic. Second, we show that there are strong\ncorrelations between some combinations of size, rate and\nburstiness. Finally, we show that these correlations can be\nexplained by transport and application-level protocol mechanisms.\n\",\n}\n\n","author_short":["Lan, K.","Heidemann, J."],"bibbaseid":"lan-heidemann-ameasurementstudyofcorrelationofinternetflowcharacteristics-2006","role":"author","urls":{"Paper":"https://ant.isi.edu/%7ejohnh/PAPERS/Lan06a.html"},"keyword":["Internet traffic","elephant","tortise","cheetah","porcupine"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["internet traffic","elephant","tortise","cheetah","porcupine"],"search_terms":["measurement","study","correlation","internet","flow","characteristics","lan","heidemann"],"title":"A Measurement Study of Correlation of Internet Flow Characteristics","year":2006}