Diagnosing network-wide traffic anomalies

A Lakhina, M Crovella, C Diot - ACM SIGCOMM computer …, 2004 - dl.acm.org
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 …

Structural analysis of network traffic flows

A Lakhina, K Papagiannaki, M Crovella, C Diot… - Proceedings of the joint …, 2004 - dl.acm.org
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 …

Data streaming algorithms for efficient and accurate estimation of flow size distribution

A Kumar, M Sung, J Xu, J Wang - ACM SIGMETRICS Performance …, 2004 - dl.acm.org
Knowing the distribution of the sizes of traffic flows passing through a network link helps a
network operator to characterize network resource usage, infer traffic demands, detect traffic …

Traffic matrix estimation on a large IP backbone: a comparison on real data

A Gunnar, M Johansson, T Telkamp - Proceedings of the 4th ACM …, 2004 - dl.acm.org
This paper considers the problem of estimating the point-to-point traffic matrix in an
operational IP backbone. Contrary to previous studies, that have used a partial traffic matrix …

How to identify and estimate the largest traffic matrix elements in a dynamic environment

A Soule, A Nucci, R Cruz, E Leonardi… - Proceedings of the joint …, 2004 - dl.acm.org
In this paper we investigate a new idea for traffic matrix estimation that makes the basic
problem less under-constrained, by deliberately changing the routing to obtain additional …

[PDF][PDF] Designing a predictable Internet backbone network

R Zhang-Shen, N McKeown - 2004 - tiny-tera.stanford.edu
Designing a backbone network is hard. On one hand, users expect the network to have very
high availability, little or no congestion, and hence little or no queueing delay. On the other …

A distributed approach to measure IP traffic matrices

K Papagiannaki, N Taft, A Lakhina - Proceedings of the 4th ACM …, 2004 - dl.acm.org
The traffic matrix of a telecommunications network is an essential input for any kind of
network design and capacity planning decision. In this paper we address a debate …

Detecting traffic anomalies through aggregate analysis of packet header data

SS Kim, ALN Reddy, M Vannucci - International Conference on Research …, 2004 - Springer
If efficient network analysis tools were available, it could become possible to detect the
attacks, anomalies and to appropriately take action to contain the attacks. In this paper, we …

Coping with network failures: Routing strategies for optimal demand oblivious restoration

D Applegate, L Breslau, E Cohen - Proceedings of the joint international …, 2004 - dl.acm.org
Link and node failures in IP networks pose a challenge for network control algorithms.
Routing restoration, which computes new routes that avoid failed links, involves fundamental …

Network sensitivity to hot-potato disruptions

R Teixeira, A Shaikh, T Griffin, GM Voelker - Proceedings of the 2004 …, 2004 - dl.acm.org
Hot-potato routing is a mechanism employed when there are multiple (equally good)
interdomain routes available for a given destination. In this scenario, the Border Gateway …