Nonparametric internet tomography

摘要: The substantial overhead of performing global Internet monitoring motivates techniques for inferring spatially localized information about performance using only host-based, end-to-end measurements. In this paper, we present a novel methodology queuing delay distributions across internal links in the network based solely on unicast, A key feature our new approach is that it nonparametric, meaning no priori limit placed number unknown parameters used to model distributions. nonparametric required order accurately estimate wide variety formulated according recently proposed wavelet-based density estimation method combination with an expectation-maximization optimization algorithm employs fast Fourier transform implementation. We perform level ns simulations verify accuracy procedure.