View Complete Reference

Arshadi, L and Jahangir, AH (2014)

Benford's law behavior of Internet traffic

Journal of Network and Computer Applications, Volume 40, April 2014, pp. 194–205.

ISSN/ISBN: 1084-8045 DOI: 10.1016/j.jnca.2013.09.007



Abstract: In this paper, we analyze the Internet traffic from a different point of view based on Benford's law, an empirical law that describes the distribution of leading digits in a collection of numbers met in naturally occurring phenomena. We claim that Benford's law holds for the inter-arrival times of TCP flows in case of normal traffic. Consequently, any type of anomalies affecting TCP flows, including intentional intrusions or unintended faults and network failures in general, can be detected by investigating the first-digit distributions of the inter-arrival times of TCP SYN packets. In this paper we apply our findings to the detection of intentional attacks, and leave other types of anomalies for future works. We support our claim with related researches that indicate the TCP flow inter-arrival times can be modeled by Weibull distribution with shape parameter less than 1, and show the relation between Weibull distributed data and Benford's law. Finally, we validate our findings on real traffic and achieve encouraging results.


Bibtex:
@Article {, AUTHOR = {Arshadi, Laleh and Jahangir, Amir Hossein}, TITLE = {Benford's law behavior of Internet traffic}, JOURNAL = {Journal of Network and Computer Applications}, YEAR = {2014}, VOLUME = {40}, PAGES = {194--205}, ISSN = {1084-8045}, DOI = {http://dx.doi.org/10.1016/j.jnca.2013.09.007}, URL = {http://www.sciencedirect.com/science/article/pii/S1084804513001951}, }


Reference Type: Journal Article

Subject Area(s): Computer Science, Statistics