The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
Structural analysis of network traffic flows
Open accessAbstract
Network traffic arises from the superposition of Origin-Destination (OD) flows. Hence, a thorough understanding of OD flows is essential for modeling network traffic, and for addressing a wide variety of problems including traffic engineering, traffic matrix estimation, capacity planning, forecasting and anomaly detection. However, to date, OD flows have not been closely studied, and there is very little known about their properties.We present the first analysis of complete sets of OD flow time-series, taken from two different backbone networks (Abilene and Sprint-Europe). Using Principal Component Analysis (PCA), we find that the set of OD flows has small intrinsic dimension. In fact, even in a network with over a hundred OD flows, these flows can be accurately modeled in time using a small number (10 or less) of independent components or dimensions.We also show how to use PCA to systematically decompose the structure of OD flow timeseries into three main constituents: common periodic trends, short-lived bursts, and noise. We provide insight into how the various constitutents contribute to the overall structure of OD flows and explore the extent to which this decomposition varies over time.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Analysis of a complex of statistical variables into principal components.
Hotelling, H. (1933) · Journal of Educational Psychology · doi:10.1037/h0071325 · Cited by 9,633
On the self-similar nature of Ethernet traffic (extended version)
Leland, W. E., Taqqu, M. S., Willinger, W., & Wilson, D. V. (1994) · IEEE/ACM Transactions on Networking · doi:10.1109/90.282603 · Cited by 5,233
Wide area traffic: the failure of Poisson modeling
Paxson, V., & Floyd, S. (1995) · IEEE/ACM Transactions on Networking · doi:10.1109/90.392383 · Cited by 3,708
Application of the Karhunen-Loeve procedure for the characterization of human faces
Kirby, M., & Sirovich, L. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.41390 · Cited by 2,448
Principal Component Analysis in Meteorology and Oceanography
Preisendorfer, R. W., & Mobley, C. D. (1988) · Cited by 1,785
On the self-similar nature of Ethernet traffic
Leland, W. E., Taqqu, M. S., Willinger, W., & Wilson, D. V. (1993) · Conference proceedings on Communications architectures, protocols and applications · doi:10.1145/166237.166255 · Cited by 1,077
Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data
Vardi, Y. (1996) · Journal of the American Statistical Association · doi:10.1080/01621459.1996.10476697 · Cited by 794
A signal analysis of network traffic anomalies
Barford, P., Kline, J., Plonka, D., & Ron, A. (2002) · Proceedings of the second ACM SIGCOMM Workshop on Internet measurment - IMW '02 · doi:10.1145/637201.637210 · Cited by 787
Sketch-based change detection: methods, evaluation, and applications
Krishnamurthy, B., Sen, S., Zhang, Y., & Chen, Y. (2003) · Proceedings of the 2003 ACM SIGCOMM conference on Internet measurement - IMC '03 · doi:10.1145/948205.948236 · Cited by 528
Functional Organization of Primate Visual Cortex Revealed by High Resolution Optical Imaging
Ts'o, D. Y., Frostig, R. D., Lieke, E. E., & Grinvald, A. (1990) · Science · doi:10.1126/science.2165630 · Cited by 524
Fast accurate computation of large-scale IP traffic matrices from link loads
Zhang, Y., Roughan, M., Duffield, N., & Greenberg, A. (2003) · Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems · doi:10.1145/781027.781053 · Cited by 505
Traffic matrix estimation: existing techniques and new directions
Medina, A., Taft, N., Salamatian, K., Bhattacharyya, S., & Diot, C. (2002) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/633025.633041 · Cited by 488
Self-citationDeriving traffic demands for operational IP networks: methodology and experience
Feldmann, A., Greenberg, A., Lund, C., Reingold, N., Rexford, J., & True, F. (2001) · IEEE/ACM Transactions on Networking · doi:10.1109/90.929850 · Cited by 430
Bayesian Inference on Network Traffic Using Link Count Data
Tebaldi, C., & West, M. (1998) · Journal of the American Statistical Association · doi:10.1080/01621459.1998.10473707 · Cited by 333
Linear algebra and its applications
Strang, G. (1976) · Cited by 320
An information-theoretic approach to traffic matrix estimation
Zhang, Y., Roughan, M., Lund, C., & Donoho, D. (2003) · Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/863955.863990 · Cited by 303
Aberrant Behavior Detection in Time Series for Network Monitoring
Brutlag, J. D. (2000) · USENIX Large Installation Systems Administration Conference · Cited by 296
Estimating flow distributions from sampled flow statistics
Duffield, N., Lund, C., & Thorup, M. (2003) · Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/863955.863992 · Cited by 226
Internet intrusions: global characteristics and prevalence
Yegneswaran, V., Barford, P., & Ullrich, J. (2003) · Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems · doi:10.1145/781027.781045 · Cited by 225
Graph wavelets for spatial traffic analysis
Crovella, M., & Kolaczyk, E. (2004) · IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428) · doi:10.1109/infcom.2003.1209207 · Cited by 201
Self-citationLong-term forecasting of Internet backbone traffic: observations and initial models
Papagiannaki, K., Taft, N., Zhang, Z.-L., & Diot, C. (2003) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2003.1208954 · Cited by 174
Self-citationConnection-level analysis and modeling of network traffic
Sarvotham, S., Riedi, R., & Baraniuk, R. (2001) · Proceedings of the First ACM SIGCOMM Workshop on Internet Measurement - IMW '01 · doi:10.1145/505202.505215 · Cited by 172
Hohn, N., & Veitch, D. (2003) · Proceedings of the 2003 ACM SIGCOMM conference on Internet measurement - IMC '03 · doi:10.1145/948205.948235 · Cited by 158
Plane waves and structures in turbulent channel flow
Sirovich, L., Ball, K. S., & Keefe, L. (1990) · Physics of Fluids A Fluid Dynamics · doi:10.1063/1.857808 · Cited by 110
A pragmatic definition of elephants in internet backbone traffic
Papagiannaki, K., Taft, N., Bhattacharyya, S., Thiran, P., Salamatian, K., & Diot, C. (2002) · ACM SIGCOMM Internet Measurement Workshop (IMW) · doi:10.1145/637201.637227 · Cited by 87
Self-citationRoughan, M., Greenberg, A. G., Kalmanek, C. R., Rumsewicz, M. P., Yates, J. M., & Zhang⋆, Y. (2003) · Teletraffic science and engineering · doi:10.1016/s1388-3437(03)80183-x · Cited by 60
Internet intrusions: global characteristics and prevalence
Yegneswaran, V., Barford, P., & Ullrich, J. (2003) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/885651.781045 · Cited by 39
Cited by
Mining anomalies using traffic feature distributions
Lakhina, A., Crovella, M., & Diot, C. (2005) · Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1080091.1080118 · Cited by 1,054
Self-citationDiagnosing network-wide traffic anomalies
Lakhina, A., Crovella, M., & Diot, C. (2004) · Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1015467.1015492 · Cited by 1,039
Self-citationAn Overview of IP Flow-Based Intrusion Detection
Sperotto, A., Schaffrath, G., Sadre, R., Morariu, C., Pras, A., & Stiller, B. (2010) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2010.032210.00054 · Cited by 466
Characterization of network-wide anomalies in traffic flows
Lakhina, A., Crovella, M., & Diot, C. (2004) · Proceedings of the 4th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1028788.1028813 · Cited by 421
Self-citationDiagnosing network-wide traffic anomalies
Lakhina, A., Crovella, M., & Diot, C. (2004) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1030194.1015492 · Cited by 419
Self-citation
Metadata
- Authors
- Lakhina, A., Papagiannaki, K., Crovella, M., Diot, C., Kolaczyk, E. D., & Taft, N.
- Venue
- Proceedings of the joint international conference on Measurement and modeling of computer systems
- Publisher
- ACM
- Published
- 2004-06
- Pages
- 61-72
- OpenAlex
- W1997299558
- Cited by
- 451
- References
- 27
- FWCI
- 10.79
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.