Fast, Moment-Based Estimation Methods for Delay Network Tomography

Consider the delay network tomography problem where the goal is to estimate distributions of delays at the link-level using data on end-to-end delays. These measurements are obtained using probes that are injected at nodes located on the periphery of the network and sent to other nodes also located on the periphery. Much of the previous literature deals with discrete delay distributions by discretizing the data into small bins. This paper considers more general models with a focus on computationally efficient estimation. The moment-based schemes presented here are designed to function well for larger networks and for applications like monitoring that require speedy solutions. EDICS: SSP-DECO, SSP-HIER, SSP-NGAU, SSP-PARE

[1]  Nick G. Duffield,et al.  Network tomography from measured end-to-end delay covariance , 2004, IEEE/ACM Transactions on Networking.

[2]  P. McCullagh,et al.  Generalized Linear Models , 1984 .

[3]  G. Michailidis,et al.  Network delay tomography using flexicast experiments , 2006 .

[4]  Vijayan N. Nair,et al.  Statistical inverse problems in active network tomography , 2007, 0708.1079.

[5]  R. Kass.  Nonlinear Regression Analysis and its Applications , 1990 .

[6]  P. McCullagh,et al.  Generalized Linear Models , 1992 .

[7]  Xiaodong Yang.  Design of probing experiments and online monitoring of network performance. , 2007 .

[8]  Bin Yu,et al.  Pseudo likelihood estimation in network tomography , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Nick G. Duffield,et al.  GRE Encapsulated Multicast Probing: A Scalable Technique for Measuring One-Way Loss , 2008, INFOCOM.

[10]  Vijayan N. Nair,et al.  Estimating Network Loss Rates Using Active Tomography , 2006 .

[11]  Robert D. Nowak,et al.  Network delay tomography , 2003, IEEE Trans. Signal Process..

[12]  Bing Yu,et al.  Time-Varying Network Tomography: Router Link Data , 2000 .

[13]  Douglas C. Montgomery,et al.  Introduction to Statistical Quality Control , 1986 .

[14]  Bin Yu,et al.  Maximum pseudo likelihood estimation in network tomography , 2003, IEEE Trans. Signal Process..

[15]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[16]  Jin Cao,et al.  Network Tomography: Identifiability and Fourier Domain Estimation , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[17]  Douglas C. Montgomery,et al.  Statistical Quality Control , 2008 .

[18]  Donald F. Towsley,et al.  Multicast-based inference of network-internal delay distributions , 2002, TNET.