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… 
Inverse problems in networks
TLDR
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
TLDR
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
TLDR
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
  • L. Bai, Sumit Roy
  • Computer Science
    Journal of Network and Systems Management
  • 2012
TLDR
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
TLDR
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
TLDR
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
  • Aiyou Chen, Jin Cao, T. Bu
  • Computer Science
    IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications
  • 2007
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
Computational Methods for Dynamic Graphs
TLDR
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
TLDR
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
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
...
...