Learn R Programming

⚠️There's a newer version (0.3) of this package.Take me there.

networkTomography (version 0.2)

Tools for network tomography

Description

networkTomography implements the methods developed and evaluated in Blocker and Airoldi (2011) and Airoldi and Blocker (2012). These include the authors' own dynamic multilevel model with calibration based upon a Gaussian state-space model in addition to implementations of the methods of Tebaldi & West (1998; Poisson-Gamma model with MCMC sampling), Zhang et al. (2002; tomogravity), Cao et al. (2000; Gaussian model with mean-variance relation), and Vardi (1996; method of moments). Data from the 1router network of Cao et al. (2000), the Abilene network of Fang et al. (2007), and the CMU network of Blocker and Airoldi (2011) are included for testing and reproducibility.

Copy Link

Version

Install

install.packages('networkTomography')

Monthly Downloads

9

Version

0.2

License

LGPL-2

Issues

Pull Requests

Stars

Forks

Maintainer

Alexander W Blocker

Last Published

December 13th, 2012

Functions in networkTomography (0.2)

calcN

Compute total traffic from a particular time.
cmu

CMU data from Blocker & Airoldi (2011)
Q_iid

Q function for locally IID EM algorithm of Cao et al. (2000)
abilene

Abilene data from Fang et al. (2007)
obj.tomogravity

Objective function of Zhang et al. 2003
strphour

Convert time string to decimal hour
locally_iid_EM

Run EM algorithm to obtain MLE for locally IID model of Cao et al. (2000)
R_estep

Compute conditional covariance matrix for EM algorithms of Cao et al. (2000)
thin

Thinning vector of indices for MCMC
Q_smoothed

Q function for smoothed EM algorithm of Cao et al. (2000)
agg

Function to aggregate results from matrix to matrix
llCalibration

Evaluate marginal log-likelihood for calibration SSM
calibration_ssm

Estimation for the linear SSM calibration model of Blocker & Airoldi (2011)
grad_smoothed

Compute analytic gradient of Q-function for smoothed EM algorithm of Cao et al. (2000)
mle_filter

Filtering & smoothing at MLE for calibration SSM
grad_iid

Compute analytic gradient of Q-function for locally IID EM algorithm of Cao et al. (2000)
diag_mat

Make diagonal matrix from vector
dobj.dxt.tomogravity

Analytic gradient of objective function of Zhang et al. 2003
m_estep

Compute conditional expectations for EM algorithms of Cao et al. (2000)
twMCMC

Function to run MCMC sampling for model of Tebaldi & West (1998)
gravity

Run tomogravity estimation on complete time series of aggregate flows
gravity.fit

Gravity estimation for a single time point
phi_init

Simple initialization for phi in model of Cao et al. (2000)
vardi.iteration

Execute single iteration for algorithm of Vardi (1996)
vardi.algorithm

Run algorithm of Vardi (1996) given B and S matrices
tomogravity

Run tomogravity estimation on complete time series of aggregate flows
getActive

Check for deterministically-known OD flows at single time
smoothed_EM

Run EM algorithm to obtain MLE (single time) for smoothed model of Cao et al. (2000)
ipfp

Function to run basic IPFP (iterative proportional fitting procedure)
tomogravity.fit

Tomogravity estimation for a single time point using L-BFGS-B
bayesianDynamicFilter

Function for inference with multilevel state-space model
buildRoutingMatrix

Build routing matrix from table of link relationships
move_step

Move step of sample-resample-move algorithm for multilevel state-space model
bell.labs

Bell Labs 1router data from Cao et al. (2000)
getSrcDstIndices

Find indices of source and destination for each point-to-point flow
vardi.compute.BS

Compute B and S matrices in algorithm of Vardi (1996)
buildRoutingMat

Build routing matrices for linked star topologies; that is, a set of star-topology networks with links between a subset of routers
diag_ind

Make vector of 1-dimensional diagonal indices for square matrix
buildPrior

Construct prior from calibration model estimates
decomposeA

Compute pivoted decomposition of routing matrix A into full-rank and remainder, as in Cao et al. 2000, via the QR decomposition.
buildStarMat

Build routing matrix for star network topology