Hybrid Power-Law Models of Network Traffic

Abstract

The availability of large scale streaming network data has reinforced the ubiquity of power-law distributions in observations and enabled precision measurements of the distribution parameters. The increased accuracy of these measurements allows new underlying generative network models to be explored. The preferential attachment model is a natural starting point for these models. This work adds additional model components to account for observed phenomena in the distributions. In this model, preferential attachment is supplemented to provide a more accurate theoretical model of network traffic. Specifically, a probabilistic complex network model is proposed using preferential attachment as well as additional parameters to describe the newly observed prevalence of leaves and unattached nodes. Example distributions from this model are generated by considering random sampling of the networks created by the model in such a way that replicates the current data collection methods.

arXiv comment8 pages, 4 figures. arXiv admin note: text overlap with arXiv:1904.04396

References in corpus (9)

• Emergence of scaling in random networks
• Power-law distributions in empirical data
• The diameter of the world wide web
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Clustering and preferential attachment in growing networks
• Beyond the Zipf-Mandelbrot law in quantitative linguistics
• Interactive Supercomputing on 40,000 Cores for Machine Learning and Data Analysis
• Impact of the COVID-19 pandemic on the Internet latency: a large-scale study
• A Preferential Attachment Paradox: How Preferential Attachment Combines with Growth to Produce Networks with Log-normal In-degree Distributions

Cited by in corpus (3)

• Spatial Temporal Analysis of 40,000,000,000,000 Internet Darkspace Packets
• GraphBLAS on the Edge: Anonymized High Performance Streaming of Network Traffic
• Temporal Correlation of Internet Observatories and Outposts