# Statistical Aspects of the Analysis of Data Networks

@article{Denby2007StatisticalAO, title={Statistical Aspects of the Analysis of Data Networks}, author={Lorraine Denby and James M. Landwehr and Colin L. Mallows and Jean Meloche and John Tuck and Bowei Xi and George Michailidis and Vijayan N. Nair}, journal={Technometrics}, year={2007}, volume={49}, pages={318 - 334} }

Assessing and monitoring the performance of computer and communications networks is an important problem for network engineers. A considerable amount of work has been done on tools and techniques for data collection, modeling, and analysis within the network research community. This article presents an overview of the engineering problems and statistical issues, describes recent research developments, and summarizes ongoing work and areas for further research. Although there are many…

## 38 Citations

Inverse problems in networks

- Mathematics, Computer Science
- 2011

This dissertation shows how active probing techniques are linked to inverse problems in queueing theory, and proves that in the case of two servers, the estimation of E-M converges to a finite bandwidth limit, which is a solution of the likelihood equation.

Network Tomography: Identifiability and Fourier Domain Estimation

- Computer ScienceIEEE Transactions on Signal Processing
- 2010

A unifying theory on the identifiability of the distribution of X is developed and a novel mixture model for link delays is proposed and a fast algorithm for estimation based on the General Method of Moments is developed.

Some Current Directions in the Theory and Application of Statistical Process Monitoring

- Computer Science
- 2014

An overview and perspective of recent research and applications of statistical process monitoring, including health-related monitoring, spatiotemporal surveillance, profile monitoring, use of autocorrelated data, the effect of estimation error, and high-dimensional monitoring, among others are provided.

A Two-Stage Approach for Network Monitoring

- Computer ScienceJournal of Network and Systems Management
- 2012

A binary observation model linking end-to-end observations with individual link statuses is developed and necessary and sufficient conditions for whether at least one link in the network is congested are derived, leading to a significantly lowered computational complexity vis-a-vis a batch algorithm.

Statistical Issues in Computer Networks and Traffic Analysis

- Computer Science
- 2010

This work aims to provide a clear picture of the evolutionary background of infectious disease in response to infectious disease outbreaks in the context of data collection and interpretation.

Network tomography for integer-valued traffic

- Computer Science
- 2015

It is proved that so long as the network's link-path incidence matrix is totally unimodular, it is always possible to select a coordinate system representation of the polytope for which sampling parallel to the axes is adequate, and motivates a modified sampler in which the representation ofThepolytope adapts to provide good mixing behavior.

Network Tomography: Identifiability and Fourier Domain Estimation

- Computer ScienceIEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications
- 2007

This paper focuses on network delay tomography and develops a Fourier domain inference algorithm based on flexible mixture models of link delays that is computationally more efficient and yields more accurate estimates than previous methods, especially for a network with heterogeneous link delays.

A Survey on Selective Routing Topology Inference Through Active Probing

- Computer ScienceIEEE Communications Surveys & Tutorials
- 2012

The motivation that underlines the significance of various techniques addressing routing topology discovery among a group of hosts and their state-of-the-art position, merits and challenges are discussed.

Link Delay Estimation via Expander Graphs

- Computer ScienceIEEE Transactions on Communications
- 2014

This work applies concepts from compressed sensing and expander graphs to the delay estimation problem, showing that a relative majority of network topologies are not expanders for existing expansion criteria, and relaxing such criteria enables simulation evidence that link delays can be estimated for 30% more networks.

Study of Efficiency of Functioning of Traffic Management Algorithms in Telecommunication Networks

- Computer Science2020 International Conference on Information Science and Communications Technologies (ICISCT)
- 2020

The proposed sensitivity analysis method can be used in network synthesis problems to select the best option, when the design results in several network options that are quite close in their characteristics.

## References

SHOWING 1-10 OF 70 REFERENCES

Using data network metrics, graphics, and topology to explore network characteristics

- Computer Science
- 2007

This paper applies Vardi's general approach for network metrics to a real data network by using data obtained from special data network tools and testing procedures presented here, and illustrates how the metrics help explicate interesting features of the traffic characteristics on the network.

Network tomography: A review and recent developments

- Mathematics
- 2006

The modeling and analysis of computer communications networks give rise to a variety of interesting statistical problems. This paper focuses on network tomography, a term used to characterize two…

Statistical inverse problems in active network tomography

- Computer Science, Mathematics
- 2007

This paper is concerned with active network tomography where the goal is to recover information about quality-of-service parameters at the link level from aggregate data measured on end-to- end network paths.

Estimating Network Loss Rates Using Active Tomography

- Computer Science, Mathematics
- 2006

Estimating loss rates of the internal links of a network using end-to-end measurements of nodes located on the periphery using the EM algorithm, the structure of the algorithm, and the properties of the maximum likelihood estimators are investigated.

Application of sampling methodologies to network traffic characterization

- Computer ScienceSIGCOMM '93
- 1993

A study of the performance of various methods of sampling in answering questions related to wide area network traffic characterization, using a packet trace from a network environment that aggregates traffic from a large number of sources to reveal that the time-triggered techniques did not perform as well as the packet-trIGgered ones.

Computer Networks: A Systems Approach

- Computer Science
- 1996

Computer Networks: A Systems Approach, Fifth Edition, discusses the key principles of computer networking and expands coverage of the topics of utmost importance to networking professionals and students, including P2P, wireless, security, and applications.

Exploring networks with traceroute-like probes: theory and simulations

- Computer ScienceTheor. Comput. Sci.
- 2006

Computational Methods for Dynamic Graphs

- Computer Science, Mathematics
- 2003

A data structure and an updating scheme are introduced that captures, in an approximate sense, the graph and its evolution through time and can be enhanced to form what the authors call communities of interest (COI).

Multicast-based inference of network-internal delay distributions

- Computer ScienceTNET
- 2002

End-to-end measurements of multicast traffic can be used to infer the packet delay distribution and utilization on each link of a logical multicast tree and is evaluated through simulation to establish desirable statistical properties of the estimator, namely consistency and asymptotic normality.

Estimating internal link loss rates using active network tomography

- Mathematics
- 2004

Estimating quality of service parameters associated with computer and communication networks, such as link loss rates and delay distributions, is a problem of considerable importance to network…