Matthew Roughan

Spatiotemporal Traffic Matrix Synthesis

By: 
Paul Tune, Matthew Roughan
Appears in: 
CCR August 2015

Traffic matrices describe the volume of traffic between a set of sources and destinations within a network. These matrices are used in a variety of tasks in network planning and traffic engineering, such as the design of network topologies. Traffic matrices naturally possess complex spatiotemporal characteristics, but their proprietary nature means that little data about them is available publicly, and this situation is unlikely to change. Our goal is to develop techniques to synthesize traffic matrices for researchers who wish to test new network applications or protocols.

Stable and Flexible iBGP

By: 
Ashley Flavel and Matthew Roughan
Appears in: 
CCR October 2009

Routing oscillation is highly detrimental. It can decrease performance and lead to a high level of update churn placing unnecessary workload on router the problem is distributed between many providers. However, iBGP — the routing protocol used to distribute routes inside a single Autonomous System —has also been shown to oscillate. Despite the fact that iBGP is configured by a single provider according to apparently straight forward rules, more than eight years of research has not solved the problem of iBGP oscillation.

Spatio-Temporal Compressive Sensing and Internet Traffic Matrices

By: 
Yin Zhang, Matthew Roughan, Walter Willinger, and Lili Qiu
Appears in: 
CCR October 2009

Many basic network engineering tasks (e.g., traffic engineering, capacity planning, anomaly detection) rely heavily on the availability and accuracy of traffic matrices. However, in practice it is challenging to reliably measure traffic matrices. Missing values are common. This observation brings us into the realm of compressive sensing, a generic technique for dealing with missing values that exploits the presence of structure and redundancy in many realworld systems.

The Need For Simulation In Evaluating Anomaly Detectors

By: 
Haakon Ringberg, Matthew Roughan, and Jennifer Rexford
Appears in: 
CCR January 2008

Anomalous events that affect the performance of networks are a fact of life. It is therefore not surprising that recent years have seen an explosion in research on network anomaly detection. What is quite surprising, however, is the lack of controlled evaluation of these detectors. In this paper we argue that there are numerous important questions regarding the effectiveness of anomaly detectors that cannot be answered by the evaluation techniques employed today.

Some Remarks on Unexpected Scaling Exponents

By: 
Matthew Roughan and Darryl Veitch
Appears in: 
CCR October 2007

Keywords: Fractal Renewal Process, Long-range dependence, wavelet estimator, Hurst parameter, sampling, discontinuities.

Syndicate content