doi:10.1016/j.peva.2006.09.001
Copyright © 2006 Elsevier Ltd All rights reserved.
Moment estimation in delay tomography with spatial dependence
References and further reading may be available for this article. To view references and further reading you must
purchase this article.
Ian H. Dinwoodie
, a,
and Eric A. Vancea
aISDS Box 90251, Duke University, Durham, NC 27708, United States
Received 23 September 2005.
Available online 18 October 2006.
Abstract
Parametric models for estimating network link delays with incomplete data that incorporate spatial correlation are formulated. Fast numerical methods for estimation of parameters and confidence intervals are derived. It is shown that including correlation in the model gives better model fit on sample data. Finally, certain results from graphical models are described, which can be applied in model search.
Keywords: Network tomography; Link delays; Spatial correlation; Temporal correlation
Fig. 1. Multicast tree
.
Fig. 2. Network simulation for Examples 2.1 and 4.1 and Examples 2.1 and 4.1. (For interpretation of the references to colour in this figure legend, the reader is referred to the web version of this article.)
Fig. 4. Campus network ns2 simulation (red multicast traffic) and inference tree with root node 1. (For interpretation of the references to colour in this figure legend, the reader is referred to the web version of this article.)
Fig. 5. Related edges in multicast tree.
Fig. 6. Proximity graph of the tree in Fig. 5.
Table 1.
True mean μ and independent and correlated estimates (seconds) Fig. 2 network

Table 2.
True means μ and independent and correlated estimates (seconds) for Fig. 4 network


Corresponding author. Fax: +1 919 684 8594.