The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
Diagnosing network-wide traffic anomalies
Abstract
Anomalies are unusual and significant changes in a network's traffic levels, which can often span multiple links. Diagnosing anomalies is critical for both network operators and end users. It is a difficult problem because one must extract and interpret anomalous patterns from large amounts of high-dimensional, noisy data.In this paper we propose a general method to diagnose anomalies. This method is based on a separation of the high-dimensional space occupied by a set of network traffic measurements into disjoint subspaces corresponding to normal and anomalous network conditions. We show that this separation can be performed effectively by Principal Component Analysis.Using only simple traffic measurements from links, we study volume anomalies and show that the method can: (1) accurately detect when a volume anomaly is occurring; (2) correctly identify the underlying origin-destination (OD) flow which is the source of the anomaly; and (3) accurately estimate the amount of traffic involved in the anomalous OD flow.We evaluate the method's ability to diagnose ( i.e., detect, identify, and quantify) both existing and synthetically injected volume anomalies in real traffic from two backbone networks. Our method consistently diagnoses the largest volume anomalies, and does so with a very low false alarm rate.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Control Procedures for Residuals Associated With Principal Component Analysis
Jackson, J. E., & Mudholkar, G. S. (1979) · Technometrics · doi:10.1080/00401706.1979.10489779 · Cited by 1,237
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
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-citationStructural analysis of network traffic flows
Lakhina, A., Papagiannaki, K., Crovella, M., Diot, C., Kolaczyk, E. D., & Taft, N. (2004) · Proceedings of the joint international conference on Measurement and modeling of computer systems · doi:10.1145/1005686.1005697 · Cited by 451
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
Subspace approach to multidimensional fault identification and reconstruction
Dunia, R. H., & Qin, S. J. (1998) · AIChE Journal · doi:10.1002/aic.690440812 · Cited by 382
1987 American Control Conference
(1987) · doi:10.23919/acc.1987 · Cited by 366
Multivariate process monitoring and fault diagnosis by multi-scale PCA
Misra, M., Yue, H. H., Qin, S. J., & Ling, C. (2002) · Computers & Chemical Engineering · doi:10.1016/s0098-1354(02)00093-5 · Cited by 325
Cited by
An empirical comparison of botnet detection methods
García, S., Grill, M., Stiborek, J., & Zunino, A. (2014) · Computers & Security · doi:10.1016/j.cose.2014.05.011 · Cited by 962
High-Rate Uncorrelated Bit Extraction for Shared Secret Key Generation from Channel Measurements
Patwari, N., Croft, J., Jana, S., & Kasera, S. K. (2010) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2009.88 · Cited by 416
Event labeling combining ensemble detectors and background knowledge
Fanaee-T, H., & Gama, J. (2014) · Progress in Artificial Intelligence · doi:10.1007/s13748-013-0040-3 · Cited by 415
Detecting and Preventing Cyber Insider Threats: A Survey
Liu, L., De Vel, O., Han, Q.-L., Zhang, J., & Xiang, Y. (2018) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2800740 · Cited by 385
A comprehensive survey on network anomaly detection
Fernandes, G., Rodrigues, J. J. P. C., Carvalho, L. F., Al-Muhtadi, J. F., & Proença, M. L. (2019) · Telecommunication Systems · doi:10.1007/s11235-018-0475-8 · Cited by 382
Metadata
- Authors
- Lakhina, A., Crovella, M., & Diot, C.
- Venue
- ACM SIGCOMM Computer Communication Review
- Published
- 2004-08-30
- Volume
- 34
- Issue
- 4
- Pages
- 219-230
- ISSN
- 0146-4833 (ISSN-L)
- OpenAlex
- W3161677312
- Cited by
- 419
- References
- 15
- FWCI
- 2.75
- Type
- journal article
- Language
- en
- Open access
- closed
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Diagnosing network-wide traffic anomalies. https://app.cochat.ai/papers/10.1145/1030194.1015492
- The paper
- Lakhina, A., Crovella, M., & Diot, C. (2004). Diagnosing network-wide traffic anomalies. ACM SIGCOMM Computer Communication Review. https://doi.org/10.1145/1030194.1015492
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.