一般拓扑网络丢层析中的快速参数估计
统计方法学
2015-10-27 v1
摘要
作为一种以低运行成本调查计算机网络链路级丢包率的技术，丢包层析近年来受到了广泛关注。针对树状结构以及一般拓扑结构网络的丢包层析，已有多种参数估计方法被提出。然而，这些方法要么计算成本高，要么对数据中信息的利用不充分。在本文中，我们为丢包层析中的参数估计提供了理论结果和实用算法。通过引入一组新颖的统计量和替代参数系统，我们发现丢包层析观测数据的似然函数在树状拓扑和一般拓扑下保持完全相同的数学形式，这揭示了不同拓扑的网络在丢包层析中具有相同的数学本质。更重要的是，我们发现似然函数的重新参数化属于标准指数族，该族在正则性条件下是凸的且具有唯一的众数。基于这些理论结果，我们开发了寻找 MLE 的新算法。与文献中的现有方法相比，所提出的方法具有极大的计算优势。
引用
@article{arxiv.1510.07158,
title = {Fast Parameter Estimation in Loss Tomography for Networks of General Topology},
author = {Ke Deng and Yang Li and Weiping Zhu and Jun S. Liu},
journal= {arXiv preprint arXiv:1510.07158},
year = {2015}
}
备注
To appear in Annals of Applied Statistics