Time-Varying Network Tomography: Router Link Data (2000)
| Venue: | Journal of the American Statistical Association |
| Citations: | 77 - 11 self |
BibTeX
@ARTICLE{Cao00time-varyingnetwork,
author = {Jin Cao and Drew Davis and Scott Vander Wiel and Bin Yu and Scott Vander and Wiel Bin Yu},
title = {Time-Varying Network Tomography: Router Link Data},
journal = {Journal of the American Statistical Association},
year = {2000},
volume = {95},
pages = {1063--1075}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The origin-destination (OD) traffic matrix of a computer network is useful for solving problems in design, routing, con guration debugging, monitoring, and pricing. Directly measuring this matrix is not usually feasible but less informative link measurements are easy to obtain. This work studies the inference of OD byte counts from link byte counts measured at router interfaces under a fixed routing scheme. A basic model of the OD counts assumes that they are independent normal over OD pairs and iid over successive measurement periods. The normal means and variances are functionally related through a power law. We deal with the time-varying nature of the counts by fitting the basic iid model locally using a moving data window. Identifiability of the model is proved for router link data and maximum likelihood is used for parameter estimation. The OD counts are estimated by their conditional expectations given the link counts and estimated parameters. OD estimates are forced to be ...
Citations
No citations identified.
