arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0712.3618stat.MEmath.STstat.APstat.COstat.TH
收藏

网络层析成像:可识别性和傅立叶域估计

Network Tomography: Identifiability and Fourier Domain Estimation

Aiyou Chen, Jin Cao, Tian Bu

摘要:

网络层析成像的统计问题是从测量模型$\mathbf{Y}=A\mathbf{X}$推断具有相互独立的分量的$\mathbf{X}$的分布,其中$A$是表示所考虑的网络的路由拓扑的给定二进制矩阵。挑战在于$\mathbf{X}$的维数比$\mathbf{Y}$的维数大得多,因此该问题通常被称为不适定。本文研究了网络断层扫描的一些统计问题。首先,我们解决了可识别性问题,并证明了$\mathbf{X}$分布是可识别的,在温和的条件下的移位参数。然后,我们使用的混合模型的特征函数,推导出一个快速算法估计的分布$\mathbf{X}$的基础上的一般方法的矩。通过广泛的模型仿真和真实的互联网跟踪驱动的仿真,所提出的方法被证明是有利的,相比以前的方法,使用简单的离散化推断链路延迟在异构网络。

英文摘要:

The statistical problem for network tomography is to infer the distribution of $\mathbf{X}$, with mutually independent components, from a measurement model $\mathbf{Y}=A\mathbf{X}$, where $A$ is a given binary matrix representing the routing topology of a network under consideration. The challenge is that the dimension of $\mathbf{X}$ is much larger than that of $\mathbf{Y}$ and thus the problem is often called ill-posed. This paper studies some statistical aspects of network tomography. We first address the identifiability issue and prove that the $\mathbf{X}$ distribution is identifiable up to a shift parameter under mild conditions. We then use a mixture model of characteristic functions to derive a fast algorithm for estimating the distribution of $\mathbf{X}$ based on the General method of Moments. Through extensive model simulation and real Internet trace driven simulation, the proposed approach is shown to be favorable comparing to previous methods using simple discretization for inferring link delays in a heterogeneous network.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑